A WEIGHTED SUPPORT VECTOR MACHINE FOR DATA CLASSIFICATION
Authors:
- 1 August 2007
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Pattern Recognition and Artificial Intelligence
- Vol. 21 (05) , 961-976
Abstract
This paper presents a weighted support vector machine (WSVM) to improve the outlier sensitivity problem of standard support vector machine (SVM) for two-class data classification. The basic idea is to assign different weights to different data points such that the WSVM training algorithm learns the decision surface according to the relative importance of data points in the training data set. The weights used in WSVM are generated by a robust fuzzy clustering algorithm, kernel-based possibilistic c-means (KPCM) algorithm, whose partition generates relative high values for important data points but low values for outliers. Experimental results indicate that the proposed method reduces the effect of outliers and yields higher classification rate than standard SVM does when outliers exist in the training data set.Keywords
This publication has 17 references indexed in Scilit:
- An SVM classifier incorporating simultaneous noise reduction and feature selection: illustrative case examplesPattern Recognition, 2005
- An accelerated decomposition algorithm for robust support vector MachinesIEEE Transactions on Circuits and Systems II: Express Briefs, 2004
- Modified support vector novelty detector using training data with outliersPattern Recognition Letters, 2003
- Robust support vector regression networks for function approximation with outliersIEEE Transactions on Neural Networks, 2002
- Mercer kernel-based clustering in feature spaceIEEE Transactions on Neural Networks, 2002
- An introduction to kernel-based learning algorithmsIEEE Transactions on Neural Networks, 2001
- An Introduction to Support Vector Machines and Other Kernel-based Learning Methods2000
- Robust clustering methods: a unified viewIEEE Transactions on Fuzzy Systems, 1997
- The possibilistic C-means algorithm: insights and recommendationsIEEE Transactions on Fuzzy Systems, 1996
- A possibilistic approach to clusteringIEEE Transactions on Fuzzy Systems, 1993