Data-defined kernels for parse reranking derived from probabilistic models

ACL-05 - 43rd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn , Issue , 2005, Pages 181-188

  Henderson, James ^a   Titov, Ivan ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; FORESTRY;

DOMAIN KNOWLEDGE; KERNEL METHODS; NATURAL LANGUAGE PARSING; PERCEPTRON ALGORITHMS; PROBABILISTIC MODELING; PROBABILISTIC MODELS; STATISTICAL PARSER; TRAINING DATA;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84859898745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1219840.1219863     Document Type: Conference Paper

References (20)

1. Rens Bod. 2003. An efficient implementation of a new DOP model. In Proc. 10th Conf. of European Chapter of the Association for Computational Linguistics, Budapest, Hungary.
2. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proc. 1st Meeting of North American Chapter of Association for Computational Linguistics, pages 132-139, Seattle, Washington.
3. Michael Collins and Nigel Duffy. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures and the voted perceptron. In Proc. 40th Meeting of Association for Computational Linguistics, pages 263-270.
4. Michael Collins and Brian Roark. 2004. Incremental parsing with the perceptron algorithm. In Proc. 42th Meeting of Association for Computational Linguistics, Barcelona, Spain.
5. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA.
6. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proc. 17th Int. Conf. on Machine Learning, pages 175-182, Stanford, CA.
7. Yoav Freund and Robert E. Schapire. 1998. Large margin classification using the perceptron algorithm. In Proc. of the 11th Annual Conf. on Computational Learning Theory, pages 209-217, Madisson WI.
8. James Henderson. 2003. Inducing history representations for broad coverage statistical parsing. In Proc. joint meeting of North American Chapter of the Association for Computational Linguistics and the Human Language Technology Conf., pages 103-110, Edmonton, Canada.
9. James Henderson. 2004. Discriminative training of a neural network statistical parser. In Proc. 42nd Meeting of Association for Computational Linguistics, Barcelona, Spain.
10. Tommi S. Jaakkola and David Haussler. 1998. Exploiting generative models in discriminative classifiers.Advances in Neural Information Processes Systems 11.
11. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
12. Adwait Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proc. Conf. on Empirical Methods in Natural Language Processing, pages 133-142, Univ. of Pennsylvania, PA.
13. Adwait Ratnaparkhi. 1999. Learning to parse natural language with maximum entropy models. Machine Learning, 34:151-175.
14. Libin Shen and Aravind K. Joshi. 2003. An SVM based voting algorithm with application to parse reranking. In Proc. of the 7th Conf. on Computational Natural Language Learning, pages 9-16, Edmonton, Canada.
15. Libin Shen and Aravind K. Joshi. 2004. Flexible margin selection for reranking with full pairwise samples. In Proc. of the 1st Int. Joint Conf. on Natural Language Processing, Hainan Island, China.
16. Libin Shen, Anoop Sarkar, and Aravind K. Joshi. 2003. Using LTAG based features in parse reranking. In Proc. of Conf. on Empirical Methods in Natural Language Processing, Sapporo, Japan.
17. Ben Taskar, Dan Klein, Michael Collins, Daphne Koller, and Christopher Manning. 2004. Max-margin parsing. In Proc. Conf. on Empirical Methods in Natural Language Processing, Barcelona, Spain.
18. Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, and Yasemin Altun. 2004. Support vector machine learning for interdependent and structured output spaces. In Proc. 21st Int. Conf. on Machine Learning, pages 823-830, Banff, Alberta, Canada. (Pubitemid 40290886)
19. K. Tsuda, M. Kawanabe, G. Ratsch, S. Sonnenburg, and K. Muller. 2002. A new discriminative kernel from probabilistic models. Neural Computation, 14(10):2397-2414.
20. Alexander Yeh. 2000. More accurate tests for the statistical significance of the result differences. In Proc. 17th International Conf. on Computational Linguistics, pages 947-953, Saarbruken, Germany.