Affinity and transformed class probability-based fuzzy least squares support vector machines

被引:16
作者
Borah, Parashjyoti [1 ]
Gupta, Deepak [2 ]
机构
[1] Indian Inst Informat Technol, Dept Comp Sci & Engn, Gauhati, India
[2] Natl Inst Technol, Dept Comp Sci & Engn, Jote, Arunachal Prade, India
关键词
Support vector machine; Fuzzy membership; Class affinity; Class probability; Loss function; Truncated least squares loss; CLASSIFICATION PROBLEMS; OUTLIERS;
D O I
10.1016/j.fss.2022.03.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Inspired by the generalization efficiency of affinity and class probability-based fuzzy support vector machine (ACFSVM), a pair of class affinity and nonlinear transformed class probability-based fuzzy least squares support vector machine approaches is proposed. The proposed approaches handle the class imbalance problem by employing cost-sensitive learning, and by utilizing the samples' class probability determined using a novel nonlinear probability equation that adjusts itself with class size. Further, the sensitivity to outliers and noise is reduced with the help of each sample's affinity to its class obtained with the help of least squares one-class support vector machine. The first proposed approach incorporates fuzzy membership values, computed using transformed class probability and class affinity, into the objective function of LS-SVM type formulation, and introduces a new cost sensitive term based on the class cardinalities to normalize the effect of the class imbalance problem. The inherent noise and outlier sensitivity of the quadratic least squares loss function of the first approach is further reduced in the second proposed approach by truncating the quadratic growth of the loss function at a specified score. Thus, the concerns due to noise and outliers are further handled at the optimization level. However, the employed truncated loss function of the second approach takes a non-convex structure, which in turn, is resolved using ConCave-Convex Procedure (CCCP) for global convergence. Numerical experiments on artificial and real-world datasets of different imbalance ratio establish the effectiveness of the proposed approaches. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:203 / 235
页数:33
相关论文
共 41 条
  • [11] Support Vector Machines with the Ramp Loss and the Hard Margin Loss
    Brooks, J. Paul
    [J]. OPERATIONS RESEARCH, 2011, 59 (02) : 467 - 479
  • [12] Least squares one-class support vector machine
    Choi, Young-Sik
    [J]. PATTERN RECOGNITION LETTERS, 2009, 30 (13) : 1236 - 1240
  • [13] Collobert R., 2006, INT C MACHINE LEARNI, P201, DOI 10.1145/1143844.1143870
  • [14] SUPPORT-VECTOR NETWORKS
    CORTES, C
    VAPNIK, V
    [J]. MACHINE LEARNING, 1995, 20 (03) : 273 - 297
  • [15] Class imbalance learning via a fuzzy total margin based support vector machine
    Dai, Hong-Liang
    [J]. APPLIED SOFT COMPUTING, 2015, 31 : 172 - 184
  • [16] Demsar J, 2006, J MACH LEARN RES, V7, P1
  • [17] Entropy-based fuzzy support vector machine for imbalanced datasets
    Fan, Qi
    Wang, Zhe
    Li, Dongdong
    Gao, Daqi
    Zha, Hongyuan
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 115 : 87 - 99
  • [18] Chunk incremental learning for cost-sensitive hinge loss support vector machine
    Gu, Bin
    Quan, Xin
    Gu, Yunhua
    Sheng, Victor S.
    Zheng, Guansheng
    [J]. PATTERN RECOGNITION, 2018, 83 : 196 - 208
  • [19] New Fuzzy Support Vector Machine for the Class Imbalance Problem in Medical Datasets Classification
    Gu, Xiaoqing
    Ni, Tongguang
    Wang, Hongyuan
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [20] A Hybrid Fuzzy Cognitive Map/Support Vector Machine Approach for EEG-Based Emotion Classification Using Compressed Sensing
    Guo, Kairui
    Chai, Rifai
    Candra, Henry
    Guo, Ying
    Song, Rong
    Nguyen, Hung
    Su, Steven
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2019, 21 (01) : 263 - 273