A deterministic word dependency analyzer enhanced with preference learning

COLING 2004 - Proceedings of the 20th International Conference on Computational Linguistics

Volumn , Issue , 2004, Pages

  Isozaki, Hideki ^a   Kazawa, Hideto ^a   Hirao, Tsutomu ^a  

^a NTT Communication Science Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DOCUMENTS; DEPENDENCY ANALYSIS; DETERMINISTICS; ENGLISH WORD; PARSING TECHNOLOGIES; PHRASE STRUCTURE; PREFERENCE LEARNING; ROOT NODES; STATE OF THE ART; TOPDOWN;

COMPUTATIONAL LINGUISTICS;

EID: 85119101499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of the North American Chapter of the Association for Computational Linguistics, pages 132-139.
2. Michael Collins and Nigel Duffy. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), pages 263-270.
3. Michael Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pages 16-23.
4. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, Univ. of Pennsylvania.
5. Nello Cristianini and John Shawe-Taylor. 2000. An Introduction to Support Vector Machines. Cambridge University Press.
6. Jason M. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of the International Conference on Computational Linguistics, pages 340-345.
7. Ralf Herbrich, Thore Graepel, Peter Bollmann-Sdorra, and Klaus Obermayer. 1998. Learning preference relations for information retrieval. In Proceedings of ICML-98 Workshop on Text Categorization and Machine Learning, pages 80-84.
8. Ralf Herbrich, Thore Graepel, and Klaus Obermayer, 2000. Large Margin Rank Boundaries for Ordinal Regression, chapter 7, pages 115-132. MIT Press.
9. Julia Hockenmaier and Mark Steedman. 2002. Generative models for statistical parsing with combinatory categorial grammar. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 335-342.
10. Hideki Isozaki and Hideto Kazawa. 2002. Efficient support vector classifiers for named entity recognition. In Proceedings of COLING-2002, pages 390-396.
11. Thorsten Joachims. 1999. Making large-scale support vector machine learning practical. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods, chapter 16, pages 170-184. MIT Press.
12. Thorsten Joachims. 2002. Optimizing search engines using clickthrough data. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining.
13. Taku Kudo and Yuji Matsumoto. 2001. Chunking with support vector machines. In Proceedings of NAACL-2001, pages 192-199.
14. Taku Kudo and Yuji Matsumoto. 2002. Japanese dependency analysis using cascaded chunking. In Proceedings of CoNLL, pages 63-69.
15. Mitchell P. Marcus, Beatrice Santorini, and Mary A. Marcinkiewicz. 1993. Building a large annotated corpus of english: the penn treebank. Computational Linguistics, 19(2):313-330.
16. Adwait Ratnaparkhi. 1996. A maximum entropy part-of-speech tagger. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
17. Libin Shen and Aravind K. Joshi. 2003. An SVM based voting algorithm with application to parse reranking. In Proceedings of the Seventh Conference on Natural Language Learning, pages 9-16.
18. Daniel Sleator and Davy Temperley. 1991. Parsing English with a Link grammar. Technical Report CMU-CS-91-196, Carnegie Mellon University.
19. Kiyoshi Sudo, Satoshi Sekine, and Ralph Grishman. 2003. An improved extraction pattern representation model for automatic IE pattern acquisition. In Proceedings of the Annual Meeting of the Association for Cimputational Linguistics, pages 224-231.
20. Jun Suzuki, Tsutomu Hirao, Yutaka Sasaki, and Eisaku Maeda. 2003. Hierarchical direct acyclic graph kernel: Methods for structured natural language data. In Proceedings of ACL-2003, pages 32-39.
21. Vladimir N. Vapnik. 1995. The Nature of Statistical Learning Theory. Springer.
22. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis. In Proceedings of the International Workshop on Parsing Technologies, pages 195-206.