Fast full parsing by linear-chain conditional random fields

EACL 2009 - 12th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2009, Pages 790-798

  Tsuruoka, Yoshimasa ^a   Tsujii, Jun'ichi ^a,b   Ananiadou, Sophia ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; IMAGE SEGMENTATION;

BOTTOM-UP MANNER; CONDITIONAL RANDOM FIELD; DEPTH FIRST SEARCH ALGORITHMS; DISCRIMINATIVE APPROACH; LINEAR CHAIN; PARSE TREES;

RANDOM PROCESSES;

EID: 79957486515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1609067.1609155     Document Type: Conference Paper

References (25)

1. Galen Andrew and Jianfeng Gao. 2007. Scalable training of LI-regularized log-linear models. In Proceedings of ICML, pages 33-40.
2. Thorsten Brants. 1999. Cascaded markov models. In Proceedings of EACL.
3. Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of CoNLL-X, pages 149-164.
4. Eugene Charniak and Mark Johnson. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of ACL, pages 173-180.
5. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of NAACL 2000, pages 132-139.
6. Stephen Clark and James R. Curran. 2004. The importance of supertagging for wide-coverage CCG parsing. In Proceedings of COLING 2004, pages 282-288.
7. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
8. Jenny Rose Finkel, Alex Kleeman, and Christopher D. Manning. 2008. Efficient, feature-based, conditional random field parsing. In Proceedings of ACL-08.HLT, pages 959-967.
9. Jianfeng Gao, Galen Andrew, Mark Johnson, and Kristina Toutanova. 2007. A comparative study of parameter estimation methods for statistical natural language processing. In Proceedings of ACL, pages 824-831.
10. Liang Huang. 2008. Forest reranking: Discriminative parsing with non-local features. In Proceedings of ACL-08.HLT, pages 586-594.
11. Aravind K. Joshi and Phil Hopely. 1996. A parser from antiquity. Natural Language Engineering, 2(4): 291-294.
12. Kevin Knight and Daniel Marcu. 2000. Statistics-based summarization - step one: Sentence compression. In Proceedings of AAAI/IAAI, pages 703-710.
13. David M. Magerman. 1995. Statistical decision-tree models for parsing. In Proceedings of ACL, pages 276-283.
14. David McClosky, Eugene Charniak, and Mark Johnson. 2006. Effective self-training for parsing. In Proceedings of HLT-NAACL.
15. Yusuke Miyao, Rune Saetre, Kenji Sage, Takuya Matsuzaki, and Jun'ichi Tsujii. 2008. Task-oriented evaluation of syntactic parsers and their representations. In Proceedings of ACL-08:HLT, pages 46-54.
16. Takashi Ninomiya, Takuya Matsuzaki, Yoshimasa Tsuruoka, Yusuke Miyao, and Jun'ichi Tsujii. 2006. Extremely lexicalized models for accurate and fast HPSG parsing. In Proceedings of EMNLP 2006, pages 155-163.
17. Simon Perkins, Kevin Lacker, and James Theiler. 2003. Grafting: fast, incremental feature selection by gradient descent in function space. The Journal of Machine Learning Research, 3: 1333-1356.
18. Slav Petrov and Dan Klein. 2008. Discriminative log-linear grammars with latent variables. In Advances in Neural Information Processing Systems 20 (NIPS), pages 1153-1160.
19. Adwait Ratnaparkhi. 1997. A linear observed time statistical parser based on maximum entropy models. In Proceedings of EMNLP 1997, pages 1-10.
20. Kenji Sagae and Alon Lavie. 2006. A best-first probabilistic shift-reduce parser. In Proceedings of COLING/ACL, pages 691-698.
21. Sunita Sarawagi and William W. Cohen. 2004. Semi-markov conditional random fields for information extraction. In Proceedings of NIPS.
22. Fei Sha and Fernando Pereira. 2003. Shallow parsing with conditional random fields. In Proceedings of HLT-NAACL.
23. Erik Tjong Kim Sang. 2001. Transforming a chunker to a parser. In J. Veenstra W. Daelemans, K. Sima'an and J. Zavrel, editors, Computational Linguistics in the Netherlands 2000, pages 177-188. Rodopi.
24. Yoshimasa Tsuruoka and Jun'ichi Tsujii. 2005. Chunk parsing revisited. In Proceedings of IWPT, pages 133-140.
25. Xiaofeng Yang, Jian Su, and Chew Lim Tan. 2006. Kernel-based pronoun resolution with structured syntactic features. In Proceedings of COLING/ACL, pages 41-48.