DocumentCode
671688
Title
Minority SVM for linearly separable imbalanced datasets
Author
Ajeeb, Nizar ; Nayal, Ammar ; Awad, Maher
Author_Institution
Dept. of Electr. & Comput. Eng., American Univ. of Beirut, Beirut, Lebanon
fYear
2013
fDate
4-9 Aug. 2013
Firstpage
1
Lastpage
5
Abstract
Class imbalance (CI) is common in most non synthetic datasets, which presents a major challenge for many classification algorithms geared towards optimized overall accuracy whenever the minority class risk loss is often higher than the majority class one. Support vector machine (SVM), a machine learning (ML) technique deeply rooted in statistics, maximizes linear margins between classes and generalizes well on yet to be seen data as long as the dataset is not severely imbalanced. Motivated to improve classification of imbalanced datasets using SVM standard formulation, we propose in this study a novel minority SVM (MinSVM) that achieves, with the addition of one constraint to the SVM objective function, separating boundaries that are closer to the majority class. Consequently, the minority data points are favored, and the probability of being misclassified becomes smaller. Experimental results support MinSVM claims and motivate to follow on research.
Keywords
data handling; learning (artificial intelligence); support vector machines; CI; ML technique; SVM standard formulation; class imbalance; data points; linearly separable imbalanced datasets; machine learning; minority SVM; support vector machine; synthetic datasets; Accuracy; Classification algorithms; Distributed databases; Support vector machines; Testing; Training; Training data;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks (IJCNN), The 2013 International Joint Conference on
Conference_Location
Dallas, TX
ISSN
2161-4393
Print_ISBN
978-1-4673-6128-6
Type
conf
DOI
10.1109/IJCNN.2013.6707030
Filename
6707030
Link To Document