Exploiting subtrees in auto-parsed data to improve dependency parsing

Computational Intelligence

Volumn 28, Issue 3, 2012, Pages 426-451

  Chen, Wenliang ^a,b   Kazama, Jun'Ichi ^a   Uchimoto, Kiyotaka ^a   Torisawa, Kentaro ^a  

^a NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

dependency parsing; natural language processing; semi supervised learning; subtree extraction

Indexed keywords

BASELINE SYSTEMS; DEPENDENCY PARSER; DEPENDENCY PARSING; HIGH-ACCURACY; NATURAL LANGUAGE PROCESSING; PARSE TREES; PARSING ALGORITHM; SEMI-SUPERVISED LEARNING; SUBTREES; TREEBANKS;

COMPUTATIONAL LINGUISTICS; FORESTRY; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPERVISED LEARNING;

TREES (MATHEMATICS);

FORESTRY; LANGUAGES; MATHEMATICS; PROCESSING; TREES;

EID: 84864767487     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2012.00451.x     Document Type: Article

References (43)

1. Buchholz, S., E. Marsi, A. Dubey, and, Y. Krymolowski,. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of CoNLL-X, New York, NY, pp. 149-164.
2. Carreras, X., 2007. Experiments with a higher-order projective dependency parser. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, Association for Computational Linguistics, Prague, Czech Republic, pp. 957-961. [.]
3. Carreras, X., M. Collins, and, T. Koo,. 2008. Tag, dynamic programming, and the perceptron for efficient, feature-rich parsing. In Proceedings of CoNLL 2008, Coling 2008 Organizing Committee, Manchester, England, pp. 9-16. [.]
4. Charniak, E., D. Blaheta, N. Ge, K. Hall, J. Hale, and, M. Johnson,. 2000. BLLIP 1987-89 WSJ Corpus Release 1, LDC2000T43. In Linguistic Data Consortium, Philadelphia, PA.
5. Chen, W. L., D. Kawahara, K. Uchimoto, Y. J. Zhang, and, H. Isahara,. 2008. Dependency parsing with short dependency relations in unlabeled data. In Proceedings of IJCNLP 2008, Hyderabad, India, pp. 88-94.
6. Chen, W., D. Kawahara, K. Uchimoto, Y. Zhang, and, H. Isahara,. 2009a. Using short dependency relations from auto-parsed data for Chinese dependency parsing. ACM Transactions on Asian Language Information Processing (TALIP), 8 (3): Article 10.
7. Chen, W., J. Kazama, K. Uchimoto, and, K. Torisawa,. 2009b. Improving dependency parsing with subtrees from auto-parsed data. In Proceedings of EMNLP 2009, Singapore, pp. 570-579. [.]
8. Corston-Oliver, S., A. Aue, K. Duh, and, E. Ringger,. 2006. Multilingual dependency parsing using bayes point machines. In HLT-NAACL2006, New York, NY, pp. 160-167.
9. Crammer, K., and, Y. Singer,. 2003. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3: 951-991.
10. Cui, H., R. X. Sun, K. Y. Li, M. Y. Kan, and, T. S. Chua,. 2005. Question answering passage retrieval using dependency relations. In Proceedings of SIGIR 2005. ACM: New York, NY, pp. 400-407.
11. Culotta, A., and, J. Sorensen,. 2004. Dependency tree kernels for relation extraction. In Proceedings of ACL 2004, Barcelona, Spain, pp. 423-429.
12. Ding, Y., and, M. Palmer,. 2005. Machine translation using probabilistic synchronous dependency insertion grammars. In Proceedings of ACL 2005, Association for Computational Linguistics, Morristown, NJ, pp. 541-548.
13. Duan, X., J. Zhao, and, B. Xu,. 2007. Probabilistic models for action-based Chinese dependency parsing. In Proceedings of ECML/ECPPKDD, Warsaw, Poland, pp. 559-566.
14. Eisner, J., 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of COLING 1996, Copenhagen, Denmark, pp. 340-345.
15. Hall, J., J. Nivre, and, J. Nilsson,. 2006. Discriminative classifiers for deterministic dependency parsing. In Proceedings of CoLING-ACL, Sydney, Australia.
16. Huang, C., 2009. Tagged Chinese Gigaword Version 2.0, LDC2009T14. In Linguistic Data Consortium, Philadelphia, PA.
17. Johansson, R., and, P. Nugues,. 2008. Dependency-based syntactic-semantic analysis with PropBank and NomBank. In CoNLL 2008: Proceedings of the Twelfth Conference on Computational Natural Language Learning, Coling 2008 Organizing Committee, Manchester, England, pp. 183-187. [.]
18. Koo, T., X. Carreras, and, M. Collins,. 2008. Simple semi-supervised dependency parsing. In Proceedings of ACL-08: HLT, Columbus, OH, pp. 595-603.
19. Kruengkrai, C., K. Uchimoto, J. Kazama, Y. Wang, K. Torisawa, and, H. Isahara,. 2009. An error-driven word-character hybrid model for joint Chinese word segmentation and POS tagging. In Proceedings of ACL IJCNLP2009, Association for Computational Linguistics, Suntec, Singapore, pp. 513-521. [.]
20. Li, C. N., and, S. A. Thompson,. 1997. Mandarin Chinese: A Functional Reference Grammar. University of California Press: Berkeley.
21. Marcus, M. P., B. Santorini, and, M. A. Marcinkiewicz,. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19 (2): 313-330.
22. McClosky, D., E. Charniak, and, M. Johnson,. 2006. Reranking and self-training for parser adaptation. In Proceedings of Coling-ACL, Sydney, Australia, pp. 337-344.
23. McDonald, R., 2006. Discriminative training and spanning tree algorithms for dependency parsing. PhD Thesis, University of Pennsylvania.
24. McDonald, R., K. Crammer, and, F. Pereira,. 2005. Online large-margin training of dependency parsers. In Proceedings of ACL 2005, Association for Computational Linguistics, Ann Arbor, MI, pp. 91-98.
25. McDonald, R., and, J. Nivre,. 2007. Characterizing the errors of data-driven dependency parsing models. In Proceedings of EMNLP-CoNLL, Prague, Czech Republic, pp. 122-131. [.]
26. McDonald, R., and, F. Pereira,. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of EACL 2006, Trento, Italy, pp. 81-88.
27. Nakazawa, T., K. Yu, D. Kawahara, and, S. Kurohashi,. 2006. Example-based machine translation based on deeper NLP. In Proceedings of IWSLT 2006, Kyoto, Japan, pp. 64-70.
28. Nivre, J., 2003. An efficient algorithm for projective dependency parsing. In Proceedings of IWPT2003, Nancy, France, pp. 149-160.
29. Nivre, J., J. Hall, S. Kübler, R. McDonald, J. Nilsson, S. Riedel, and, D. Yuret,. 2007. The CoNLL 2007 shared task on dependency parsing. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, Prague, Czech Republic, pp. 915-932. [.]
30. Nivre, J., and, R. McDonald,. 2008. Integrating graph-based and transition-based dependency parsers. In Proceedings of ACL-08: HLT, Columbus, OH, pp. 950-958.
31. Ratnaparkhi, A., 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of EMNLP 1996, Philadelphia, PA, pp. 133-142.
32. Ratnaparkhi, A., J. Reynar, and, S. Roukos,. 1994. A maximum entropy model for prepositional phrase attachment. In Proceedings of HLT, Plainsboro, NJ, pp. 250-255.
33. Sagae, K., and, J. Tsujii,. 2007. Dependency parsing and domain adaptation with LR models and parser ensembles. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, Prague, Czech Republic, pp. 1044-1050. [.]
34. Steedman, M., M. Osborne, A. Sarkar, S. Clark, R. Hwa, J. Hockenmaier, P. Ruhlen, S. Baker, and, J. Crim,. 2003. Bootstrapping statistical parsers from small datasets. In Proceedings of EACL 2003, Budapest, Hungary, pp. 331-338.
35. Suzuki, J., and, H. Isozaki,. 2008. Semi-supervised sequential labeling and segmentation using giga-word scale unlabeled data. In Proceedings of ACL-08: HLT, Association for Computational Linguistics, Columbus, OH, pp. 665-673. [.]
36. Suzuki, J., H. Isozaki, X. Carreras, and, M. Collins,. 2009. An empirical study of semi-supervised structured conditional models for dependency parsing. In Proceedings of EMNLP 2009, Association for Computational Linguistics, Singapore, pp. 551-560. [.]
37. Van Noord, G., 2007. Using self-Trained bilexical preferences to improve disambiguation accuracy. In Proceedings of IWPT-07, Prague, Czech Republic, pp. 1-10.
38. Wang, Q. I., D. Lin, and, D. Schuurmans,. 2007. Simple training of dependency parsers via structured boosting. In Proceedings of IJCAI2007, Hyderabad, India, pp. 1756-1762.
39. Yamada, H., and, Y. Matsumoto,. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT 2003, Nancy, France, pp. 195-206.
40. Yu, K., D. Kawahara, and, S. Kurohashi,. 2008. Chinese dependency parsing with large scale automatically constructed case structures. In Proceedings of Coling 2008, Manchester, Englands, pp. 1049-1056. [.]
41. Zhang, Y., and, S. Clark,. 2008. A tale of two parsers: Investigating and combining graph-based and transition-based dependency parsing. In Proceedings of EMNLP 2008, Honolulu, HI, pp. 562-571. [.]
42. Zhao, H., and, C. Y. Kit,. 2008. Parsing syntactic and semantic dependencies with two single-stage maximum entropy models. In Proceedings of CoNLL 2008, Manchester, England, pp. 203-207. [.]
43. Zhao, H., Y. Song, C. Kit, and, G. Zhou,. 2009. Cross language dependency parsing using a bilingual lexicon. In Proceedings of ACL IJCNLP2009, Association for Computational Linguistics, Suntec, Singapore, pp. 55-63. [.]