Support vector machine classifier with pinball loss

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 5, 2014, Pages 984-997

  Huang, Xiaolin ^a   Shi, Lei ^a,b   Suykens, Johan A K ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b FUDAN UNIVERSITY   (China)

Author keywords

Classifier design and evaluation; Models

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; MODELS;

CLASSIFIER DESIGN AND EVALUATION; MISCLASSIFICATION ERROR; RESAMPLING; SPARSE MODELING; SUPPORT VECTOR MACHINE CLASSIFIERS; SVM CLASSIFIERS;

SUPPORT VECTOR MACHINES;

EID: 84900546368     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2013.178     Document Type: Article

References (34)

1. V. Vapnik, The Nature of Statistical Learning. New York, NY, USA: Springer-Verlag, 1995.
2. J. Bi and T. Zhang, "Support vector classification with input data uncertainty," in Proc. NIPS, 2004, pp. 161-168.
3. I. Guyon, N. Matic, and V. Vapnik, "Discovering informative patterns and data cleaning," in Advances in Knowledge Discovery and Data Mining, Menlo Park, CA, USA: AAAI Press, 1996, pp. 181-203.
4. R. Herbrich and J. Weston, "Adaptive margin support vector machines for classification," in Proc. 9th Int. Conf. Artificial Neural Networks, vol. 2. Edinburgh, U.K., 1999, pp. 880-885. (Pubitemid 30519880)
5. Q. Song, W. Hu, and W. Xie, "Robust support vector machine with bullet hole image classification," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 32, no. 4, pp. 440-448, Nov. 2002.
6. W. Hu and Q. Song, "An accelerated decomposition algorithm for robust support vector machines," IEEE Trans. Circuits Syst. II, vol. 51, no. 5, pp. 234-240, May 2004.
7. G. Lanckriet, L. Ghaoui, C. Bhattacharyya, and M. Jordan, "A robust minimax approach to classification," J. Mach. Learn. Res., vol. 3, pp. 555-582, Dec. 2003.
8. P. Shivaswamy, C. Bhattacharyya, and A. Smola, "Second order cone programming approaches for handling missing and uncertain data," J. Mach. Learn. Res., vol. 7, pp. 1283-1314, Jul. 2006. (Pubitemid 44024599)
9. H. Xu, C. Caramanis, and S. Mannor, "Robustness and regularization of support vector machines," J. Mach. Learn. Res., vol. 10, pp. 1485-1510, Jul. 2009.
10. X. Zhang, "Using class-center vectors to build support vector machines," in Proc. IEEE Signal Processing Soc. Workshop Neural Networks for Signal Processing, Madison, WI, USA, 1999, pp. 3-11. (Pubitemid 30510354)
11. J. Feng and P. Williams, "The generalization error of the symmetric and scaled support vector machines," IEEE Trans. Neural Netw., vol. 12, no. 5, pp. 1255-1260, Sep. 2001. (Pubitemid 32981767)
12. M. Yoon, Y. Yun, and H. Nakayama, "A role of total margin in support vector machines," in Proc. Int. Joint Conf. Neural Networks, vol. 3. 2003, pp. 2049-2053.
13. B. Jin, Y. Tang, and Y. Zhang, "Support vector machines with genetic fuzzy feature transformation for biomedical data classification," Inform. Sci., vol. 177, no. 2, pp. 476-489, Jan. 2007. (Pubitemid 44634445)
14. P. Lingras and C. Butz, "Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification," Inform. Sci., vol. 177, no. 18, pp. 3782-3798, 2007. (Pubitemid 46961980)
15. J. Zhang and Y. Wang, "A rough margin based support vector machine," Inform. Sci., vol. 178, no. 9, pp. 2204-2214, 2008.
16. R. Koenker, Quantile Regression. Cambridge, U.K.: Cambridge University Press, 2005.
17. I. Steinwart and A. Christmann, "How SVMs can estimate quantiles and the median," in Proc. NIPS, 2007, pp. 305-312.
18. I. Steinwart and A. Christmann, "Estimating conditional quantiles with the help of the pinball loss," Bernoulli, vol. 17, no. 1, pp. 211-225, 2011.
19. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. Singapore: World Scientific, 2002.
20. A. Christmann and I. Steinwart, "On robustness properties of convex risk minimization methods for pattern recognition," J. Mach. Learn. Res., vol. 5, pp. 1007-1034, Aug. 2004.
21. F. Cucker and D. Zhou, Learning Theory: An Approximation Theory Viewpoint. Cambridge, U.K.: Cambridge University Press, 2007.
22. I. Steinwart and A. Christmann, Support Vector Machines. New York, NY, USA: Springer Verlag, 2008.
23. L. Mason, J. Baxter, P. Bartlett, and M. Frean, "Boosting algorithms as gradient descent in function space," in Proc. NIPS, 2000, pp. 512-518.
24. Y. Wu and Y. Liu, "Robust truncated hinge loss support vector machines," J. Amer. Statist. Assoc., vol. 102, no. 479, pp. 974-983, 2007.
25. Y. Lin, "A note on margin-based loss functions in classification," Statist. Probab. Lett., vol. 68, no. 1, pp. 73-82, 2004. (Pubitemid 38597399)
26. P. Bartlett, M. Jordan, and J. McAuliffe, "Convexity, classification, and risk bounds," J. Amer. Statist. Assoc., vol. 101, no. 473, pp. 138-156, 2006. (Pubitemid 43500031)
27. R. Nock and F. Nielsen, "Bregman divergences and surrogates for learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 11, pp. 2048-2059, Nov. 2009.
28. M. Reid and R. Williamson, "Information, divergence and risk for binary experiments," J. Mach. Learn. Res., vol. 12, pp. 731-817, Mar. 2011.
29. T. Zhang, "Statistical analysis of some multi-category large margin classification methods," J. Mach. Learn. Res., vol. 5, pp. 1225-1251, Oct. 2004.
30. C. Bishop, Neural Networks for Pattern Recognition. New York, NY, USA: Clarendon Press, 1995.
31. J. A. K. Suykens and J. Vandewalle, "Least squares support vector machine classifiers," Neural Process. Lett., vol. 9, no. 3, pp. 293-300, 1999.
32. T. Van Gestel et al., "Bayesian framework for least-squares support vector machine classifiers, Gaussian processes, and Kernel fisher discriminant analysis," Neural Comput., vol. 14, no. 5, pp. 1115-1147, 2002.
33. V. Jumutc, X. Huang, and J. A. K. Suykens, "Fixed-size pegasos for hinge and pinball loss SVM," in Proc. Int. Joint Conf. Neural Networks, 2013, pp. 1122-1128.
34. A. Frank and A. Asuncion. (2010). UCIMachine Learning Repository [Online]. Available: http://archive.ics.uci.edu/ml