Rational kernels: Theory and algorithms

Journal of Machine Learning Research

Volumn 5, Issue , 2004, Pages 1035-1062

  Cortes, Corinna ^a   Haffner, Patrick ^b   Mohri, Mehryar ^b  

^a GOOGLE INC   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; BIOINFORMATICS; BIOLOGY; COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; SPEECH PROCESSING; SPEECH RECOGNITION; SUPPORT VECTOR MACHINES; TEXT PROCESSING; TRANSDUCERS; VECTOR SPACES;

CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; DESIGN AND IMPLEMENTS; DISCRIMINANT CLASSIFICATIONS; HIGH-DIMENSIONAL FEATURE SPACE; SPOKEN-DIALOG CLASSIFICATION; STATISTICAL LEARNING TECHNIQUES; SUPPORT VECTOR MACHINE (SVMS);

ALGORITHMS;

EID: 84925661323     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Cyril Allauzen, Mehryar Mohri, and Brian Roark. A General Weighted Grammar Library. In Proceedings of the Ninth International Conference on Automata (CIAA 2004), Kingston, Ontario, Canada, July 2004. URL http://www.research.att.com/sw/tools/grm.
2. Christian Berg, Jens Peter Reus Christensen, and Paul Ressel. Harmonic Analysis on Semigroups. Springer-Verlag: Berlin-New York, 1984.
3. Jean Berstel. Transductions and Context-Free Languages. Teubner Studienbucher: Stuttgart, 1979.
4. Jean Berstel and Christophe Reutenauer. Rational Series and Their Languages. Springer-Verlag: Berlin-New York, 1988.
5. Bernhard E. Boser, Isabelle Guyon, and Vladimir N. Vapnik. A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop of Computational Learning Theory, volume 5, pages 144-152, Pittsburg, 1992. ACM.
6. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Lattice Kernels for Spoken Dialog Classification. In Proceedings ICASSP'03, Hong Kong, 2003a.
7. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Positive Definite Rational Kernels. In Proceedings of The 16th Annual Conference on Computational Learning Theory (COLT 2003), volume 2777 of Lecture Notes in Computer Science, pages 41-56, Washington D. C., August 2003b. Springer, Heidelberg, Germany.
8. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Rational Kernels. In Advances in Neural Information Processing Systems (NIPS 2002), volume 15, Vancouver, Canada, March 2003c. MIT Press.
9. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Weighted Automata Kernels - General Framework and Algorithms. In Proceedings of the 9th European Conference on Speech Communication and Technology (Eurospeech '03), Special Session Advanced Machine Learning Algorithms for Speech and Language Processing, Geneva, Switzerland, September 2003d.
10. Corinna Cortes and Mehryar Mohri. Distribution Kernels Based on Moments of Counts. In Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004), Banff, Alberta, Canada, July 2004.
11. Corinna Cortes and Vladimir N. Vapnik. Support-Vector Networks. Machine Learning, 20(3):273-297, 1995.
12. Jack J. Dongarra, Jim R. Bunch, Cleve B. Moler, and G. W. Stewart. LINPACK User's Guide. SIAM Publications, 1979.
13. Richard Durbin, Sean Eddy, Anders Krogh, and Graeme Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK, 1998.
14. Samuel Eilenberg. Automata, Languages and Machines, volume A-B. Academic Press, 1974.
15. Patrick Haffner, Gokhan Tur, and Jeremy Wright. Optimizing SVMs for complex Call Classification. In Proceedings ICASSP'03, 2003.
16. David Haussler. Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz, 1999.
17. Werner Kuich and Arto Salomaa. Semirings, Automata, Languages. Number 5 in EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1986.
18. Eugene L. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart, and Winston, 1976.
19. Christina Leslie, Eleazar Eskin, Jason Weston, and William Stafford Noble. Mismatch String Kernels for SVM Protein Classification. In NIPS 2002, Vancouver, Canada, March 2003. MIT Press.
20. Vladimir I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady, 10:707-710, 1966.
21. Huma Lodhi, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. Text classification using string kernels. In Todd K. Leen, Thomas G. Dietterich, and Volker Tresp, editors, NIPS 2000, pages 563-569. MIT Press, 2001.
22. Mehryar Mohri. Semiring Frameworks and Algorithms for Shortest-Distance Problems. Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.
23. Mehryar Mohri. Edit-Distance of Weighted Automata: General Definitions and Algorithms. International Journal of Foundations of Computer Science, 14(6):957-982, 2003.
24. Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. Weighted Automata in Text and Speech Processing. In Proceedings of the 12th biennial European Conference on Artificial Intelligence (ECAI-96), Workshop on Extended finite state models of language, Budapest, Hungary, 1996. John Wiley and Sons, Chichester.
25. Mehryar Mohri, Fernando C. N. Pereira, and Michael Riley. The Design Principles of a Weighted Finite-State Transducer Library. Theoretical Computer Science, 231:17-32, January 2000. URL http://www.research.att.com/sw/tools/fsm.
26. Fernando C. N. Pereira and Michael D. Riley. Speech recognition by composition of weighted finite automata. In Finite-State Language Processing, pages 431-453. MIT Press, Cambridge, Massachusetts, 1997.
27. Arto Salomaa and Matti Soittola. Automata-Theoretic Aspects of Formal Power Series. Springer-Verlag: New York, 1978.
28. Robert E. Schapire and Yoram Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000.
29. Bernhard Schölkopf. The Kernel Trick for Distances. In Todd K. Leen, Thomas G. Dietterich, and Volker Tresp, editors, NIPS 2001, pages 301-307. MIT Press, 2001.
30. Bernhard Schölkopf and Alex Smola. Learning with Kernels. MIT Press: Cambridge, MA, 2002.
31. Izhak Shafran, Michael Riley, and Mehryar Mohri. Voice Signatures. In Proceedings of The 8th IEEE Automatic Speech Recognition and Understanding Workshop (ASRU 2003), St. Thomas, U. S. Virgin Islands, November 2003.
32. Eiji Takimoto and Manfred K. Warmuth. Path kernels and multiplicative updates. The Journal of Machine Learning Research (JMLR), 4:773-818, 2003.
33. Vladimir N. Vapnik. Statistical Learning Theory. John Wiley & Sons, 1998.
34. Chris Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London, 1999.