Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 915920, 18 pages
http://dx.doi.org/10.1155/2012/915920
Research Article

Error Bounds for -Norm Multiple Kernel Learning with Least Square Loss

1Statistics School, Southwestern University of Finance and Economics, Chengdu 611130, China
2The 2nd Geological Party of Bureau of Geology and Mineral Resources, Henan, Jiaozuo 450000, China

Received 24 April 2012; Accepted 10 July 2012

Academic Editor: Gerd Teschke

Copyright © 2012 Shao-Gao Lv and Jin-De Zhu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Cortes, M. Mohri, and A. Rostamizadeh, “Generalization bounds for learning kernels,” in Proceedings of the 27th International Conference on Machine Learning (ICML '10), pp. 247–254, June 2010. View at Scopus
  2. M. Kloft, U. Brefeld, S. Sonnenburg, and A. Zien, “lp-norm multiple kernel learning,” Journal of Machine Learning Research, vol. 12, pp. 953–997, 2011. View at Google Scholar
  3. G. R. G. Lanckriet, N. Cristianini, P. Bartlett, L. El Ghaoui, and M. I. Jordan, “Learning the kernel matrix with semidefinite programming,” Journal of Machine Learning Research, vol. 5, pp. 27–72, 2004. View at Google Scholar · View at Scopus
  4. C. A. Micchelli and M. Pontil, “Learning the kernel function via regularization,” Journal of Machine Learning Research, vol. 6, pp. 1099–1125, 2005. View at Google Scholar · View at Zentralblatt MATH
  5. N. Aronszajn, “Theory of reproducing kernels,” Transactions of the American Mathematical Society, vol. 68, pp. 337–404, 1950. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. O. Bousquet and A. Elisseeff, “Stability and generalization,” Journal of Machine Learning Research, vol. 2, no. 3, pp. 499–526, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. F. Cucker and S. Smale, “On the mathematical foundations of learning,” American Mathematical Society, vol. 39, no. 1, pp. 1–49, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. Y. K. Zhu and H. W. Sun, “Consisitency analysis of spectral regularization algorithms,” Abstract and Applied Analysis, vol. 2012, Article ID 436510, 16 pages, 2012. View at Publisher · View at Google Scholar
  9. Y. Ying and D.-X. Zhou, “Learnability of Gaussians with flexible variances,” Journal of Machine Learning Research, vol. 8, pp. 249–276, 2007. View at Google Scholar · View at Zentralblatt MATH
  10. Q. Wu, Y. Ying, and D.-X. Zhou, “Learning rates of least-square regularized regression,” Foundations of Computational Mathematics, vol. 6, no. 2, pp. 171–192, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics, Springer, New York, NY, USA, 2nd edition, 2001.
  12. Q. Wu, Y. Ying, and D.-X. Zhou, “Multi-kernel regularized classifiers,” Journal of Complexity, vol. 23, no. 1, pp. 108–134, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. M. Yuan and Y. Lin, “Model selection and estimation in regression with grouped variables,” Journal of the Royal Statistical Society B, vol. 68, no. 1, pp. 49–67, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. A. Rakotomamonjy, F. Bach, S. Canu, and Y. Grandvalet, “More efficiency in multiple kernel learning,” in Proceedings of the 24th International Conference on Machine Learning (ICML '07), pp. 775–782, Corvallis, Ore, USA, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Kloft and G. Blanchard, “The local rademacher complexity of lp-norm multiple kernel learning,” in Advances in Neural Information Processing Systems (NIPS '11), pp. 2438–2446, MIT Press, 2011. View at Google Scholar
  16. A. W. van der Vaart and J. A. Wellner, Weak Convergence and Empirical Processes: With Applications to Statistics, Springer Series in Statistics, Springer, New York, NY, USA, 1996.
  17. S. Smale and D.-X. Zhou, “Learning theory estimates via integral operators and their approximations,” Constructive Approximation, vol. 26, no. 2, pp. 153–172, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. S. Smale and D.-X. Zhou, “Shannon sampling. II. Connections to learning theory,” Applied and Computational Harmonic Analysis, vol. 19, no. 3, pp. 285–302, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. A. Micchelli, M. Pontil, Q. Wu, and D. X. Zhou, “Error bounds for learning the kernel,” Research Note 05–09, University of College, London, UK, 2005. View at Google Scholar
  20. D.-X. Zhou, “Capacity of reproducing kernel spaces in learning theory,” Institute of Electrical and Electronics Engineers, vol. 49, no. 7, pp. 1743–1752, 2003. View at Publisher · View at Google Scholar
  21. H. Sun and Q. Wu, “A note on application of integral operator in learning theory,” Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 416–421, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  22. O. Chapelle, J. Weston, and B. Sch'olkopf, “Cluster kernels for semi-supervised learning15,” in Advances in Neural Information Processing Systems (NIPS '03), pp. 585–592, MIT Press, 2003.
  23. R. Johnson and T. Zhang, “Graph-based semi-supervised learning and spectral kernel design,” Institute of Electrical and Electronics Engineers, vol. 54, no. 1, pp. 275–288, 2008. View at Publisher · View at Google Scholar
  24. U. von Luxburg and B. Sch'olkopf, “Statistical learning theory: models, concepts, and results”.
  25. Y. Xu and H. Zhang, “Refinement of reproducing kernels,” Journal of Machine Learning Research, vol. 10, pp. 107–140, 2009. View at Google Scholar · View at Zentralblatt MATH
  26. V. Koltchinskii, “Sparsity in penalized empirical risk minimization,” Annales de l'Institut Henri Poincaré Probabilités et Statistiques, vol. 45, no. 1, pp. 7–57, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH