Transforming Dependencies into Phrase Structures

作者: Lingpeng Kong , Alexander M. Rush , Noah A. Smith

DOI: 10.3115/V1/N15-1080

关键词:

摘要: We present a new algorithm for transforming dependency parse trees into phrase-structure trees. cast the problem as structured prediction and learn statistical model. Our is faster than traditional phrasestructure parsing achieves 90.4% English accuracy 82.4% Chinese accuracy, near to state of art on both benchmarks.

参考文章(30)
Fernando Pereira, Ryan Mcdonald, Discriminative learning and spanning tree algorithms for dependency parsing University of Pennsylvania. ,(2006)
Slav Petrov, Dan Klein, Improved Inference for Unlexicalized Parsing north american chapter of the association for computational linguistics. pp. 404- 411 ,(2007)
Yuji Matsumoto, Hiroyasu Yamada, Statistical Dependency Analysis with Support Vector Machines international workshop/conference on parsing technologies. pp. 195- 206 ,(2003)
Eugene Charniak, A maximum-entropy-inspired parser north american chapter of the association for computational linguistics. pp. 132- 139 ,(2000)
Joakim Nivre, Johan Hall, Jens Nilsson, MaltParser: A Data-Driven Parser-Generator for Dependency Parsing language resources and evaluation. pp. 2216- 2219 ,(2006)
Lingpeng Kong, Noah A. Smith, An Empirical Comparison of Parsing Methods for Stanford Dependencies arXiv: Computation and Language. ,(2014)
Mitch Marcus, Beatrice Santorini, Mary Ann Marcinkiewicz, None, Building a large annotated corpus of English: the penn treebank Computational Linguistics. ,vol. 19, pp. 313- 330 ,(1993) , 10.21236/ADA273556
Tommi Jaakkola, David Sontag, Michael Collins, Alexander M Rush, On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing empirical methods in natural language processing. pp. 1- 11 ,(2010)
Xavier Carreras, Michael Collins, Terry Koo, TAG, Dynamic Programming, and the Perceptron for Efficient, Feature-Rich Parsing conference on computational natural language learning. pp. 9- 16 ,(2008) , 10.3115/1596324.1596327
Fei Xia, Martha Palmer, None, Converting dependency structures to phrase structures Proceedings of the first international conference on Human language technology research - HLT '01. pp. 1- 5 ,(2001) , 10.3115/1072133.1072147