Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 902139, 17 pages
http://dx.doi.org/10.1155/2012/902139
Research Article

Approximation Analysis of Learning Algorithms for Support Vector Regression and Quantile Regression

1Department of Mathematics, Zhejiang Normal University, Zhejiang 321004, China
2School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China
3Department of Mathematics, City University of Hong Kong, Kowloon, Hong Kong

Received 14 July 2011; Accepted 14 November 2011

Academic Editor: Yuesheng Xu

Copyright © 2012 Dao-Hong Xiang et al. 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. V. N. Vapnik, Statistical Learning Theory, Adaptive and Learning Systems for Signal Processing, Communications, and Control, John Wiley & Sons, New York, NY, USA, 1998.
  2. 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
  3. H. Tong, D.-R. Chen, and L. Peng, “Analysis of support vector machines regression,” Foundations of Computational Mathematics, vol. 9, no. 2, pp. 243–257, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. R. Koenker, Quantile Regression, vol. 38 of Econometric Society Monographs, Cambridge University Press, Cambridge, UK, 2005. View at Publisher · View at Google Scholar
  5. I. Steinwart and A. Christman, “How SVMs can estimate quantile and the median,” in Advances in Neural Information Processing Systems, vol. 20, pp. 305–312, MIT Press, Cambridge, Mass, USA, 2008. View at Google Scholar
  6. I. Steinwart and A. Christmann, “Estimating conditional quantiles with the help of the pinball loss,” Bernoulli, vol. 17, no. 1, pp. 211–225, 2011. View at Publisher · View at Google Scholar
  7. D. H. Xiang, “Conditional quantiles with varying Gaussians,” submitted to Advances in Computational Mathematics.
  8. T. Hu, D. H. Xiang, and D. X. Zhou, “Online learning for quantile regression and support vector regression,” Preprint.
  9. D.-R. Chen, Q. Wu, Y. Ying, and D.-X. Zhou, “Support vector machine soft margin classifiers: error analysis,” Journal of Machine Learning Research, vol. 5, pp. 1143–1175, 2004. View at Google Scholar
  10. D.-X. Zhou, “The covering number in learning theory,” Journal of Complexity, vol. 18, no. 3, pp. 739–767, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. D.-X. Zhou, “Capacity of reproducing kernel spaces in learning theory,” IEEE Transactions on Information Theory, vol. 49, no. 7, pp. 1743–1752, 2003. View at Publisher · View at Google Scholar
  12. F. Cucker and D.-X. Zhou, Learning Theory: An Approximation Theory Viewpoint, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK, 2007. View at Publisher · View at Google Scholar
  13. 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
  14. Q. Wu and D.-X. Zhou, “Analysis of support vector machine classification,” Journal of Computational Analysis and Applications, vol. 8, no. 2, pp. 99–119, 2006. View at Google Scholar · View at Zentralblatt MATH
  15. T. Hu, “Online regression with varying Gaussians and non-identical distributions,” Analysis and Applications, vol. 9, no. 4, pp. 395–408, 2011. View at Publisher · View at Google Scholar
  16. D.-H. Xiang, T. Hu, and D.-X. Zhou, “Learning with varying insensitive loss,” Applied Mathematics Letters, vol. 24, no. 12, pp. 2107–2109, 2011. View at Publisher · View at Google Scholar
  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, “Online learning with Markov sampling,” Analysis and Applications, vol. 7, no. 1, pp. 87–113, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. Y. Yao, “On complexity issues of online learning algorithms,” IEEE Transactions on Information Theory, vol. 56, no. 12, pp. 6470–6481, 2010. View at Publisher · View at Google Scholar
  20. Y. Ying, “Convergence analysis of online algorithms,” Advances in Computational Mathematics, vol. 27, no. 3, pp. 273–291, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. I. Steinwart and C. Scovel, “Fast rates for support vector machines using Gaussian kernels,” The Annals of Statistics, vol. 35, no. 2, pp. 575–607, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH