Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n^6) down to O(n^3).
Caio CorroPublished in: CoRR (2020)
Keyphrases
- significant improvement
- times faster
- orders of magnitude
- theoretical analysis
- learning algorithm
- knowledge base
- bayesian networks
- objective function
- data structure
- image segmentation
- special case
- probabilistic model
- computationally efficient
- case study
- classification algorithm
- computationally expensive
- social networks