A new smooth support vector machine for classification

被引:0
作者
Xiong, Jinzhi
Hu, Tianming
Yuan, Huaqiang
Hu, Jinlian
Hou, Jiali
机构
来源
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS | 2007年 / 14卷
关键词
classification; support vector machine; data mining; smoothing; Newton-Armijo algorithm;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper studied smoothing support vector machine (SVM) for classification with a new class of smoothing functions. A new model, 3rd-order polynomial smooth support vector machine (3SSVM), was proposed, and its global convergence was established. Because of 3rd-order differentiability of the objective function of the unconstrained minimization problem, a fast Newton-Armijo algorithm can be used to solve 3SSVM. It has been shown that the sequence generated by this algorithm converges globally to the unique solution of the original classification problem with a smaller upper bound than that of Polynomial Smooth SVM (PSSVM). Numerical experiments were carried out to evaluate 3SSVM and the results confirmed the advantage of 3SSVM over PSSVM.
引用
收藏
页码:640 / 645
页数:6
相关论文
共 11 条
  • [1] Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
  • [2] Smoothing methods for convex inequalities and linear complementarity problems
    Chen, CH
    Mangasarian, OL
    [J]. MATHEMATICAL PROGRAMMING, 1995, 71 (01) : 51 - 69
  • [3] Deng N. Y., 2004, NEW METHOD DATA MINI
  • [4] JONCHIMS T, 1999, ADV KERNEL METHODS S, P169
  • [5] SSVM: A smooth support vector machine for classification
    Lee, YJ
    Mangasarian, OL
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 20 (01) : 5 - 22
  • [6] Lu SX, 2004, PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, P4277
  • [7] Successive overrelaxation for support vector machines
    Mangasarian, OL
    Musicant, DR
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (05): : 1032 - 1037
  • [8] Platt JC, 1999, ADVANCES IN KERNEL METHODS, P185
  • [9] Vapnik V., 1998, STAT LEARNING THEORY, V1, P2
  • [10] Vapnik V, 2000, NATURE STAT LEARNING