• 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