Rational Kernels

Description

Kernel methods are widely used in statistical learning techniques. Rational kernels define a general kernel framework based on weighted finite-state transducers or rational relations to extend kernel methods to the analysis of variable-length sequences or, more generally, weighted automata.

Related Publications

Cyril Allauzen, Corinna Cortes, and Mehryar Mohri.
A dual coordinate descent algorithm for SVMs combined with rational kernels.
International Journal of Foundations of Computer Science, 22(8):1761-1779, 2011.

Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh.
Learning non-linear combinations of kernels.
In Advances in Neural Information Processing Systems (NIPS 2009). Vancouver, Canada, 2009. MIT Press.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.
Des algorithmes d'apprentissage pour mieux classifier.
Pour la Science, numéro 386, Décembre 2009.

Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh.
Learning sequence kernels.
In Proceedings of IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2008), (invited lecture). Cancún, Mexico, October 2008.

Corinna Cortes and Mehryar Mohri.
Learning with weighted transducers.
In Proceedings of the Seventh International Workshop Finite-State Methods and Natural Language Processing (FSMNLP 2008), (invited lecture). Ispra, Italy, September 2008.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.
Kernel methods for learning languages.
Theoretical Computer Science, 405:223-236, 2008.

Corinna Cortes, Leonid Kontorovich, and Mehryar Mohri.
Learning languages with rational kernels.
In Proceedings of The 20th Annual Conference on Learning Theory (COLT 2007). volume 4539 of Lecture Notes in Computer Science, pages 349-364, San Diego, California, June 2007. Springer, Heidelberg, Germany.

Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri.
Learning Linearly Separable Languages.
In Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006). volume 4264 of Lecture Notes in Computer Science, pages 288-303, Barcelona, Spain, October 2006. Springer, Heidelberg, Germany.

Corinna Cortes and Mehryar Mohri.
Finite-State Transducers in Computational Biology.
In Tutorial presented at the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005). Detroit, MI, June 2005.

Corinna Cortes and Mehryar Mohri.
Moment Kernels for Regular Distributions.
Machine Learning, 60(1-3):117-134, September 2005.

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.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.
Rational Kernels: Theory and Algorithms.
Journal of Machine Learning Research (JMLR), 5:1035-1062, 2004.

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 2003. Springer, Heidelberg, Germany.

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 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.
Lattice Kernels for Spoken-Dialog Classification.
In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.

Corinna Cortes, Patrick Haffner, and Mehryar Mohri.
Rational Kernels.
In Advances in Neural Information Processing Systems (NIPS 2002). volume 15, Vancouver, Canada, March 2003. MIT Press.

	Cyril Allauzen, Corinna Cortes, and Mehryar Mohri. A dual coordinate descent algorithm for SVMs combined with rational kernels. International Journal of Foundations of Computer Science, 22(8):1761-1779, 2011.
	Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Learning non-linear combinations of kernels. In Advances in Neural Information Processing Systems (NIPS 2009). Vancouver, Canada, 2009. MIT Press.
	Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Des algorithmes d'apprentissage pour mieux classifier. Pour la Science, numéro 386, Décembre 2009.
	Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Learning sequence kernels. In Proceedings of IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2008), (invited lecture). Cancún, Mexico, October 2008.
	Corinna Cortes and Mehryar Mohri. Learning with weighted transducers. In Proceedings of the Seventh International Workshop Finite-State Methods and Natural Language Processing (FSMNLP 2008), (invited lecture). Ispra, Italy, September 2008.
	Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri. Kernel methods for learning languages. Theoretical Computer Science, 405:223-236, 2008.
	Corinna Cortes, Leonid Kontorovich, and Mehryar Mohri. Learning languages with rational kernels. In Proceedings of The 20th Annual Conference on Learning Theory (COLT 2007). volume 4539 of Lecture Notes in Computer Science, pages 349-364, San Diego, California, June 2007. Springer, Heidelberg, Germany.
	Leonid Kontorovich, Corinna Cortes, and Mehryar Mohri. Learning Linearly Separable Languages. In Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT 2006). volume 4264 of Lecture Notes in Computer Science, pages 288-303, Barcelona, Spain, October 2006. Springer, Heidelberg, Germany.
	Corinna Cortes and Mehryar Mohri. Finite-State Transducers in Computational Biology. In Tutorial presented at the 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005). Detroit, MI, June 2005.
	Corinna Cortes and Mehryar Mohri. Moment Kernels for Regular Distributions. Machine Learning, 60(1-3):117-134, September 2005.
	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.
	Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Rational Kernels: Theory and Algorithms. Journal of Machine Learning Research (JMLR), 5:1035-1062, 2004.
	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 2003. Springer, Heidelberg, Germany.
	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 2003.
	Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Lattice Kernels for Spoken-Dialog Classification. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003). Hong Kong, April 2003.
	Corinna Cortes, Patrick Haffner, and Mehryar Mohri. Rational Kernels. In Advances in Neural Information Processing Systems (NIPS 2002). volume 15, Vancouver, Canada, March 2003. MIT Press.