Algorithms for learning kernels based on centered alignment

Journal of Machine Learning Research

Volumn 13, Issue , 2012, Pages 795-828

  Cortes, Corinna ^a   Mohri, Mehryar ^a   Rostamizadeh, Afshin ^a  

^a GOOGLE INC   (United States)

Author keywords

Feature selection; Kernel methods; Learning kernels

Indexed keywords

CONCENTRATION BOUNDS; CONVEX COMBINATIONS; EFFECTIVE ALGORITHMS; EFFICIENT ALGORITHM; GENERALIZATION BOUND; KERNEL MATRICES; KERNEL METHODS; LEARNING KERNELS; SIMILARITY MEASURE; THEORETICAL RESULT;

ALIGNMENT; FEATURE EXTRACTION; REGRESSION ANALYSIS;

LEARNING ALGORITHMS;

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

References (41)

1. Andreas Argyriou, Charles Micchelli, and Massimiliano Pontil. Learning convex combinations of continuously parameterized basic kernels. In COLT, 2005.
2. Andreas Argyriou, Raphael Hauser, Charles Micchelli, and Massimiliano Pontil. A DC-programming algorithm for kernel selection. In ICML, 2006.
3. Francis Bach. Exploring large feature spaces with hierarchical multiple kernel learning. In NIPS, 2008.
4. Maria-Florina Balcan and Avrim Blum. On a theory of learning with similarity functions. In ICML, 2006.
5. John Blitzer, Mark Dredze, and Fernando Pereira. Biographies, Bollywood, Boom-boxes and Blenders: Domain Adaptation for Sentiment Classification. In ACL, 2007.
6. Bernhard Boser, Isabelle Guyon, and Vladimir Vapnik. A training algorithm for optimal margin classifiers. In COLT, volume 5, 1992.
7. Olivier Bousquet and André Elisseeff. Algorithmic stability and generalization performance. In NIPS, 2000.
8. Olivier Bousquet and Daniel J. L. Herrmann. On the complexity of learning the kernel matrix. In NIPS, 2002.
9. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
10. Olivier Chapelle, Vladimir Vapnik, Olivier Bousquet, and Sayan Mukherjee. Choosing multiple parameters for support vector machines. Machine Learning, 46(1-3), 2002.
11. Corinna Cortes. Invited talk: Can learning kernels help performance? In ICML, 2009.
12. Corinna Cortes and Vladimir Vapnik. Support-Vector Networks. Machine Learning, 20(3), 1995.
13. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Learning sequence kernels. In MLSP, 2008.
14. 2-regularization for learning kernels. In UAI, 2009a.
15. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Learning non-linear combinations of kernels. In NIPS, 2009b.
16. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Two-stage learning kernel methods. In ICML, 2010a.
17. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Generalization bounds for learning kernels. In ICML, 2010b.
18. Corinna Cortes, Mehryar Mohri, and Ameet Talwalkar. On the Impact of Kernel Approximation on Learning Accuracy. In AISTATS, 2010c.
19. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Ensembles of kernel predictors. In UAI, 2011a.
20. Corinna Cortes, Mehryar Mohri, and Afshin Rostamizadeh. Tutorial: Learning kernels. In ICML, 2011b.
21. Nello Cristianini, John Shawe-Taylor, André Elisseeff, and Jaz S. Kandola. On kernel-target alignment. In NIPS, 2001.
22. Nello Cristianini, Jaz S. Kandola, André Elisseeff, and John Shawe-Taylor. On kernel target alignment. http://www.support-vector.net/papers/ alignment JMLR.ps, unpublished, 2002.
23. Arthur Gretton, Olivier Bousquet, Alexander Smola, and Bernhard Schölkopf. Measuring statistical dependence with Hilbert-Schmidt norms. In Algorithmic learning theory, 2005.
24. Tony Jebara. Multi-task feature and kernel selection for SVMs. In ICML, 2004.
25. Jaz S. Kandola, John Shawe-Taylor, and Nello Cristianini. On the extensions of kernel alignment. technical report 120, Department of Computer Science, Univ. of London, UK, 2002a.
26. Jaz S. Kandola, John Shawe-Taylor, and Nello Cristianini. Optimizing kernel alignment over combinations of kernels. technical report 121, Dept. of CS, Univ. of London, UK, 2002b.
27. Seung-Jean Kim, Alessandro Magnani, and Stephen Boyd. Optimal kernel selection in kernel fisher discriminant analysis. In ICML, 2006.
28. Vladimir Koltchinskii and Ming Yuan. Sparse recovery in large ensembles of kernel machines. In COLT, 2008.
29. Gert Lanckriet, Nello Cristianini, Peter Bartlett, Laurent El Ghaoui, and Michael Jordan. Learning the kernel matrix with semidefinite programming. JMLR, 5, 2004.
30. Darrin P. Lewis, Tony Jebara, and William Stafford Noble. Nonstationary kernel combination. In ICML, 2006.
31. Colin McDiarmid. On the method of bounded differences. Surveys in combinatorics, 141, 1989.
32. Marina Meila. Data centering in feature space. In AISTATS, 2003.
33. Charles Micchelli and Massimiliano Pontil. Learning the kernel function via regularization. JMLR, 6, 2005.
34. Cheng Soon Ong, Alexander Smola, and Robert Williamson. Learning the kernel with hyperkernels. JMLR, 6, 2005.
35. Jean-Baptiste Pothin and Cédric Richard. Optimizing kernel alignment by data translation in feature space. In ICASSP, 2008.
36. Craig Saunders, A. Gammerman, and Volodya Vovk. Ridge regression learning algorithm in dual variables. In ICML, 1998.
37. Sören Sonnenburg, Gunnar Rätsch, Christin Schäfer, and Bernhard Schölkopf. Large scale multiple kernel learning. Journal of Machine Learning Research, 7:1531-1565, 2006. (Pubitemid 44373694)
38. Nathan Srebro and Shai Ben-David. Learning bounds for support vector machines with learned kernels. In COLT, 2006.
39. Vladimir N. Vapnik. Statistical Learning Theory. John Wiley & Sons, 1998.
40. Manik Varma and Bodla Rakesh Babu. More generality in efficient multiple kernel learning. In ICML, 2009.
41. Alexander Zien and Cheng Soon Ong. Multiclass multiple kernel learning. In ICML, 2007.