SVMlight swMATH ID: 4076 Software Authors: Joachims, Thorsten Description: Description (homepage): SVMlight is an implementation of Vapnik’s Support Vector Machine [Vapnik, 1995] for the problem of pattern recognition, for the problem of regression, and for the problem of learning a ranking function. The optimization algorithms used in SVMlight are described in [Joachims, 2002a ]. [Joachims, 1999a]. The algorithm has scalable memory requirements and can handle problems with many thousands of support vectors efficiently. The software also provides methods for assessing the generalization performance efficiently. It includes two efficient estimation methods for both error rate and precision/recall. XiAlpha-estimates [Joachims, 2002a, Joachims, 2000b] can be computed at essentially no computational expense, but they are conservatively biased. Almost unbiased estimates provides leave-one-out testing. SVMlight exploits that the results of most leave-one-outs (often more than 99New in this version is an algorithm for learning ranking functions [Joachims, 2002c]. The goal is to learn a function from preference examples, so that it orders a new set of objects as accurately as possible. Such ranking problems naturally occur in applications like search engines and recommender systems. Futhermore, this version includes an algorithm for training large-scale transductive SVMs. The algorithm proceeds by solving a sequence of optimization problems lower-bounding the solution using a form of local search. A detailed description of the algorithm can be found in [Joachims, 1999c]. A similar transductive learner, which can be thought of as a transductive version of k-Nearest Neighbor is the Spectral Graph Transducer. SVMlight can also train SVMs with cost models (see [Morik et al., 1999]). The code has been used on a large range of problems, including text classification [Joachims, 1999c][Joachims, 1998a], image recognition tasks, bioinformatics and medical applications. Many tasks have the property of sparse instance vectors. This implementation makes use of this property which leads to a very compact and efficient representation. Homepage: http://svmlight.joachims.org/ Programming Languages: C Related Software: LIBSVM; UCI-ml; SVMTorch; Matlab; GPDT; SSVM; ElemStatLearn; CONV_QP; Pegasos; LOQO; LIBLINEAR; R; AdaBoost.MH; C4.5; PSI-BLAST; BLAST; SHOGUN; RSVM; SVMstruct; mySVM Cited in: 215 Documents all top 5 Cited by 500 Authors 8 Lin, Chih-Jen 6 Zheng, Songfeng 3 Christmann, Andreas 3 Glasmachers, Tobias 3 Joachims, Thorsten 3 Keerthi, S. Sathiya 3 Peng, Xinjun 3 Shi, Yong 3 Steinwart, Ingo 3 Zanni, Luca 2 Astorino, Annabella 2 Bai, Yanqin 2 Bang, Sung Yang 2 Bridge, James P. 2 Brooks, J. Paul 2 Cai, Yudong 2 Chang, Kai-Wei 2 Chapelle, Olivier 2 Chen, Pai-Hsuen 2 Chen, Zhengxin 2 De Brabanter, Kris 2 Decoste, Dennis 2 Deng, Naiyang 2 Doğan, Ürün 2 Gaudioso, Manlio 2 Hsieh, Cho-Jui 2 Hush, Don R. 2 Igel, Christian 2 Kim, Daijin 2 Kotropoulos, Constantine L. 2 Kou, Gang 2 Laskov, Pavel 2 Lee, Eva K. 2 Lee, Yuh-Jye 2 Moschitti, Alessandro 2 Müller, Klaus-Robert 2 Niu, Lingfeng 2 Pan, Binbin 2 Pang, Shaoning 2 Parrado-Hernández, Emilio 2 Paulson, Lawrence Charles 2 Peng, Yi 2 Pitas, Ioannis 2 Qiao, Hong 2 Scheinberg, Katya 2 Schölkopf, Bernhard 2 Scovel, Clint 2 Serafini, Thomas 2 Shao, Yuanhai 2 Shawe-Taylor, John 2 Singer, Yoram 2 Smola, Alexander J. 2 Steidl, Gabriele 2 Suen, Ching-Yun 2 Sun, Jianguo 2 Suykens, Johan A. K. 2 Tseng, Paul 2 Yu, Chun-Nam John 2 Yun, Sangwoon 2 Zanghirati, Gaetano 2 Zhang, Jingjing 2 Zhao, Yongping 1 Abe, Shigeo 1 Abraham, Ajith 1 Agarwal, Shivani 1 Aiolli, Fabio 1 Ali, Hesham H. 1 Allauzen, Cyril 1 Allende, Héctor 1 Alpak, Faruk Omer 1 Amini, Massih-Reza 1 Arenas-García, Jerónimo 1 Arun Kumar, M. 1 Atalay, Volkan 1 Ayat, Nedjem-Eddine 1 Bacciu, Davide 1 Baluja, Shumeet 1 Basili, Roberto 1 Bastola, Dhundy R. 1 Battiti, Roberto 1 Beck, Amir 1 Bekkerman, Ron 1 Bellet, Aurélien 1 Bengio, Samy 1 Bennett, Kristin P. 1 Bera, Michel 1 Berk, Richard A. 1 Bernard, Marc 1 Bhaya, Amit 1 Bigun, Josef 1 Bioch, Jan C. 1 Bischl, Bernd 1 Blanchard, Gilles 1 Blom, Carl 1 Bloom, Veronica 1 Bogner, Robert E. 1 Bonnet, Agnès 1 Bordes, Antoine 1 Bottou, Léon 1 Bratko, Andrej ...and 400 more Authors all top 5 Cited in 71 Serials 30 Journal of Machine Learning Research (JMLR) 23 Pattern Recognition 15 Machine Learning 6 Neural Networks 6 Neural Computation 6 Computational Statistics and Data Analysis 5 Information Sciences 5 European Journal of Operational Research 4 Computational Optimization and Applications 4 Computational Biology and Chemistry 4 Advances in Data Analysis and Classification. ADAC 4 Journal of Theoretical Biology 3 Applied Mathematics and Computation 3 Journal of Optimization Theory and Applications 3 Pattern Recognition Letters 3 Optimization Methods & Software 2 Journal of Computational and Applied Mathematics 2 Applied Intelligence 2 Communications in Statistics. Simulation and Computation 2 Mathematical Programming. Series A. Series B 2 The Journal of Artificial Intelligence Research (JAIR) 2 Informatica (Ljubljana) 2 Computational Management Science 1 Journal of the Franklin Institute 1 BIT 1 Fuzzy Sets and Systems 1 Journal of the American Statistical Association 1 Moscow University Computational Mathematics and Cybernetics 1 International Journal of Production Research 1 Journal of Classification 1 Optimization 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Signal Processing 1 Annals of Operations Research 1 Computational Statistics 1 Journal of Statistical Computation and Simulation 1 Chinese Science Bulletin 1 Foundations of Computing and Decision Sciences 1 Neurocomputing 1 Applied Mathematics. Series B (English Edition) 1 Neural, Parallel & Scientific Computations 1 International Journal of Computer Vision 1 Annals of Mathematics and Artificial Intelligence 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Neural Computing and Applications 1 Soft Computing 1 Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 1 Data Mining and Knowledge Discovery 1 International Journal of Applied Mathematics and Computer Science 1 Computational Geosciences 1 Optimization and Engineering 1 RAIRO. Operations Research 1 Applied Stochastic Models in Business and Industry 1 EURASIP Journal on Applied Signal Processing 1 Natural Computing 1 Computer Networks 1 Journal of the Korean Statistical Society 1 Systems Engineering and Electronics 1 Studies in Fuzziness and Soft Computing 1 Studies in Computational Intelligence 1 Electronic Journal of Statistics 1 Foundations and Trends in Computer Graphics and Vision 1 Algorithms 1 ISRN Applied Mathematics 1 EURO Journal on Computational Optimization 1 Journal of the Operations Research Society of China 1 Springer Series in Statistics 1 Journal of Logical and Algebraic Methods in Programming 1 AIMS Mathematics all top 5 Cited in 15 Fields 173 Computer science (68-XX) 59 Statistics (62-XX) 50 Operations research, mathematical programming (90-XX) 15 Biology and other natural sciences (92-XX) 7 Numerical analysis (65-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Functional analysis (46-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of deformable solids (74-XX) 1 Geophysics (86-XX) Citations by Year