Ambiguity-aware ensemble training for semi-supervised dependency parsing

52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014 - Proceedings of the Conference

Volumn 1, Issue , 2014, Pages 457-467

  Li, Zhenghua ^a   Zhang, Min ^a   Chen, Wenliang ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORESTRY; SUPERVISED LEARNING;

BENCHMARK DATA; CONDITIONAL RANDOM FIELD; DEPENDENCY PARSER; DEPENDENCY PARSING; SEMI-SUPERVISED; SEMI-SUPERVISED METHOD; SYNTACTIC STRUCTURE; UNLABELED DATA;

SYNTACTICS;

DATA; EDUCATION; FORESTRY;

EID: 84906929135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/p14-1043     Document Type: Conference Paper

References (44)

1. Mohit Bansal and Dan Klein. 2011. Web-scale features for full-scale parsing. In Proceedings of ACL, pages 693-702.
2. Avrim Blum and Tom Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual Conference on Computational Learning Theory, pages 92-100.
3. Bernd Bohnet and Joakim Nivre. 2012. A transitionbased system for joint part-of-speech tagging and labeled non-projective dependency parsing. In Proceedings of EMNLP 2012, pages 1455-1465.
4. Bernd Bohnet. 2010. Top accuracy and fast dependency parsing is not a contradiction. In Proceedings of COLING, pages 89-97.
5. Xavier Carreras. 2007. Experiments with a higherorder projective dependency parser. In Proceedings of EMNLP/CoNLL, pages 141-150.
6. Eugene Charniak and Mark Johnson. 2005. Coarseto- fine n-best parsing and maxent discriminative reranking. In Proceedings of ACL, pages 173-180.
7. Eugene Charniak, Don Blaheta, Niyu Ge, Keith Hall, John Hale, and Mark Johnson. 2000. BLLIP 1987-89 WSJ Corpus Release 1, LDC2000T43. Linguistic Data Consortium.
8. Wenliang Chen, Jun'ichi Kazama, Kiyotaka Uchimoto, and Kentaro Torisawa. 2009. Improving dependency parsing with subtrees from auto-parsed data. In Proceedings of EMNLP, pages 570-579.
9. Wenliang Chen, Min Zhang, and Yue Zhang. 2013. Semi-supervised feature transformation for dependency parsing. In Proceedings of EMNLP, pages 1303-1313.
10. Michael J. Collins and Terry Koo. 2005. Discriminative reranking for natural language parsing. Computational Linguistics, pages 25-70.
11. Mark Dredze, Partha Pratim Talukdar, and Koby Crammer. 2009. Sequence learning from data with multiple labels. In ECML/PKDD Workshop on Learning from Multi-Label Data.
12. Xiangyu Duan, Jun Zhao, and Bo Xu. 2007. Probabilistic models for action-based Chinese dependency parsing. In Proceedings of ECML/ECPPKDD, pages 559-566.
13. Jenny Rose Finkel, Alex Kleeman, and Christopher D. Manning. 2008. Efficient, feature-based, conditional random field parsing. In Proceedings of ACL, pages 959-967.
14. Yoav Goldberg and Michael Elhadad. 2010. An efficient algorithm for easy-first non-directional dependency parsing. In Proceedings of NAACL.
15. Zhongqiang Huang and Mary Harper. 2009. Selftraining PCFG grammars with latent annotations across languages. In Proceedings of EMNLP 2009, pages 832-841.
16. Chu-Ren Huang. 2009. Tagged Chinese Gigaword Version 2.0, LDC2009T14. Linguistic Data Consortium.
17. Rong Jin and Zoubin Ghahramani. 2002. Learning with multiple labels. In Proceedings of NIPS.
18. Terry Koo and Michael Collins. 2010. Efficient thirdorder dependency parsers. In ACL, pages 1-11.
19. Terry Koo, Xavier Carreras, and Michael Collins. 2008. Simple semi-supervised dependency parsing. In Proceedings of ACL, pages 595-603.
20. Zhenghua Li, Min Zhang, Wanxiang Che, and Ting Liu. 2012. A separately passive-aggressive training algorithm for joint POS tagging and dependency parsing. In COLING 2012, pages 1681-1698.
21. David McClosky, Eugene Charniak, and Mark Johnson. 2006. Effective self-training for parsing. In Proceedings of the Human Language Technology Conference of the NAACL, pages 152-159.
22. Ryan McDonald and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of EACL, pages 81-88.
23. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of ACL, pages 91-98.
24. Joakim Nivre and Ryan McDonald. 2008. Integrating graph-based and transition-based dependency parsers. In Proceedings of ACL, pages 950-958.
25. Joakim Nivre. 2003. An efficient algorithm for projective dependency parsing. In Proceedings of IWPT, pages 149-160.
26. Eric W. Noreen. 1989. Computer-intensive methods for testing hypotheses: An introduction. John Wiley & Sons, Inc., New York.
27. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Proceedings of NAACL.
28. Kenji Sagae and Alon Lavie. 2006. Parser combination by reparsing. In Proceedings of NAACL, pages 129-132.
29. Kenji Sagae and Jun'ichi Tsujii. 2007. Dependency parsing and domain adaptation with LR models and parser ensembles. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL, pages 1044-1050.
30. David A. Smith and Jason Eisner. 2007. Bootstrapping feature-rich dependency parsers with entropic priors. In Proceedings of EMNLP, pages 667-677.
31. Anders Søgaard and Christian Rishøj. 2010. Semisupervised dependency parsing using generalized tri-training. In Proceedings of ACL, pages 1065-1073.
32. Kathrin Spreyer and Jonas Kuhn. 2009. Datadriven dependency parsing of new languages using incomplete and noisy training data. In CoNLL, pages 12-20.
33. Mihai Surdeanu and Christopher D. Manning. 2010. Ensemble models for dependency parsing: Cheap and good? In Proceedings of NAACL, pages 649-652.
34. Jun Suzuki, Hideki Isozaki, Xavier Carreras, and Michael Collins. 2009. An empirical study of semi-supervised structured conditional models for dependency parsing. In Proceedings of EMNLP, pages 551-560.
35. Oscar Täckström, Ryan McDonald, and Joakim Nivre. 2013. Target language adaptation of discriminative transfer parsers. In Proceedings of NAACL, pages 1061-1071.
36. André Filipe Torres Martins, Dipanjan Das, Noah A. Smith, and Eric P. Xing. 2008. Stacking dependency parsers. In Proceedings of EMNLP, pages 157-166.
37. Qin Iris Wang, Dale Schuurmans, and Dekang Lin. 2008. Semi-supervised convex training for dependency parsing. In Proceedings of ACL, pages 532-540.
38. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT, pages 195-206.
39. David Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of ACL, pages 189-196.
40. Hao Zhang and Ryan McDonald. 2012. Generalized higher-order dependency parsing with cube pruning. In Proceedings of EMNLP-CoNLL, pages 320-331.
41. Yue Zhang and Joakim Nivre. 2011. Transition-based dependency parsing with rich non-local features. In Proceedings of ACL, pages 188-193.
42. Zhi-Hua Zhou and Ming Li. 2005. Tri-training: Exploiting unlabeled data using three classifiers. In IEEE Transactions on Knowledge and Data Engineering, pages 1529-1541.
43. Guangyou Zhou, Jun Zhao, Kang Liu, and Li Cai. 2011. Exploiting web-derived selectional preference to improve statistical dependency parsing. In Proceedings of ACL, pages 1556-1565.
44. Zhi-Hua Zhou. 2009. When semi-supervised learning meets ensemble learning. In MCS.