Piecewise-Smooth Support Vector Machine for Classification
Support vector machine (SVM) has been applied very successfully in a variety of classification systems. We attempt to solve the primal programming problems of SVM by converting them into smooth unconstrained minimization problems. In this paper, a new twice continuously differentiable piecewise-smoo...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2013-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2013/135149 |
id |
doaj-4fb045993c494551b832751ef0d1a3bd |
---|---|
record_format |
Article |
spelling |
doaj-4fb045993c494551b832751ef0d1a3bd2020-11-24T22:15:21ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472013-01-01201310.1155/2013/135149135149Piecewise-Smooth Support Vector Machine for ClassificationQing Wu0Wenqing Wang1School of Automation, Xi'an University of Posts and Telecommunications, Xi'an 710121, ChinaSchool of Automation, Xi'an University of Posts and Telecommunications, Xi'an 710121, ChinaSupport vector machine (SVM) has been applied very successfully in a variety of classification systems. We attempt to solve the primal programming problems of SVM by converting them into smooth unconstrained minimization problems. In this paper, a new twice continuously differentiable piecewise-smooth function is proposed to approximate the plus function, and it issues a piecewise-smooth support vector machine (PWSSVM). The novel method can efficiently handle large-scale and high dimensional problems. The theoretical analysis demonstrates its advantages in efficiency and precision over other smooth functions. PWSSVM is solved using the fast Newton-Armijo algorithm. Experimental results are given to show the training speed and classification performance of our approach.http://dx.doi.org/10.1155/2013/135149 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qing Wu Wenqing Wang |
spellingShingle |
Qing Wu Wenqing Wang Piecewise-Smooth Support Vector Machine for Classification Mathematical Problems in Engineering |
author_facet |
Qing Wu Wenqing Wang |
author_sort |
Qing Wu |
title |
Piecewise-Smooth Support Vector Machine for Classification |
title_short |
Piecewise-Smooth Support Vector Machine for Classification |
title_full |
Piecewise-Smooth Support Vector Machine for Classification |
title_fullStr |
Piecewise-Smooth Support Vector Machine for Classification |
title_full_unstemmed |
Piecewise-Smooth Support Vector Machine for Classification |
title_sort |
piecewise-smooth support vector machine for classification |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2013-01-01 |
description |
Support vector machine (SVM) has been applied very successfully in a variety of classification systems. We attempt to solve the primal programming problems of SVM by converting them into smooth unconstrained minimization problems. In this paper, a new twice continuously differentiable piecewise-smooth function is proposed to approximate the plus function, and it issues a piecewise-smooth support vector machine (PWSSVM). The novel method can efficiently handle large-scale and high dimensional problems. The theoretical analysis demonstrates its advantages in efficiency and precision over other smooth functions. PWSSVM is solved using the fast Newton-Armijo algorithm. Experimental results are given to show the training speed and classification performance of our approach. |
url |
http://dx.doi.org/10.1155/2013/135149 |
work_keys_str_mv |
AT qingwu piecewisesmoothsupportvectormachineforclassification AT wenqingwang piecewisesmoothsupportvectormachineforclassification |
_version_ |
1725794813480009728 |