Robust twin support vector machine for pattern classification

In this paper, we proposed a new robust twin support vector machine (called R-TWSVM) via second order cone programming formulations for classification, which can deal with data with measurement noise efficiently. Preliminary experiments confirm the robustness of the proposed method and its superiori...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 2013-01, Vol.46 (1), p.305-316
Main Authors: Qi, Zhiquan, Tian, Yingjie, Shi, Yong
Format: Article
Language:English
Subjects:
Applied sciences
Classification
Cone classifiers
Exact sciences and technology
Information, signal and communications theory
Inverse
Mathematical analysis
Pattern recognition
Programming
Robust
Robustness
Second order cone programming
Signal and communications theory
Signal processing
Signal representation. Spectral analysis
Signal, noise
Support vector machines
Telecommunications and information theory
Twin support vector machine
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we proposed a new robust twin support vector machine (called R-TWSVM) via second order cone programming formulations for classification, which can deal with data with measurement noise efficiently. Preliminary experiments confirm the robustness of the proposed method and its superiority to the traditional robust SVM in both computation time and classification accuracy. Remarkably, since there are only inner products about inputs in our dual problems, this makes us apply kernel trick directly for nonlinear cases. Simultaneously we does not need to solve the extra inverse of matrices, which is totally different with existing TWSVMs. In addition, we also show that the TWSVMs are the special case of our robust model and simultaneously give a new dual form of TWSVM by degenerating R-TWSVM, which successfully overcomes the existing shortcomings of TWSVM. ► A new robust twin support vector machine was proposed. ► The method is based on second order cone programming. ► The method can solve data with measurement noise and has good properties.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2012.06.019