LTAG dependency parsing with bidirectional incremental construction

EMNLP 2008 - 2008 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference: A Meeting of SIGDAT, a Special Interest Group of the ACL

Volumn , Issue , 2008, Pages 495-504

  Shen, Libin ^a   Joshi, Aravind K ^b  

^a BBN TECHNOLOGIES   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET; DEPENDENCY PARSING; INCREMENTAL CONSTRUCTION; INCREMENTAL PARSING; NOVEL ALGORITHM; STRUCTURE-LEARNING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053261917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1613715.1613777     Document Type: Conference Paper

References (24)

1. A. Ageno and H. Rodrguez. 2001. Probabilistic modeling of island-driven parsing. In International Workshop on Parsing Technologies.
2. E. Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st Meeting of the North American Chapter of the Association for Computational Linguistics.
3. M. Collins and B. Roark. 2004. Incremental parsing with the perceptron algorithm. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL).
4. M. Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
5. M. Collins. 2002. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In Proceedings of the 2002 Conference of Empirical Methods in Natural Language Processing.
6. H. Daumé III and D. Marcu. 2005. Learning as search optimization: Approximate large margin methods for structured prediction. In Proceedings of the 22nd International Conference on Machine Learning.
7. Y. Freund and R. E. Schapire. 1999. Large margin classification using the perceptron algorithm. Machine Learning, 37(3):277-296.
8. M. Johnson. 1998. PCFG Models of Linguistic Tree Representations. Computational Linguistics, 24(4).
9. A. K. Joshi and Y. Schabes. 1997. Tree-adjoining grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, pages 69 - 124. Springer-Verlag.
10. M. Kay. 1989. Head-driven parsing. In Proceedings of Workshop on Parsing Technologies.
11. W. Krauth and M. Mézard. 1987. Learning algorithms with optimal stability in neural networks. Journal of Physics A, 20:745-752.
12. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmentation and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning.
13. 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.
14. D. McAllester, M. Collins, and F. Pereira. 2004. Casefactor diagrams for structured probabilistic modeling. In UAI 2004.
15. R. McDonald, K. Crammer, and F. Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of the 43th AnnualMeeting of the Association for Computational Linguistics (ACL).
16. Moore. 2005. A discriminative framework for bilingual word alignment. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing.
17. M. Palmer, D. Gildea, and P. Kingsbury. 2005. The proposition bank: An annotated corpus of semantic roles. Computational Linguistics, 31(1).
18. G. Satta and O. Stock. 1994. Bi-Directional Context-Free Grammar Parsing for Natural Language Processing. Artificial Intelligence, 69(1-2).
19. L. Shen and A. K. Joshi. 2005. Incremental LTAG Parsing. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing.
20. L. Shen, G. Satta, and A. K. Joshi. 2007. Guided Learning for Bidirectional Sequence Classification. In Proceedings of the 45th AnnualMeeting of the Association for Computational Linguistics (ACL).
21. L. Shen, L. Champollion, and A. K. Joshi. 2008. LTAGspinal and the Treebank: a new resource for incremental, dependency and semantic parsing. Language Resources and Evaluation, 42(1):1-19.
22. L. Shen. 2006. Statistical LTAG Parsing. Ph.D. thesis, University of Pennsylvania.
23. B. Taskar, C. Guestrin, and D. Koller. 2003. Max-margin markov networks. In Proceedings of the 17th Annual Conference Neural Information Processing Systems.
24. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with Support Vector Machines. In IWPT 2003