Using Wolfe's Method in Support Vector Machines Learning Stage

被引:0
|
作者
Frausto-Solis, Juan [1 ]
Gonzalez-Mendoza, Miguel [1 ]
Lopez-Diaz, Roberto [1 ]
机构
[1] Inst Tecnol Estudios Super Monterrey, Monterrey, Mexico
关键词
Support Vector Machine; Classification; Simplex Method; Wolfe's Method;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the application of Wolfe's method in Support Vector Machines learning stage is presented. This stage is usually performed by solving a quadratic programming problem and a common approach for solving it, is breaking down that problem in smaller subproblems easier to solve and manage. In this manner, instead of dividing the problem, the application of Wolfe's method is proposed. The method transforms a quadratic programming problem into an Equivalent Linear Model and uses a variation of simplex method employed in linear programming. The proposed approach is compared against QuadProg Mat lab function used to solve quadratic programming problems. Experimental results show that the proposed approach has better quality of classification compared with that function.
引用
收藏
页码:488 / 499
页数:12
相关论文
共 50 条
  • [31] Learning control for space robotic operation using support vector machines
    Huang, Panfeng
    Xu, Wenfu
    Xu, Yangsheng
    Liang, Bin
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 2, PROCEEDINGS, 2006, 3972 : 1208 - 1217
  • [32] Feature selection algorithm in classification learning using support vector machines
    Yu. V. Goncharov
    I. B. Muchnik
    L. V. Shvartser
    [J]. Computational Mathematics and Mathematical Physics, 2008, 48 : 1243 - 1260
  • [33] Feature Selection Algorithm in Classification Learning Using Support Vector Machines
    Goncharov, Yu. V.
    Muchnik, I. B.
    Shvartser, L. V.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (07) : 1243 - 1260
  • [34] LEARNING SIMILARITY FUNCTIONS FOR EVENT IDENTIFICATION USING SUPPORT VECTOR MACHINES
    Reuter, Timo
    Cimiano, Philipp
    [J]. KDIR 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2011, : 208 - 215
  • [35] Facial expression recognition using three-stage support vector machines
    Issam Dagher
    Elio Dahdah
    Morshed Al Shakik
    [J]. Visual Computing for Industry, Biomedicine, and Art, 2
  • [36] A comparative analysis of support vector machines and extreme learning machines
    Liu, Xueyi
    Gao, Chuanhou
    Li, Ping
    [J]. NEURAL NETWORKS, 2012, 33 : 58 - 66
  • [37] Facial expression recognition using three-stage support vector machines
    Dagher, Issam
    Dahdah, Elio
    Al Shakik, Morshed
    [J]. VISUAL COMPUTING FOR INDUSTRY BIOMEDICINE AND ART, 2019, 2 (01)
  • [38] Self-supervised Learning Method for Unstructured Road Detection using Fuzzy Support Vector Machines
    Zhou, Shengyan
    Iagnemma, Karl
    [J]. IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010, : 1183 - 1189
  • [39] Infinite ensemble learning with support vector machines
    Lin, HT
    Li, L
    [J]. MACHINE LEARNING: ECML 2005, PROCEEDINGS, 2005, 3720 : 242 - 254
  • [40] Visualization of support vector machines with unsupervised learning
    Hamel, Lutz
    [J]. PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 148 - 155