A search-based dynamic reranking model for dependency parsing

54th Annual Meeting of the Association for Computational Linguistics, ACL 2016 - Long Papers

Volumn 3, Issue , 2016, Pages 1393-1402

  Zhou, Hao ^a   Zhang, Yue ^b   Huang, Shujian ^a   Zhou, Junsheng ^c   Dai, Xin Yu ^a   Chen, Jiajun ^a  

^a NANJING UNIVERSITY   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c NANJING NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY IMPROVEMENT; DEPENDENCY PARSER; DEPENDENCY PARSING; DYNAMIC ACTIONS; RE-RANKING; SEARCH-BASED;

COMPUTATIONAL LINGUISTICS;

EID: 85011915311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.18653/v1/p16-1132     Document Type: Conference Paper

References (31)

1. Miguel Ballesteros, Chris Dyer, and Noah A Smith. 2015. Improved transition-based parsing by modeling characters instead of words with lstms. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing.
2. Eugene Charniak and Mark Johnson. 2005. Coarseto-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, pages 173-180. Association for Computational Linguistics.
3. Danqi Chen and Christopher D Manning. 2014. A fast and accurate dependency parser using neural networks. In Empirical Methods in Natural Language Processing (EMNLP).
4. Xinchi Chen, Yaqian Zhou, Chenxi Zhu, Xipeng Qiu, and Xuanjing Huang. 2015. Transition-based dependency parsing using two heterogeneous gated recursive neural networks. In Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing.
5. Michael Collins and Terry Koo. 2000. Discriminative reranking for natural language parsing. MACHINE LEARNING-INTERNATIONAL WORKSHOP THEN CONFERENCE-, pages 175-182.
6. Michael Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of the ACL-02 conference on Empirical methods in natural language processing-Volume 10, pages 1-8. Association for Computational Linguistics.
7. Ronan Collobert, Jason Weston, Léon Bottou, Michael Karlen, Koray Kavukcuoglu, and Pavel Kuksa. 2011. Natural language processing (almost) from scratch. The Journal of Machine Learning Research, 12:2493-2537.
8. Janardhan Rao Doppa, Alan Fern, and Prasad Tadepalli. 2012. Output space search for structured prediction. In ICML.
9. Janardhan Rao Doppa, Alan Fern, and Prasad Tadepalli. 2013. Hc-search: Learning heuristics and cost functions for structured prediction. In AAAI, volume 2, page 4.
10. John Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization. The Journal of Machine Learning Research, 12:2121-2159.
11. Chris Dyer, Miguel Ballesteros, Wang Ling, Austin Matthews, and Noah A Smith. 2015. Transitionbased dependency parsing with stack long shortterm memory. In Proceedings of the 53th Annual Meeting of the Association for Computational Linguistics.
12. Yoav Goldberg, Kai Zhao, and Liang Huang. 2013. Efficient implementation of beam-search incremental parsers. In ACL (2), pages 628-633.
13. Joshua Goodman. 1998. Parsing inside-out. arXiv preprint cmp-lg/9805007.
14. Katsuhiko Hayashi, Taro Watanabe, Masayuki Asaltara, and Yuji Matsumoto. 2011. Third-order variational reranking on packed-shared dependency forests. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1479-1488. Association for Computational Linguistics.
15. Katsuhiko Hayashi, Shuhei Kondo, and Yuji Matsumoto. 2013. Efficient stacked dependency parsing by forest reranking. Transactions of the Association for Computational Linguistics, 1:139-150.
16. Liang Huang and David Chiang. 2005. Better k-best parsing. In Proceedings of the Ninth International Workshop on Parsing Technology, pages 53-64. Association for Computational Linguistics.
17. Liang Huang. 2008. Forest reranking: Discriminative parsing with non-local features. In ACL, pages 586-594.
18. Quoc V Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. arXiv preprint arXiv:1405.4053.
19. Phong Le and Willem Zuidema. 2014. The insideoutside recursive neural network model for dependency parsing. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 729-739. Association for Computational Linguistics.
20. Phong Le, Willem Zuidema, and Remko Scha, 2013. Proceedings of the Workshop on Continuous Vector Space Models and their Compositionality, chapter Learning from errors: Using vector-based compositional semantics for parse reranking, pages 11-19. Association for Computational Linguistics.
21. Mitchell P Marcus, Mary Ann Marcinkiewicz, and Beatrice Santorini. 1993. Building a large annotated corpus of english: The penn treebank. Computational linguistics, 19(2):313-330.
22. Andriy Mnih and Geoffrey E Hinton. 2009. A scalable hierarchical distributed language model. In Advances in neural information processing systems, pages 1081-1088.
23. Frederic Morin and Yoshua Bengio. 2005. Hierarchical probabilistic neural network language model. In Proceedings of the international workshop on artificial intelligence and statistics, pages 246-252. Citeseer.
24. Joakim Nivre, Johan Hall, Jens Nilsson, Atañas Chanev, Guisen Eryigit, Sandra Kubier, Svetoslav Marinov, and Erwin Marsi. 2007. Maltparser: A language-independent system for data-driven dependency parsing. Natural Language Engineering, 13(2):95-135.
25. Joakim Nivre. 2008. Algorithms for deterministic incremental dependency parsing. Computational Linguistics, 34(4):513-553.
26. Wenzhe Pei, Tao Ge, and Baobao Chang. 2015. An effective neural network model for graph-based dependency parsing. In Proc. of ACL.
27. Nathan D Ratliff, J Andrew Bagnell, and Martin A Zinkevich. 2007. (online) subgradient methods for structured prediction.
28. Richard Socher, John Bauer, Christopher D Manning, and Andrew Y Ng. 2013. Parsing with compositional vector grammars. In In Proceedings of the ACL conference. Citeseer.
29. David Weiss, Chris Alberti, Michael Collins, and Slav Petrov. 2015. Structured training for neural network transition-based parsing. In Proceedings of the 53th Annual Meeting of the Association for Computational Linguistics.
30. Hao Zhou, Yue Zhang, Shujian Huang, and Jiajun Chen. 2015. A neural probabilistic structuredprediction model for transition-based dependency parsing. In Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), pages 1213-1222, Beijing, China, July. Association for Computational Linguistics.
31. Chenxi Zhu, Xipeng Qiu, Xinchi Chen, and Xuanjing Huang. 2015. A re-ranking model for dependency parser with recursive convolutional neural network. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics.