Edge-Linear First-Order Dependency Parsing with Undirected Minimum Spanning Tree Inference.
Effi LeviRoi ReichartAri RappoportPublished in: ACL (1) (2016)
Keyphrases
- dependency parsing
- minimum spanning tree
- weighted graph
- semantic role labeling
- spanning tree
- edge weights
- undirected graph
- dependency parser
- syntactic semantic
- higher order
- data objects
- shortest path
- steiner tree
- graph theory
- first order logic
- graph structure
- directed graph
- dependency tree
- traveling salesman problem
- cost function
- training data