PTB Graph Parsing with Tree Approximation.
Yoshihide KatoShigeki MatsubaraPublished in: ACL (1) (2019)
Keyphrases
- graph structure
- spanning tree
- hierarchical data structure
- minimum spanning tree
- tree shaped
- graph grammars
- tree structure
- graph representation
- graph model
- error bounds
- natural language processing
- graph theory
- maximum weight
- parse tree
- random walk
- bipartite graph
- binary tree
- graph matching
- approximation error
- maximal cliques
- graph theoretic
- closed form
- root node
- tree structures
- weighted graph
- special case
- clique tree
- directed acyclic graph
- approximation algorithms
- r tree
- wide coverage
- semantic analysis
- tree adjoining grammar
- equivalence class
- leaf nodes
- graph partitioning
- graph mining
- directed graph
- structured data
- information extraction
- np hard