×

SVMlight

swMATH ID: 4076
Software Authors: Thorsten Joachims
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; CONV_QP; LOQO; Pegasos; ElemStatLearn; SSVM; R; AdaBoost.MH; LIBLINEAR; C4.5; BLAST; PSI-BLAST; SHOGUN; RSVM; SVMstruct; mySVM
Referenced in: 209 Publications
all top 5

Referenced by 477 Authors

8 Lin, Chih-Jen
4 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 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 Romero Morales, Dolores
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 Xu, Wenbo
2 Yu, Chun-Nam John
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 Amini, Massih-Reza
1 Arenas-García, Jerónimo
1 Arun Kumar, M.
1 Atalay, Volkan
1 Ayat, Nedjem-Eddine
1 Bacciu, Davide
1 Bai, Yanqin
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 Bloom, Veronica
1 Bogner, Robert E.
1 Bonnet, Agnès
1 Bordes, Antoine
1 Bottou, Léon
1 Bratko, Andrej
1 Brunato, Mauro
...and 377 more Authors
all top 5

Referenced in 67 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 European Journal of Operational Research
4 Information Sciences
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 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 Communications in Statistics. Simulation and Computation
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 Optimization and Engineering
1 Applied Stochastic Models in Business and Industry
1 EURASIP Journal on Applied Signal Processing
1 Natural Computing
1 Computer Networks
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 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

Referencing Publications by Year