2D trie for fast parsing

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 904-912

  Qian, Xian ^a   Zhang, Qi ^a   Huang, Xuanjing ^a   Wu, Lide ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING SPEED; DEPENDENCY PARSING; INDEXING STRUCTURES; MAXIMUM SPANNING TREE; STRUCTURED LEARNING; TEMPLATE BASED METHODS; TRIE STRUCTURES;

COMPUTATIONAL LINGUISTICS; DECODING; FEATURE EXTRACTION;

PLANT EXTRACTS;

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

References (14)

1. Aoe, Jun'ichi. 1989. An efficient digital search algorithm by using a double-array structure. IEEE Transactions on software andengineering, 15(9):1066-1077. (Pubitemid 20607065)
2. Bohnet, Bernd. 2009. Efficient parsing of syntactic and semantic dependency structures. In Proceedings of the Thirteenth Conference on Computational Natural Language Learning (CoNLL 2009): Shared Task, pages 67-72, Boulder, Colorado, June. Association for Computational Linguistics.
3. Crammer, Koby, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. 2006. Online passive-aggressive algorithms. In JMLR 2006.
4. Galley, Michel and Christopher D. Manning. 2009. Quadratic-time dependency parsing for machine translation. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 773-781, Suntec, Singapore, August. Association for Computational Linguistics.
5. Goldberg, Yoav and Michael Elhadad. 2008. splitsvm: Fast, space-efficient, non-heuristic, polynomial kernel computation for nlp applications. In Proceedings of ACL-08: HLT, Short Papers, pages 237-240, Columbus, Ohio, June. Association for Computational Linguistics.
6. Hajič, Jan, Massimiliano Ciaramita, Richard Johansson, Daisuke Kawahara, Maria Antònia Martí, Lluís Màrquez, Adam Meyers, Joakim Nivre, Sebastian Padó, Jan Š těpánek, Pavel Straňák, Mihai Surdeanu, Nianwen Xue, and Yi Zhang. 2009. The conll- 2009 shared task: Syntactic and semantic dependencies in multiple languages. In Proceedings of the Thirteenth Conference on Computational Natural Language Learning (CoNLL 2009): Shared Task, pages 1-18, Boulder, Colorado, June. Association for Computational Linguistics.
7. Kazama, Jun'ichi and Kentaro Torisawa. A new perceptron algorithm for sequence labeling with nonlocal features. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 315-324.
8. Llúis, Xavier, Stefan Bott, and Llúis M̀arquez. 2009. A second-order joint eisner model for syntactic and semantic dependency parsing. In Proceedings of the Thirteenth Conference on Computational Natural Language Learning (CoNLL 2009): Shared Task, pages 79-84, Boulder, Colorado, June. Association for Computational Linguistics.
9. Martins, Andre, Noah Smith, and Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 342- 350, Suntec, Singapore, August. Association for Computational Linguistics.
10. McDonald, Ryan, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 91-97. Association for Computational Linguistics.
11. Nivre, Joakim. 2003. An efficient algorithm for projective dependency parsing. In Proceedings of the 11th International Conference on Parsing Techniques, pages 149-160.
12. Nivre, Joakim. 2009. Non-projective dependency parsing in expected linear time. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 351-359, Suntec, Singapore, August. Association for Computational Linguistics.
13. Palmer, Martha and Nianwen Xue. 2009. Adding semantic roles to the Chinese Treebank. Natural Language Engineering, 15(1):143-172.
14. Sha, Fei and Fernando Pereira. 2003. Shallow parsing with conditional random fields. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 134-141, May.