DocumentCode :
2507749
Title :
Rare Class Classification by Support Vector Machine
Author :
He, He ; Ghodsi, Ali
Author_Institution :
Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Hong Kong, China
fYear :
2010
fDate :
23-26 Aug. 2010
Firstpage :
548
Lastpage :
551
Abstract :
The problem of classification on highly imbalanced datasets has been studied extensively in the literature. Most classifiers show significant deterioration in performance when dealing with skewed datasets. In this paper, we first examine the underlying reasons for SVM´s deterioration on imbalanced datasets. We then propose two modifications for the soft margin SVM, where we change or add constraints to the optimization problem. The proposed methods are compared with regular SVM, cost-sensitive SVM and two re-sampling methods. Our experimental results demonstrate that this constrained SVM can consistently outperform the other associated methods.
Keywords :
data analysis; pattern classification; support vector machines; optimization problem; rare class classification; resampling method; skewed dataset; support vector machine; Accuracy; Measurement uncertainty; Noise; Optimization; Support vector machines; Training; Classification; Novelty detection; Support vector machines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
ISSN :
1051-4651
Print_ISBN :
978-1-4244-7542-1
Type :
conf
DOI :
10.1109/ICPR.2010.139
Filename :
5597436
Link To Document :
بازگشت