Learning to Search for Dependencies

作者: Hal Daumé , Kai-Wei Chang , He He , John Langford

DOI:

关键词:

摘要: We demonstrate that a dependency parser can be built using credit assignment compiler which removes the burden of worrying about low-level machine learning details from implementation. The result is simple robustly applies to many languages provides similar statistical and computational performance with best-to-date transition-based parsing approaches, while avoiding various downsides including randomization, extra feature requirements, custom algorithms.

参考文章(37)
Joakim Nivre, An efficient algorithm for projective dependency parsing international workshop/conference on parsing technologies. pp. 149- 160 ,(2003)
J. Andrew Bagnell, Stéphane Ross, Reinforcement and Imitation Learning via Interactive No-Regret Learning arXiv: Learning. ,(2014)
Yuehua Xu, Alan Fern, Sungwook Yoon, Discriminative learning of beam-search heuristics for planning international joint conference on artificial intelligence. pp. 2041- 2046 ,(2007)
Liang Huang, Suphan Fayong, Yang Guo, Structured Perceptron with Inexact Search north american chapter of the association for computational linguistics. pp. 142- 151 ,(2012)
Yuji Matsumoto, Hiroyasu Yamada, Statistical Dependency Analysis with Support Vector Machines international workshop/conference on parsing technologies. pp. 195- 206 ,(2003)
Matthew J. Streeter, H. Brendan McMahan, Adaptive Bound Optimization for Online Convex Optimization conference on learning theory. pp. 244- 256 ,(2010)
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
Michael Elhadad, Yoav Goldberg, An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing north american chapter of the association for computational linguistics. pp. 742- 750 ,(2010)
Hal Daumé, John Langford, Stéphane Ross, Efficient programmable learning to search. arXiv: Learning. ,(2014)
Kristina Toutanova, Dan Klein, Christopher D. Manning, Yoram Singer, Feature-rich part-of-speech tagging with a cyclic dependency network Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology - NAACL '03. pp. 173- 180 ,(2003) , 10.3115/1073445.1073478