Density-Based Penalty Parameter Optimization on C-SVM
Authors:
Open Access
- 1 January 2014
- journal article
- research article
- Published by Wiley in The Scientific World Journal
- Vol. 2014, 1-9
Abstract
The support vector machine (SVM) is one of the most widely used approaches for data classification and regression. SVM achieves the largest distance between the positive and negative support vectors, which neglects the remote instances away from the SVM interface. In order to avoid a position change of the SVM interface as the result of an error system outlier, C-SVM was implemented to decrease the influences of the system’s outliers. Traditional C-SVM holds a uniform parameterCfor both positive and negative instances; however, according to the different number proportions and the data distribution, positive and negative instances should be set with different weights for the penalty parameter of the error terms. Therefore, in this paper, we propose density-based penalty parameter optimization of C-SVM. The experiential results indicated that our proposed algorithm has outstanding performance with respect to both precision and recall.Keywords
Funding Information
- National Natural Science Foundation of China (61371071, 4132057, Z121100007612003)
- Beijing Natural Science Foundation (61371071, 4132057, Z121100007612003)
- Beijing Science and Technology Program (61371071, 4132057, Z121100007612003)
- Beijing Municipal Commission of Education (61371071, 4132057, Z121100007612003)
This publication has 8 references indexed in Scilit:
- Parallel Sequential Minimal Optimization for the Training of Support Vector MachinesIEEE Transactions on Neural Networks, 2006
- Decomposition Methods for Linear Support Vector MachinesNeural Computation, 2004
- A finite newton method for classificationOptimization Methods and Software, 2002
- A survey of truncated-Newton methodsJournal of Computational and Applied Mathematics, 2000
- Newton's Method for Large Bound-Constrained Optimization ProblemsSIAM Journal on Optimization, 1999
- Fast Training of Support Vector Machines Using Sequential Minimal Optimization1998
- Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these EquationsMathematics of Operations Research, 1997
- Generalized Iterative Scaling for Log-Linear ModelsThe Annals of Mathematical Statistics, 1972