Second-order cone programming formulations for robust multiclass classification

被引:40
作者
Zhong, Ping [1 ]
Fukushima, Masao
机构
[1] China Agr Univ, Coll Sci, Beijing 100083, Peoples R China
[2] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan
关键词
D O I
10.1162/neco.2007.19.1.258
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Multiclass classification is an important and ongoing research subject in machine learning. Current support vector methods for multiclass classification implicitly assume that the parameters in the optimization problems are known exactly. However, in practice, the parameters have perturbations since they are estimated from the training data, which are usually subject to measurement noise. In this article, we propose linear and nonlinear robust formulations for multiclass classification based on the M-SVM method. The preliminary numerical experiments confirm the robustness of the proposed method.
引用
收藏
页码:258 / 282
页数:25
相关论文
共 23 条
[1]
Second-order cone programming [J].
Alizadeh, F ;
Goldfarb, D .
MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51
[2]
Reducing multiclass to binary: A unifying approach for margin classifiers [J].
Allwein, EL ;
Schapire, RE ;
Singer, Y .
JOURNAL OF MACHINE LEARNING RESEARCH, 2001, 1 (02) :113-141
[3]
K-SVCR.: A support vector machine for multi-class classification [J].
Angulo, C ;
Parra, X ;
Català, A .
NEUROCOMPUTING, 2003, 55 (1-2) :57-77
[4]
[Anonymous], 1998, CSDTR9804 U LOND ROY
[5]
Bennett K. P., 1994, OPTIMIZATION METHODS, V3, P27, DOI DOI 10.1080/10556789408805554
[6]
Blake C.L., 1998, UCI repository of machine learning databases
[7]
BOTTOU L, 1994, INT C PATT RECOG, P77, DOI 10.1109/ICPR.1994.576879
[8]
Multicategory classification by support vector machines [J].
Bredensteiner, EJ ;
Bennett, KP .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :53-79
[9]
Dietterich TG, 1994, J ARTIF INTELL RES, V2, P263
[10]
An implementable active-set algorithm for computing a B-stationary point of a mathematical program with linear complementarity constraints [J].
Fukushima, M ;
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (03) :724-739