Shift-reduce dependency DAG parsing

Coling 2008 - 22nd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2008, Pages 753-760

  Sagae, Kenji ^a   Tsujii, Jun'ichi ^b,c  

^a University of Southern California ^*  (United States)

^b UNIVERSITY OF TOKYO   (Japan)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DIRECTED GRAPHS; FORESTRY; TREES (MATHEMATICS);

ANAPHORIC REFERENCE; DEPENDENCY PARSING; DIRECTED ACYCLIC GRAPHS; LINGUISTIC PHENOMENA; LONG-DISTANCE DEPENDENCIES; SENTENCE STRUCTURES; SYNTACTIC ANALYSIS; TREE REPRESENTATION;

SYNTACTICS;

EID: 80053294413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1599081.1599176     Document Type: Conference Paper

References (22)

1. Briscoe, T., Carroll, J. and Watson, R. 2006. The second release of the RASP system. In Proceedings of the COLING/ACL-06 Demo Session.
2. Buchholz, Sabine and Erwin Marsi. 2006. CoNLL-X Shared Task on Multilingual Dependency Parsing. In Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL-X) Shared Task session.
3. Clark, Stephen, Julia Hockenmaier, and Mark Steedman. 2002. Building Deep Dependency Structures using a Wide-Coverage CCG Parser. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL).
4. Covington, Michael A. 2001. A fundamental algorithm for dependency parsing. In Proceedings of the Annual ACM Southeast Conference, 95-102.
5. Erkan, Gunes, Arzucan Ozgur, and Dragomir R. Radev. 2007. Semisupervised classification for extracting protein interaction sentences using dependency parsing. In Proceedings of CoNLL-EMNLP.
6. Hudson, Richard. 1984. Word Grammar. Oxford: Blackwell.
7. Hudson, Richard. 2005. Word Grammar. In K. Brown (Ed.), Encyclopedia of Language and Linguistics (second ed., pp 633-642). Elsevier.
8. Hockenmaier, Julia and Mark Steedman. 2007. CCGbank: a corpus of CCG derivations and dependency structures extracted from the Penn Tree-bank. In Computational Linguistics 33(3), pp 355-396, MIT press.
9. Kromann, Matthias T. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proceedings of the Second Workshop on Treebanks and Linguistic Theories (TLT).
10. McDonald, Ryan and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics (EACL).
11. McDonald, Ryan, Fernando Pereira, Kiril Ribarov and Jan Hajic. 2005. Non-projective Dependency Parsing using Spanning Tree Algorithms. In Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT-EMNLP).
12. Miyao, Yusuke, Takashi Ninomiya, and Jun'ichi Tsujii. 2004. Corpus-oriented grammar development for acquiring a Head-driven Phrase Structure Grammar from the Penn Treebank. In Proceedings of the International Joint Conference on Natural Language Processing (IJCNLP).
13. Miyao Yusuke and Jun'ichi Tsujii. 2005. Probabilistic disambiguation models for wide-coverage HPSG parsing. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics.
14. Nivre, Joakim. 2004. Incrementality in Deterministic Dependency Parsing. In Incremental Parsing: Bringing Engineering and Cognition Together (Workshop at ACL-2004).
15. Nivre, Joakim, Johan Hall, Sandra Kübler, Ryan McDonald, Jens Nilsson, Sebastian Riedel, Deniz Yuret. 2007. In Proceedings of the CoNLL 2007 Shared Task in the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning.
16. Nivre, Joakim. and Jens Nilsson. 2005. Pseudo-Projective Dependency Parsing. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 99-106.
17. Nivre, Joakim. 2007. Incremental non-projective dependency parsing. In Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT'07).
18. Saetre, R., Sagae, K., and Tsujii, J. 2007. Syntactic features for protein-protein interaction extraction. In Proceedings of the International Symposium on Languages in Biology and Medicine (LBM short oral presentations).
19. Sagae, Kenji., Yusuke Miyao Jun'ichi and Tsujii. 2007. HPSG Parsing with shallow dependency constraints. In Proceedings of the 44th Meeting of the Association for Computational Linguistics.
20. Sagae, K., Tsujii, J. 2007. Dependency parsing and domain adaptation with LR models and parser ensembles. In Proceedings of the CoNLL 2007 Shared Task. in EMNLP-CoNLL.
21. Tsuruoka, Yoshimasa and Tsujii, Jun'ichi. 2005. Bidirectional inference with the easiest-first strategy for tagging sequence data. In Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT-EMNLP), pp. 523-530.
22. Wang, Mengqiu, Noah A. Smith, and Teruko Mitamura. 2007. What is the Jeopardy Model? A Quasi-Synchronous Grammar for QA. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL).