Maximum Spanning Tree
Related Papers
InfoXtract location normalization: a hybrid approach to geographic references in information extraction
Ambiguity is very high for location names. For example, there are 23 cities named ‘Buffalo’ in the U.S. Based on our previous work, this paper presents a refined hybrid approach …...
Dependency Parsing and Projection Based on Word-Pair Classification
In this paper we describe an intuitionistic method for dependency parsing, where a classifier is used to determine whether a pair of words forms a dependency edge. And we also …...
Text-level Discourse Dependency Parsing
Previous researches on Text-level discourse parsing mainly made use of constituency structure to parse the whole document into one discourse tree. In this paper, we present the limitations of constituency …...
On Finding the K-best Non-projective Dependency Trees
AbstractThe connection between the maximum spanning tree in a directed graph and the best dependency tree of a sentence has been exploited by the NLP community. However, for many dependency …...