Subspace-based minority oversampling for imbalance classification

被引:21
作者
Li, Tianjun [1 ,2 ]
Wang, Yingxu [3 ]
Liu, Licheng [5 ]
Chen, Long [4 ]
Chen, C. L. Philip [1 ,2 ]
机构
[1] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
[2] Brain & Affect Cognit Res Ctr, Pazhou Lab, Guangzhou 510335, Peoples R China
[3] Univ Jinan, Shandong Prov Key Lab Network Based Intelligent Co, Jinan 250022, Peoples R China
[4] Univ Macau, Fac Sci & Technol, Dept Comp & Informat Sci, Taipa, Macau, Peoples R China
[5] Hunan Univ, Dept Elect & Informat Engn, Hunan 410082, Peoples R China
基金
中国国家自然科学基金;
关键词
Class imbalance; Minority over-sampling; Low-rank representation; Matrix completion; SMOTE; SVM;
D O I
10.1016/j.ins.2022.11.108
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In pattern classification, the class imbalance problem always occurs when the number of observations in some classes is significantly different from that of other categories, which leads to the learning bias in the classifiers. One possible solution to this problem is to re-balance the training set by over-sampling the minority class. However, over-samplings always push the classification boundaries to the majority part, thus the recall increases while the precision decreases. To avoid this situation and better handle the class imbalance problem, this paper proposes a new over-sampling method, namely Subspace-based Minority Over-Sampling (abbr. SMO). This approach considers that each category of sam-ples is formed by common and unique characteristics, and such characteristics can be extracted by subspace. To obtain the balanced data, the common part is over-sampled for more accurately depicting the minority, and the unique part can be expanded by some generative methods. The balanced data are obtained by restoring the generated products of the subspace to the original space. The experimental results demonstrate that the SMO has the ability to model complex data distributions and outperforms both classical and newly designed over-sampling algorithms. Also, SMO can be used to generate simple images, and the generation results of MNIST can be clearly identified by both human vision and machine vision.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:371 / 388
页数:18
相关论文
共 50 条
  • [1] To Combat Multi-Class Imbalanced Problems by Means of Over-Sampling Techniques
    Abdi, Lida
    Hashemi, Sattar
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (01) : 238 - 251
  • [2] Alcalá-Fdez J, 2011, J MULT-VALUED LOG S, V17, P255
  • [3] [Anonymous], Computational complexity
  • [4] Resampling imbalanced data for network intrusion detection datasets
    Bagui, Sikha
    Li, Kunqi
    [J]. JOURNAL OF BIG DATA, 2021, 8 (01)
  • [5] MWMOTE-Majority Weighted Minority Oversampling Technique for Imbalanced Data Set Learning
    Barua, Sukarna
    Islam, Md. Monirul
    Yao, Xin
    Murase, Kazuyuki
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (02) : 405 - 425
  • [6] FSVM-CIL: Fuzzy Support Vector Machines for Class Imbalance Learning
    Batuwita, Rukshan
    Palade, Vasile
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2010, 18 (03) : 558 - 571
  • [7] LoRAS: an oversampling approach for imbalanced datasets
    Bej, Saptarshi
    Davtyan, Narek
    Wolfien, Markus
    Nassar, Mariam
    Wolkenhauer, Olaf
    [J]. MACHINE LEARNING, 2021, 110 (02) : 279 - 301
  • [8] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [9] Integrated Oversampling for Imbalanced Time Series Classification
    Cao, Hong
    Li, Xiao-Li
    Woon, David Yew-Kwong
    Ng, See-Kiong
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (12) : 2809 - 2822
  • [10] LIBSVM: A Library for Support Vector Machines
    Chang, Chih-Chung
    Lin, Chih-Jen
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)