New oversampling algorithm DB_SMOTE

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (6): 92-95.

Previous Articles Next Articles

New oversampling algorithm DB_SMOTE

LIU Yuxia1, LIU Sanmin2，3, LIU Tao2, WANG Zhongqun4

1.College of Civil Engineering and Architecture, Anhui Polytechnic University, Wuhu, Anhui 241000, China
2.College of Computer and Information, Anhui Polytechnic University, Wuhu, Anhui 241000, China
3.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
4.College of Management and Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2014-03-15 Published:2015-05-12

一种新的过采样算法DB_SMOTE

刘余霞1，刘三民2，3，刘涛2，王忠群4

1.安徽工程大学建筑工程学院，安徽芜湖 241000
2.安徽工程大学计算机与信息学院，安徽芜湖 241000
3.南京航空航天大学计算机科学与技术学院，南京 210016
4.安徽工程大学管理工程学院，安徽芜湖 241000

Abstract

Abstract: In order to solve the asymmetry of class distribution information in imbalanced data, DB_SMOTE（Distance-based Synthetic Minority Over-sampling Technique） algorithm is presented by minority new sample synthetic. According to the distance between sample and the centre of class, seed sample is gained by combining class aggregation. Based on SMOTE（Synthetic Minority Over-sampling Technique）, new sample is synthesized. Based upon the distance between seed sample and the centre of minority class, new sample distribution function is formed. Classification experiment results show DB_SMOTE is feasible.

Key words: imbalanced data learning, oversampling, data classification

摘要： 针对非平衡数据集中类分布信息不对称现象，提出一种新的过采样算法DB_SMOTE（Distance-based Synthetic Minority Over-sampling Technique），通过合成少数类新样本解决样本不足问题。算法基于样本与类中心距离，结合类聚集程度提取种子样本。根据SMOTE（Synthetic Minority Over-sampling Technique）算法思想，在种子样本上实现少数类新样本合成。根据种子样本与少数类中心距离构造新样本分布函数。基于此采样算法并在多个数据集上进行分类实验，结果表明DB_SMOTE算法是可行的。

关键词: 非平衡数据学习, 过采样, 数据分类

LIU Yuxia1, LIU Sanmin2，3, LIU Tao2, WANG Zhongqun4. New oversampling algorithm DB_SMOTE[J]. Computer Engineering and Applications, 2014, 50(6): 92-95.

刘余霞1，刘三民2，3，刘涛2，王忠群4. 一种新的过采样算法DB_SMOTE[J]. 计算机工程与应用, 2014, 50(6): 92-95.

[1]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[2]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[3]	WEN Tingxin, KONG Xiangbo. Research on Extreme Risk Warning in Financial Market from Imbalance Distribution of Samples [J]. Computer Engineering and Applications, 2020, 56(8): 256-260.
[4]	WANG Liang, YE Jimin. Hybrid Algorithm of DBSCAN and Improved SMOTE for Oversampling [J]. Computer Engineering and Applications, 2020, 56(18): 111-118.
[5]	MENG Dongxia, LI Yujian. Oversampling Method for Unbalanced Data Based on Information of Characteristic Boundary [J]. Computer Engineering and Applications, 2020, 56(14): 156-160.
[6]	LIU Chao, WU Shen, ZHENG Yichao, HOU Weiyan. Classification of Cancer Based on Deep Forest and DNA Methylation [J]. Computer Engineering and Applications, 2020, 56(13): 189-193.
[7]	ZHANG Jiawei, GUO Linming, YANG Xiaomei. Improved Oversampling and Random Forest Algorithm for Imbalanced Data [J]. Computer Engineering and Applications, 2020, 56(11): 39-45.
[8]	HOU Beibei, LIU Sanyang, PU Shiye. Imbalanced Data Classification Method Based on Boundary Mixed Resampling [J]. Computer Engineering and Applications, 2020, 56(1): 46-52.
[9]	GAO Mingzhe1, XU Aiqiang1, XU Qing2. Fault Detection Method of Electronic Equipment Based on SL-SMOTE and CS-RVM [J]. Computer Engineering and Applications, 2019, 55(4): 185-192.
[10]	LIU Shudong, ZHANG Ke. Research on Sampling Strategies in Class-Imbalanced Learning [J]. Computer Engineering and Applications, 2019, 55(21): 1-17.
[11]	ZHANG Yangfan, ZHANG Haipeng, SUN Jun. Lévy-Based Oversampling Technique for Imbalanced Datasets [J]. Computer Engineering and Applications, 2019, 55(16): 150-156.
[12]	GAO Yan, YANG Xiaoyuan, ZHANG Meiqi. Hyperspectral image classification based on weighted FCM prototype space feature extraction [J]. Computer Engineering and Applications, 2016, 52(1): 157-161.
[13]	LUO Zichao, JIN Sun, QIU Xuefeng. Spectral clustering based oversampling：oversampling taking within class imbalance into consideration [J]. Computer Engineering and Applications, 2014, 50(11): 120-125.
[14]	WU Lei1, FANG Bin1, DIAO Liping2, CHEN Jing1, XIE Nana1. Imbalanced data resampling based on oversampling and under-sampling [J]. Computer Engineering and Applications, 2013, 49(21): 172-176.
[15]	XU Xuesong, WANG Sichun. Method of negative selection data classification based on mask piecewise matching [J]. Computer Engineering and Applications, 2012, 48(2): 26-29.

New oversampling algorithm DB_SMOTE

一种新的过采样算法DB_SMOTE

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics