Adjusted support vector machines based on a new loss function

被引:16
作者
Wang, Shuchun [2 ]
Jiang, Wei [1 ]
Tsui, Kwok-Leung [3 ]
机构
[1] Stevens Inst Technol, Dept Syst Engn & Engn Management, Hoboken, NJ 07030 USA
[2] Golden Arc Capital Inc, New York, NY USA
[3] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
Classification error; Cross validation; Dispersion; Sampling bias; CLASSIFICATION;
D O I
10.1007/s10479-008-0495-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Support vector machine (SVM) has attracted considerable attentions recently due to its successful applications in various domains. However, by maximizing the margin of separation between the two classes in a binary classification problem, the SVM solutions often suffer two serious drawbacks. First, SVM separating hyperplane is usually very sensitive to training samples since it strongly depends on support vectors which are only a few points located on the wrong side of the corresponding margin boundaries. Second, the separating hyperplane is equidistant to the two classes which are considered equally important when optimizing the separating hyperplane location regardless the number of training data and their dispersions in each class. In this paper, we propose a new SVM solution, adjusted support vector machine (ASVM), based on a new loss function to adjust the SVM solution taking into account the sample sizes and dispersions of the two classes. Numerical experiments show that the ASVM outperforms conventional SVM, especially when the two classes have large differences in sample size and dispersion.
引用
收藏
页码:83 / 101
页数:19
相关论文
共 50 条
  • [31] An Efficient Audio Classification Approach Based on Support Vector Machines
    Bahatti, Lhoucine
    Bouattane, Omar
    Echhibat, My Elhoussine
    Zaggaf, Mohamed Hicham
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (05) : 205 - 211
  • [32] General twin support vector machine with pinball loss function
    Tanveer, M.
    Sharma, A.
    Suganthan, P. N.
    INFORMATION SCIENCES, 2019, 494 : 311 - 327
  • [33] Tightening big Ms in integer programming formulations for support vector machines with ramp loss
    Baldomero-Naranjo, Marta
    Martinez-Merino, Luisa, I
    Rodriguez-Chia, Antonio M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) : 84 - 100
  • [34] Nontechnical Loss Detection for Metered Customers in Power Utility Using Support Vector Machines
    Nagi, Jawad
    Yap, Keem Siah
    Tiong, Sieh Kiong
    Ahmed, Syed Khaleel
    Mohamad, Malik
    IEEE TRANSACTIONS ON POWER DELIVERY, 2010, 25 (02) : 1162 - 1171
  • [35] Support vector machines with a reject option
    Wegkamp, Marten
    Yuan, Ming
    BERNOULLI, 2011, 17 (04) : 1368 - 1385
  • [36] Statistical performance of support vector machines
    Blanchard, Gilles
    Bousquet, Olivier
    Massart, Pascal
    ANNALS OF STATISTICS, 2008, 36 (02) : 489 - 531
  • [37] Applicational aspects of support vector machines
    Belousov, AI
    Verzakov, SA
    von Frese, J
    JOURNAL OF CHEMOMETRICS, 2002, 16 (8-10) : 482 - 489
  • [38] Reinforced Multicategory Support Vector Machines
    Liu, Yufeng
    Yuan, Ming
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2011, 20 (04) : 901 - 919
  • [39] Multicategory Classification by Support Vector Machines
    Erin J. Bredensteiner
    Kristin P. Bennett
    Computational Optimization and Applications, 1999, 12 : 53 - 79
  • [40] Weighted relaxed support vector machines
    Seref, Onur
    Razzaghi, Talayeh
    Xanthopoulos, Petros
    ANNALS OF OPERATIONS RESEARCH, 2017, 249 (1-2) : 235 - 271