Text Classification using String Kernels

Journal of Machine Learning Research

Volumn 2, Issue 3, 2002, Pages 419-444

  Lodhi, Huma ^a   Saunders, Craig ^a   Shawe Taylor, John ^a   Cristianini, Nello ^a   Watkins, Chris ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Approximating Kernels; Kernels and Support Vector Machines; String Subsequence ernel; Text Classification

Indexed keywords

EID: 0041965869     PISSN: 15324435     EISSN: None     Source Type: Journal    
DOI: 10.1162/153244302760200687     Document Type: Article

References (19)

1. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In D. Haussler, editor, Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pages 144-152, Pittsburgh, PA, July 1992. ACM Press.
2. W. B. Cavnar. Using an n-gram based document representation with a vector processing retrieval model. In D. K. Harman, editor, Proceedings of TREC -3, 3rd Text Retrieval Conference, pages 269-278, Gaithersburg, Mary-land, US, 1994. National Institute of Standards and Technology, Gaithersburg, US. http://trec.nist.gov/pubs/trec3/t3proceedings.html.
3. N. Cristianini, A. Elisseef, and J. Shawe-Taylor. On optimizing kernel alignment. Technical Report NC-TR-01-087, Royal Holloway, University of London, UK, 2001.
4. N. Cristianini, A. Elisseef, and J. Shawe-Taylor. On kernel-target alignment. In Neural Information Processing System (NIPS '01), to appear.
5. N. Cristianini and J. Shawe-Taylor. An introduction to Support Vector Machines. Cambridge University Press, Cambridge, UK, 2000.
6. T. Friess, N. Cristianini, and C. Campbell. The kernel-adatron: a fast and simple training procedure for support vector machines. In J. Shavlik, editor, Proceedings of the 15th International Conference on Machine Learning. Morgan Kaufmann, 1998.
7. D. Haussler. Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, University of California in Santa Cruz, Computer Science Department, July 1999.
8. S. Huffman. Acquaintance: Language-independent document categorization by n-grams. In D. K. Harman and E. M. Voorhees, editors, Proceedings of TREC -4, 4th Text Retrieval Conference, pages 359-371, Gaithersburg, Mary-land, US, 1995. National Institute of Standards and Technology, Gaithersburg, US. http://trec.nist.gov/pubs/trec4/t3proceedings.html.
9. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Claire Nédellec and Céline Rouveirol, editors, Proceedings of the European Conference on Machine Learning, pages 137-142, Berlin, 1998. Springer.
10. T. Joachims. Making large-scale SVM learning practical. In B. Schölkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 169-184, Cambridge, MA, 1999. MIT Press.
11. H. Lodhi, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Adavances in Neural Infromation Processing Systems, pages 563-569, Cambridge, MA, 2001. MIT Press.
12. J. Mercer. Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society London (A), 209: 415-446, 1909.
13. G. Salton, A. Wong, and C. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613-620, 1975.
14. B. Schölkopf. Support Vector Learning. R. Oldenbourg Verlag, München, 1997. Doktorarbeit, Technische Universität Berlin. Available from http://www.kyb.tuebingen.mpg.de/~bs.
15. B. Schölkopf, S. Mika, C. Burges, P. Knirsch, K.-R.Müller, G. Rätsch, and A. Smola. Input space vs. feature space in kernel-based methods. IEEE Transactions on Neural Networks, 10(5):1000-1017, 1999.
16. A. J. Smola and B. Schölkopf. Sparse greedy matrix approximation for machine learning. In P. Langley, editor, Proceedings of the Seventeenth International Conference on Machine Learning, pages 911-918. Morgan-Kauffman, 2000.
17. V. Vapnik. The Nature of Statistical Learning Theory. Springer Verlag, New York, 1995.
18. C. Watkins. Dynamic alignment kernels. In A. J. Smola, P. L. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 39-50, Cambridge, MA, 2000. MIT Press.
19. C. Williams and M. Seeger. Using the Nyström method to speed up kernel machines. In T. K. Leen, T. G. Dietterich, and V. Tresp, editors, Adavances in Neural Infromation Processing Systems, pages 682-688, Cambridge, MA, 2001. MIT Press.