An SVM Based Voting Algorithm with Application to Parse Reranking

Proceedings of the 7th Conference on Natural Language Learning, CoNLL 2003 at HLT-NAACL 2003

Volumn , Issue , 2003, Pages 9-16

  Shen, Libin ^a   Joshi, Aravind K ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RE-RANKING; RECALL AND PRECISION; SEQUENTIAL MODELING; SUPPORT VECTORS MACHINE; TREEBANKS; VOTING ALGORITHM;

SUPPORT VECTOR MACHINES;

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

References (26)

1. E. Black, F. Jelinek, J. Lafferty, Magerman D. M., R. Mercer, and S. Roukos. 1993. Towards history-based grammars: Using richer models for probabilistic parsing. In Proceedings of the ACL 1993.
2. Rens Bod. 1998. Beyond Grammar: An Experience-Based Theory of Language. CSLI Publications/Cambridge University Press.
3. E. Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of NAACL 2000.
4. Michael Collins and Nigel Duffy. 2001. Convolution kernels for natural language. In Proceedings of Neural Information Processing Systems (NIPS 14).
5. Michael Collins and Nigel Duffy. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proceedings of ACL 2002.
6. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
7. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proceedings of the 7th International Conference on Machine Learning.
8. N. Cristianini and J. Shawe-Tayor. 2000. An introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press.
9. Emma Dijkstra. 2001. Support vector machines for parse selection. Master’s thesis, Univ. of Edinburgh.
10. Yoav Freund and Robert E. Schapire. 1999. Large margin classification using the perceptron algorithm. Machine Learning, 37(3):277–296.
11. Claudio Gentile. 2001. A new approximate maximal margin classification algorithm. Journal of Machine Learning Research, 2:213–242.
12. Thore Graepel, Ralf Herbrich, and Robert C. Williamson. 2001. From margin to sparsity. In Advances in Neural Information Processing Systems 13.
13. Ralf Herbrich, Thore Graepel, and Klaus Obermayer. 2000. Large margin rank boundaries for ordinal regression. In Advances in Large Margin Classifiers, pages 115–132. MIT Press.
14. Thorsten Joachims. 1998. Making large-scale support vector machine learning practical. In Advances in Kernel Methods: Support Vector Machine. MIT Press.
15. A. 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.
16. W. Krauth and M. Mezard. 1987. Learning algorithms with optimal stability in neural networks. Journal of Physics A, 20:745–752.
17. Taku Kudo and Yuji Matsumoto. 2001. Chunking with support vector machines. In Proceedings of NAACL 2001.
18. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmentation and labeling sequence data. In Proceedings of ICML.
19. Yaoyong Li, Hugo Zaragoza, Ralf Herbrich, John Shawe-Taylor, and Jaz Kandola. 2002. The perceptron algorithm with uneven margins. In Proceedings of the International Conference of Machine Learning.
20. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1994. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313–330.
21. John Platt. 1999. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In Advances in Large Margin Classifiers. MIT Press.
22. Jesper Salomon, Simon King, and Miles Osborne. 2002. Framewise phone classification using support vector machines. In Proceedings of ICSLP 2002.
23. John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, and Martin Anthony. 1998. Structural risk minimization over data-dependent hierarchies. IEEE Trans. on Information Theory, 44(5):1926–1940.
24. A.J. Smola, P. Bartlett, B. Schölkopf, and C. Schuurmans. 2000. Introduction to large margin classifiers. In A.J. Smola, P. Bartlett, B. Schölkopf, and C. Schuurmans, editors, Advances in Large Margin Classifiers, pages 1–26. MIT Press.
25. Vladimir N. Vapnik. 1998. Statistical Learning Theory. John Wiley and Sons, Inc.
26. Vladimir N. Vapnik. 1999. The Nature of Statistical Learning Theory. Springer, 2 edition.