Word-Sequence Kernels

Journal of Machine Learning Research

Volumn 3, Issue 6, 2003, Pages 1059-1082

  Cancedda, Nicola ^a   Gaussier, Eric ^a   Goutte, Cyril ^a   Renders, Jean Michel ^a  

^a XEROX RESEARCH CENTRE EUROPE   (France)

Author keywords

Kernel machines; Linguistic processing; Sequence kernels; String kernels; Text categorisation

Indexed keywords

BENCHMARKING; INFORMATION RETRIEVAL SYSTEMS; LINGUISTICS;

KERNELS;

LEARNING SYSTEMS;

EID: 0142155188     PISSN: 15324435     EISSN: None     Source Type: Journal    
DOI: 10.1162/153244303322533197     Document Type: Conference Paper

References (22)

1. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In Fifth Annual Workshop on Computational Learning Theory, pages 144-152, 1992.
2. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 1995.
3. N. Cristianini and J. Shawe-Taylor. Support Vector Machines. Cambridge University Press, Cambridge, UK, 2000.
4. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, and J. Kandola. On kernel-target alignment. Technical Report 2001-099, NeuroCOLT, 2001. http://www.neurocolt.com/tech.reps/2001/01099.ps.
5. S. C. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407, 1990.
6. S. T. Dumais, T. K. Landauer, and M. L. Liftman. Automatic cross-linguistic information retrieval using latent semantic indexing. In Proceedings of the ACM SIGIR Conference on Research and Devlopment in Information Retrieval (SIGIR'96), 1996.
7. E. Gaussier, G. Grefenstette, D. Hull, and C. Roux. Recherche d'information en franais et traitement automatique des langues. Traitement Automatique des Langues, 41(2), 2000. Hermes.
8. D. Haussier. Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, Department of Computer Science, University of California at Santa Cruz, Santa Cruz, CA, 1999.
9. R. Herbrich. Learning Kernel Classifiers: Theory and Algorithms. The MIT Press, Cambridge, Mass., 2002.
10. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the European Conference on Machine Learning (ECML98), number 1398 in Lecture Notes in Computer Science, pages 137-142. Springer Verlag, 1998.
11. T. Joachims. Making large-scale svm learning practical. In Bernhard Schölkopf, Chris Burges, and Alex Smola, editors, Advances in Kernel Methods -Support Vector Learning. MIT Press, 1999.
12. H. Lodhi, N. Cristianini, J. Shawe-Taylor, and C. Watkins. Text classication using string kernel. In Advances in Neural Information Processing Systems 13. MIT Press, 2001.
13. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2:419-444, 2002.
14. J. Perez-Carballo and T. Strzalkowski. Natural language information retrieval: progress report. Information Processing and Management, 36(1):155-178, 2000.
15. G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
16. B. Schölkopf and A. J. Smola. Learning with Kernels. MIT Press, Cambridge, Mass., 2002.
17. P. Sheridan and J.-P. Ballerini. Experiments in multilingual information retrieval using the SPIDER system. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'96), pages 58-65, 1996.
18. V. Vapnik. The Nature of Statistical Learning Theory. Springer, New York, 1995.
19. G. Wahba. Spline Models for Observational Data. Number 59 in CBSM-NSF Regional Conf. Ser. Appl. Math. SIAM, 1990.
20. C. Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Department of Computer Science, Royal Holloway University of London, 1999.
21. S. K. M. Wong, W. Ziarko, and P. C. N. Wong. Generalized vector space model in information retrieval. In Proceedings of the ACM SIGIR Conference on Research and Devlopment in Information Retrieval (SIGIR'85), pages 18-25, 1985.
22. Y. Yang and X. Liu. A re-examination of text categorization methods. In Proceedings of the 22nd ACM SIGIR Conference on Research and Development in Information Retrieval, pages 42-49, 1999.