Fixed-size Pegasos for hinge and pinball loss SVM

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2013, Pages

  Jumutc, Vilen ^a   Huang, Xiaolin ^a   Suykens, Johan A K ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; CONVERGENCE RATES; CONVEX OPTIMIZATION PROBLEMS; FAST CONVERGENCE RATE; KERNEL METHODS; LINEAR SUPPORT VECTOR MACHINES; REAL-LIFE PROBLEMS; STOCHASTIC SETTINGS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CONVEX OPTIMIZATION; NEURAL NETWORKS;

SUPPORT VECTOR MACHINES;

EID: 84893547063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2013.6706864     Document Type: Conference Paper

References (19)

1. T. Joachims, "Training linear SVMs in linear time, " in Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '06. New York, NY, USA: ACM, 2006, pp. 217-226.
2. S. Shalev-Shwartz, Y. Singer, and N. Srebro, "Pegasos: Primal Estimated sub-GrAdient SOlver for SVM, " in Proceedings of the 24th international conference on Machine learning, ser. ICML '07, New York, NY, USA, 2007, pp. 807-814.
3. O. Chapelle, "Training a support vector machine in the primal, " Neural Computation, vol. 19, pp. 1155-1178, 2007.
4. A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro, "Robust stochastic approximation approach to stochastic programming, " SIAM J. on Optimization, vol. 19, no. 4, pp. 1574-1609, Jan. 2009.
5. K. wei Chang, C. jui Hsieh, C. jen Lin, and L. Bottou, "A dual coordinate descent method for large-scale linear SVM, " in ICML, 2008.
6. X. Huang, L. Shi, and J. A. K. Suykens, "Support vector machine classifier with pinball loss, " Katholieke Universiteit Leuven, Kasteelpark Arenberg 10, Leuven, Tech. Rep. KUL-12-162, 2012.
7. C. Williams and M. Seeger, "Using the nystr öm method to speed up kernel machines, " in Advances in Neural Information Processing Systems 13. MIT Press, 2001, pp. 682-688.
8. K. De Brabanter, J. De Brabanter, J. A. K. Suykens, and B. De Moor, "Optimized fixed-size kernel models for large data sets, " Comput. Stat. Data Anal., vol. 54, no. 6, pp. 1484-1504, Jun. 2010.
9. 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.
10. V. Vapnik, Statistical learning theory, 1st ed. Wiley, Sep. 1998.
11. R. Koenker, Quantile Regression, ser. Econometric Society Monographs. Cambridge University Press, 2005.
12. A. Christmann and I. Steinwart, "How SVMs can estimate quantiles and the median, " in NIPS, 2007, pp. 305-312.
13. I. Steinwart and A. Christmann, "Estimating conditional quantiles with the help of the pinball loss, " Bernoulli, vol. 17, no. 1, pp. 211-225, 2011.
14. Y. Gao and S. Sun, "An empirical evaluation of linear and nonlinear kernels for text classification using support vector machines, " in FSKD, 2010, pp. 1502-1505.
15. J. Li, Y. Jia, J. Du, and F. Yu, "A new support vector machine for microarray classification and adaptive gene selection, " in Proceedings of the 2009 conference on American Control Conference, ser. ACC'09. Piscataway, NJ, USA: IEEE Press, 2009, pp. 5410-5415.
16. V. Jumutc and J. A. K. Suykens, "Multi-class supervised novelty detection, " Submitted.
17. S. Xavier-De-Souza, J. A. K. Suykens, J. Vandewalle, and D. Bollé, "Coupled simulated annealing, " IEEE Trans. Sys. Man Cyber. Part B, vol. 40, no. 2, pp. 320-335, Apr. 2010.
18. J. A. Nelder and R. Mead, "A simplex method for function minimization, " Computer Journal, vol. 7, pp. 308-313, 1965.
19. A. Frank and A. Asuncion, "UCI machine learning repository, " 2010. [Online]. Available: http://archive.ics.uci.edu/ml.