SVMTorch swMATH ID: 12121 Software Authors: Coolobert, Ronan; Bengio, Samy Description: SVMTorch: Support vector machines for large-scale regression problems. Support Vector Machines (SVMs) for regression problems are trained by solving a quadratic optimization problem which needs on the order of l2 memory and time resources to solve, where l is the number of training examples. In this paper, we propose a decomposition algorithm, SVMTorch, which is similar to SVM-Light proposed by T. Joachims [“Making large-scale support vector machine learning practical”, in: B. Schölkopf, C. Burges, and A. Smola (eds.), Advances in kernel methods. London: MIT Press (1998; Zbl 0935.68084)] for classification problems, but adapted to regression problems. With this algorithm, one can now efficiently solve large-scale regression problems (more than 20000 examples). Comparisons with Nodelib, another publicly available SVM algorithm for large-scale regression problems from G. Flake and S. Lawrence [Mach. Learn. 46, 271–290 (2002; Zbl 0998.68107)] yielded significant time improvements. Finally, based on a recent paper from C. Lin [On the convergence of the decomposition method for support vector machines (Tech. Rep.). National Taiwan University (2000)], we show that a convergence proof exists for our algorithm. Homepage: http://bengio.abracadoudou.com/SVMTorch.html Keywords: SVM-Light; Nodelib Related Software: UCI-ml; LIBSVM; SVMlight; GPDT; LOQO; RSVM; CONV_QP; C4.5; ElemStatLearn; AdaBoost.MH; MINOS; Matlab; OOQP; MNIST; R; e1071; CRIO; SSVM; Pegasos; Bow Cited in: 47 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year SVMTorch: Support vector machines for large-scale regression problems. Zbl 1052.68111Collobert, Ronan; Bengio, Samy 2001 all top 5 Cited by 102 Authors 4 Zanni, Luca 3 Serafini, Thomas 2 Bagirov, Adil M. 2 Bengio, Samy 2 Chen, Xiaobo 2 Collobert, Ronan 2 Matías, José M. 2 Niu, Lingfeng 2 Sun, Jianguo 2 Taboada, Javier 2 Taheri, Sona 2 Yang, Jian 2 Zanghirati, Gaetano 2 Zhao, Yongping 1 Abe, Naoto 1 Abidi, Mongi A. 1 Abraham, Ajith 1 Agarwal, Vivek 1 Asadi, Soodabeh 1 Bacciu, Davide 1 Bengio, Yoshua 1 Bettebghor, Dimitri 1 Bhattacharyya, Biswarup 1 Bordes, Antoine 1 Bordetsky, Alex 1 Bottou, Léon 1 Brazdil, Pavel B. 1 Carrizosa, Emilio 1 Carta, Antonio 1 Chen, Long 1 Chen, Xiaojun 1 Crammer, Koby 1 Debnath, Rameswar 1 Do, Thanh-Nghi 1 Downs, Tom 1 Engel, Yaakov 1 Ertekin, Seyda 1 Feng, Tingting 1 Ferris, Michael C. 1 Finley, Thomas 1 Gates, Kevin E. 1 Gehl, Christian 1 Gnesi, Stefania 1 Gondzio, Jacek 1 González-Manteiga, Wenceslao 1 Gribok, Andrei V. 1 Iglesias, Carlos A. 1 Ince, Huseyin 1 Joachims, Thorsten 1 Joki, Kaisa 1 Karmitsa, Napsu 1 King-wah Chu, Eric 1 Krüger, Stefan 1 Kuba, Petr 1 Kudo, Mineichi 1 Laskov, Pavel 1 Leroy, François-Henri 1 Liang, Jun 1 Liu, Yi 1 Lu, Henry Horng-Shing 1 Mäkelä, Marko Mikael 1 Mannor, Shie 1 Masters, Annette 1 Medioni, Gérard G. 1 Meir, Ron 1 Mordohai, Philippos 1 Müller, Klaus-Robert 1 Munson, Todd S. 1 Muramatsu, Masakazu 1 Ning, Hanwen 1 Peng, Xinjun 1 Philip, Ninan Sajith 1 Poulet, François 1 Romero Morales, Dolores 1 Saratchandran, P. 1 Semini, Laura 1 Shan, Songqing 1 Shen, Dinggang 1 Shi, Yong 1 Singer, Yoram 1 Statnikov, Alexander 1 Steidl, Gabriele 1 Strauss, Daniel J. 1 Takahashi, Haruhisa 1 Tian, Tianhai 1 Tian, Yingjie 1 Torkkola, Kari 1 Vaamonde, Antonio 1 Wang, G. Gary 1 Welzel, Udo 1 Weston, Jason 1 Woodsend, Kristian 1 Wu, Hanming 1 Yajima, Yasutoshi 1 Yanushkevich, I. 1 Ye, Qiaolin 1 Yu, Chun-Nam John 1 Yuan, Ya-xiang 1 Zhan, Yiqiang 1 Zhang, Jiaming ...and 2 more Authors all top 5 Cited in 23 Serials 8 Journal of Machine Learning Research (JMLR) 6 Pattern Recognition 3 Neural Networks 3 Optimization Methods & Software 2 Computers & Mathematics with Applications 2 Applied Mathematics and Computation 2 Machine Learning 2 European Journal of Operational Research 2 Computational Management Science 1 Journal of the Franklin Institute 1 Applied Numerical Mathematics 1 Computers & Operations Research 1 Applied Intelligence 1 SIAM Journal on Optimization 1 Computational Optimization and Applications 1 Neural, Parallel & Scientific Computations 1 Soft Computing 1 Stochastic Environmental Research and Risk Assessment 1 Archives of Computational Methods in Engineering 1 Structural and Multidisciplinary Optimization 1 Science in China. Series F 1 Journal of Industrial and Management Optimization 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 10 Fields 33 Computer science (68-XX) 17 Operations research, mathematical programming (90-XX) 11 Statistics (62-XX) 5 Numerical analysis (65-XX) 2 Mechanics of deformable solids (74-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year