Positive definite rational kernels

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2777, Issue , 2003, Pages 41-56

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

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL METHODS; KNOWLEDGE ACQUISITION; SPEECH PROCESSING; STATISTICAL METHODS; TRANSDUCERS; VECTORS; BIOINFORMATICS;

HAUSSLER CONVOLUTION; KERNEL METHODS; POSITIVE DEFINITE AND SYMMETRY (PDS); SUPPORT VECTOR MACHINES (SVM); COMPUTATIONAL BIOLOGY; CONVOLUTION KERNEL; DISCRIMINANT CLASSIFICATIONS; IDEMPOTENT SEMIRINGS; RATIONAL RELATIONS; SIMILARITY MEASURE; SPOKEN-DIALOG CLASSIFICATION; STATISTICAL LEARNING TECHNIQUES;

LEARNING SYSTEMS; COMPUTATION THEORY;

EID: 9444255071     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45167-9_5     Document Type: Conference Paper

References (15)

1. Christian Berg, Jens Peter Reus Christensen, and Paul Ressel. Harmonic Analysis on Semigroups. Springer-Verlag: Berlin-New York, 1984.
2. B. E. Boser, I. Guyon, and V. 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.
3. Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Rational Kernels. In NIPS 2002, Vancouver, Canada, March 2003. MIT Press.
4. Corinna Cortes and Vladimir N. Vapnik. Support-Vector Networks. Machine Learning, 20(3):273-297, 1995.
5. R. Durbin, S.R. Eddy, A. Krogh, and G.J. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK, 1998.
6. David Haussler. Convolution Kernels on Discrete Structures. Technical Report UCSC-CRL-99-10, University of California at Santa Cruz, 1999.
7. Werner Kuich and Arto Salomaa. Semirings, Automata, Languages. Number 5 in EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1986.
8. 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.
9. Vladimir I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics - Doklady, 10:707-710, 1966.
10. 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.
11. Mehryar Mohri. Edit-Distance of Weighted Automata: General Definitions and Algorithms. International Journal of Foundations of Computer Science, 2003.
12. 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.
13. Bernhard Schölkopf and Alex Smola. Learning with Kernels. MIT Press: Cambridge, MA, 2002.
14. Vladimir N. Vapnik. Statistical Learning Theory. John Wiley & Sons, 1998.
15. Chris Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London, 1999.