An empirical study of semi-supervised structured conditional models for dependency parsing

EMNLP 2009 - Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: A Meeting of SIGDAT, a Special Interest Group of ACL, Held in Conjunction with ACL-IJCNLP 2009

Volumn , Issue , 2009, Pages 551-560

  Suzuki, Jun ^a   Isozaki, Hideki ^a   Carreras, Xavier ^b   Collins, Michael ^b  

^a NTT CORPORATION   (Japan)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; LEARNING ALGORITHMS; MACHINE LEARNING; SUPERVISED LEARNING;

CONDITIONAL MODELS; DEPENDENCY PARSER; DEPENDENCY PARSING; EMPIRICAL STUDIES; PRAGUE DEPENDENCY TREEBANK; PREDICTION ACCURACY; SEMI- SUPERVISED LEARNING; TEST COLLECTION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053399428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1699571.1699585     Document Type: Conference Paper

References (26)

1. R. Kubota Ando and T. Zhang. 2005. A Framework for Learning Predictive Structures from Multiple Tasks and Unlabeled Data. Journal of Machine Learning Research, 6:1817-1853.
2. J. K. Baker. 1979. Trainable Grammars for Speech Recognition. In Speech Communication Papers for the 97th Meeting of the Acoustical Society of America, pages 547-550.
3. J. Blitzer, R. McDonald, and F. Pereira. 2006. Domain Adaptation with Structural Correspondence Learning. In Proc. of EMNLP-2006, pages 120-128.
4. P. F. Brown, P. V. deSouza, R. L. Mercer, V. J. Della Pietra, and J. C. Lai. 1992. Class-based n-gram Models of Natural Language. Computational Linguistics, 18(4):467-479.
5. S. Buchholz and E. Marsi. 2006. CoNLL-X Shared Task on Multilingual Dependency Parsing. In Proc. of CoNLL-X, pages 149-164.
6. X. Carreras. 2007. Experiments with a Higher-Order Projective Dependency Parser. In Proc. of EMNLP-CoNLL, pages 957-961.
7. M. Collins, J. Hajic, L. Ramshaw, and C. Tillmann. 1999. A Statistical Parser for Czech. In Proc. of ACL, pages 505-512.
8. J. Eisner. 1996. Three New Probabilistic Models for Dependency Parsing: An Exploration. In Proc. of COLING-96, pages 340-345.
9. Jan Hajič. 1998. Building a Syntactically Annotated Corpus: The Prague Dependency Treebank. In Issues of Valency and Meaning. Studies in Honor of Jarmila Panevová, pages 12-19. Prague Karolinum, Charles University Press.
10. T. Koo, A. Globerson, X. Carreras, and M. Collins. 2007. Structured Prediction Models via the Matrix-Tree Theorem. In Proc. of EMNLP-CoNLL, pages 141-150.
11. T. Koo, X. Carreras, and M. Collins. 2008. Simple Semi-supervised Dependency Parsing. In Proc. of ACL-08: HLT, pages 595-603.
12. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In Proc. of ICML-2001, pages 282-289.
13. D. C. Liu and J. Nocedal. 1989. On the Limited Memory BFGS Method for Large Scale Optimization. Math. Programming, Ser. B, 45(3):503-528.
14. M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. 1994. Building a Large Annotated Corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
15. R. McDonald and F. Pereira. 2006. Online Learning of Approximate Dependency Parsing Algorithms. In Proc. of EACL, pages 81-88.
16. R. McDonald and G. Satta. 2007. On the Complexity of Non-Projective Data-Driven Dependency Parsing. In Proc. of IWPT, pages 121-132.
17. R. McDonald, K. Crammer, and F. Pereira. 2005a. Online Large-margin Training of Dependency Parsers. In Proc. of ACL, pages 91-98.
18. R. McDonald, F. Pereira, K. Ribarov, and J. Hajič. 2005b. Non-projective Dependency Parsing using Spanning Tree Algorithms. In Proc. of HLTEMNLP, pages 523-530.
19. J. Nivre, J. Hall, S. Kübler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007. The CoNLL 2007 Shared Task on Dependency Parsing. In Proc. of EMNLP-CoNLL, pages 915-932.
20. Mark A. Paskin. 2001. Cubic-time Parsing and Learning Algorithms for Grammatical Bigram. Technical report, University of California at Berkeley, Berkeley, CA, USA.
21. A. Ratnaparkhi. 1996. A Maximum Entropy Model for Part-of-Speech Tagging. In Proc. of EMNLP, pages 133-142.
22. D. A. Smith and J. Eisner. 2007. Bootstrapping Feature-Rich Dependency Parsers with Entropic Priors. In Proc. of EMNLP-CoNLL, pages 667-677.
23. D. A. Smith and N. A. Smith. 2007. Probabilistic Models of Nonprojective Dependency Trees. In Proc. of EMNLP-CoNLL, pages 132-140.
24. J. Suzuki and H. Isozaki. 2008. Semi-supervised Sequential Labeling and Segmentation Using Giga-Word Scale Unlabeled Data. In Proc. of ACL-08: HLT, pages 665-673.
25. Q. I. Wang, D. Schuurmans, and D. Lin. 2008. Semi-supervised Convex Training for Dependency Parsing. In Proc. of ACL-08: HLT, pages 532-540.
26. H. Yamada and Y. Matsumoto. 2003. Statistical Dependency Analysis with Support Vector Machines. In Proc. of IWPT.