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 条
  • [31] Shao YH., 2014, PATTERN RECOGN, V47, P3158, DOI [10.1016/j.patcog.2014.03.008, DOI 10.1016/j.patcog.2014.03.008]
  • [32] Support vector machine classifier with truncated pinball loss
    Shen, Xin
    Niu, Lingfeng
    Qi, Zhiquan
    Tian, Yingjie
    [J]. PATTERN RECOGNITION, 2017, 68 : 199 - 210
  • [33] Least squares support vector machine classifiers
    Suykens, JAK
    Vandewalle, J
    [J]. NEURAL PROCESSING LETTERS, 1999, 9 (03) : 293 - 300
  • [34] Affinity and class probability-based fuzzy support vector machine for imbalanced data sets
    Tao, Xinmin
    Li, Qing
    Ren, Chao
    Guo, Wenjie
    He, Qing
    Liu, Rui
    Zou, Junrong
    [J]. NEURAL NETWORKS, 2020, 122 (122) : 289 - 307
  • [35] Support vector data description
    Tax, DMJ
    Duin, RPW
    [J]. MACHINE LEARNING, 2004, 54 (01) : 45 - 66
  • [36] Imbalanced classification using support vector machine ensemble
    Tian, Jiang
    Gu, Hong
    Liu, Wenqi
    [J]. NEURAL COMPUTING & APPLICATIONS, 2011, 20 (02) : 203 - 209
  • [37] Yan L, 2009, INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, P904, DOI 10.1109/CSO.2009.169
  • [38] A Kernel Fuzzy c-Means Clustering-Based Fuzzy Support Vector Machine Algorithm for Classification Problems With Outliers or Noises
    Yang, Xiaowei
    Zhang, Guangquan
    Lu, Jie
    Ma, Jun
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (01) : 105 - 115
  • [39] Yuille AL, 2002, ADV NEUR IN, V14, P1033
  • [40] Zeng ZQ, 2009, LECT NOTES COMPUT SC, V5863, P389, DOI 10.1007/978-3-642-10677-4_44