Efficient Optimization of Multi-class Support Vector Machines with MSVMpack

被引：2

作者：

Didiot, Emmanuel ^{[1
]}

Lauer, Fabien ^{[1
]}

机构：

[1] Univ Lorraine, CNRS, Inria, LORIA, Nancy, France

来源：

MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II | 2015年 / 360卷

关键词：

Quadratic programming; classification; support vector machines; parallel computing; SVM;

D O I：

10.1007/978-3-319-18167-7_3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In the field of machine learning, multi-class support vector machines (M-SVMs) are state-of-the-art classifiers with training algorithms that amount to convex quadratic programs. However, solving these quadratic programs in practice is a complex task that typically cannot be assigned to a general purpose solver. The paper describes the main features of an efficient solver for M-SVMs, as implemented in the MSVMpack software. The latest additions to this software are also highlighted and a few numerical experiments are presented to assess its efficiency.

引用

页码：23 / 34

页数：12

共 50 条

[1] MSVMpack: A Multi-Class Support Vector Machine Package
Lauer, Fabien
Guermeur, Yann
[J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 2293 - 2296
[2] An Efficient Algorithm for Multi-class Support Vector Machines
Guo, Jun
Takahashi, Norikazu
Hu, Wenxin
[J]. 2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 327 - +
[3] A new multi-class support vector machines
Xin, D
Wu, ZH
Pan, YH
[J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1673 - 1676
[4] Puncturing multi-class support vector machines
Pérez-Cruz, F
Artés-Rodríguez, A
[J]. ARTIFICIAL NEURAL NETWORKS - ICANN 2002, 2002, 2415 : 751 - 756
[5] Support vector machines for multi-class classification
Mayoraz, E
Alpaydin, E
[J]. ENGINEERING APPLICATIONS OF BIO-INSPIRED ARTIFICIAL NEURAL NETWORKS, VOL II, 1999, 1607 : 833 - 842
[6] Probability output of multi-class support vector machines
Xin, Dong
Wu, Zhao-Hui
Pan, Yun-He
[J]. Journal of Zhejinag University: Science, 2002, 3 (02): : 131 - 134
[7] Optimizing Support Vector Machines for Multi-class Classification
Sahoo, J. K.
Balaji, Akhil
[J]. ADVANCES IN COMPUTING AND DATA SCIENCES, ICACDS 2016, 2017, 721 : 393 - 398
[8] Multi-class Support Vector Machines:: A new approach
Arenas-García, J
Pérez-Cruz, F
[J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SPEECH II; INDUSTRY TECHNOLOGY TRACKS; DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS; NEURAL NETWORKS FOR SIGNAL PROCESSING, 2003, : 781 - 784
[9] Probability output of multi-class support vector machines
Dong Xin
Zhao-hui Wu
Yun-he Pan
[J]. Journal of Zhejiang University-SCIENCE A, 2002, 3 (2): : 131 - 134
[10] Probability output of multi-class support vector machines
忻栋
吴朝晖
潘云鹤
[J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2002, (02) : 1 - 4

← 1 2 3 4 5 →