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
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;
Conference_Titel :
Neural Networks (IJCNN), The 2013 International Joint Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4673-6128-6
DOI :
10.1109/IJCNN.2013.6707030