Easy-first POS tagging and dependency parsing with beam search

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2013, Pages 110-114

  Ma, Ji ^a   Zhu, Jingbo ^a   Xiao, Tong ^a   Yang, Nan ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

BEAM SEARCH; BEAM WIDTHS; DEPENDENCY PARSING; PERCEPTRON; POS TAGGING; SPURIOUS AMBIGUITIES; STATE-OF-THE-ART PERFORMANCE; TRAINING PROCESS;

COMPUTATIONAL LINGUISTICS;

EID: 84906923890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Collins, M. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of EMNLP.
2. Duan, X., Zhao, J., and Xu, B. 2007. Probabilistic models for action-based Chinese dependency parsing. In Proceedings of ECML/ECPPKDD.
3. Goldberg, Y. and Elhadad, M. 2010 An Efficient Algorithm for Eash-First Non-Directional Dependency Parsing. In Proceedings of NAACL
4. Huang, L. and Sagae, K. 2010. Dynamic programming for linear-time incremental parsing. In Proceedings of ACL.
5. Huang, L. Fayong, S. and Guo, Y. 2012. Structured Perceptron with Inexact Search. In Proceedings of NAACL.
6. Koo, T. and Collins, M. 2010. Efficient third-order dependency parsers. In Proceedings of ACL.
7. Li, Z., Zhang, M, Che, W., Liu, T. and Chen, W. 2012. A Separately Passive-Aggressive Training Algorithm for Joint POS Tagging and Dependency Parsing. In Proceedings of COLING
8. Ma, J., Xiao, T., Zhu, J. and Ren, F. 2012. Easy-First Chinese POS Tagging and Dependency Parsing. In Proceedings of COLING
9. Rataparkhi, A. (1996) A Maximum Entropy Part-Of-Speech Tagger. In Proceedings of EMNLP
10. Shen, L., Satt, G. and Joshi, A. K. (2007) Guided Learning for Bidirectional Sequence Classification. In Proceedings of ACL.
11. Shen, L. and Josh, A. K. 2008. LTAG Dependency Parsing with Bidirectional Incremental Construction. In Proceedings of EMNLP.
12. Seeker, W., Farkas, R. and Bohnet, B. 2012 Data-driven Dependency Parsing With Empty Heads. In Proceedings of COLING
13. Søggard, A. and Wulff, J. 2012. An Empirical Study of Non-lexical Extensions to Delexicalized Transfer. In Proceedings of COLING
14. Yue Zhang and Stephen Clark. 2007 Chinese Segmentation Using a Word-based Perceptron Algorithm. In Proceedings of ACL.
15. Zhang, Y. and Clark, S. 2008. Joint word segmentation and POS tagging using a single perceptron. In Proceedings of ACL.
16. Zhang, Y. and Nivre, J. 2011. Transition-based dependency parsing with rich non-local features. In Proceedings of ACL.
17. Zhang, Y. and Nivre, J. 2012. Analyzing the Effect of Global Learning and Beam-Search for Transition-Based Dependency Parsing. In Proceedings of COLING.