CURE-SMOTE algorithm and hybrid algorithm for feature selection and parameter optimization based on random forests

BMC Bioinformatics

Research Article

Li Ma¹  Suohai Fan¹ 

[1] School of Information Science and Technology, Jinan University, 510632, Guangzhou, China;

关键词: Random forests;    Imbalance data;    Intelligence algorithm;    Feature selection;    Parameter optimization;   

DOI  :  10.1186/s12859-017-1578-z

 received in 2016-08-25, accepted in 2017-03-03,  发布年份 2017

来源: Springer

【 摘 要 】

BackgroundThe random forests algorithm is a type of classifier with prominent universality, a wide application range, and robustness for avoiding overfitting. But there are still some drawbacks to random forests. Therefore, to improve the performance of random forests, this paper seeks to improve imbalanced data processing, feature selection and parameter optimization.ResultsWe propose the CURE-SMOTE algorithm for the imbalanced data classification problem. Experiments on imbalanced UCI data reveal that the combination of Clustering Using Representatives (CURE) enhances the original synthetic minority oversampling technique (SMOTE) algorithms effectively compared with the classification results on the original data using random sampling, Borderline-SMOTE1, safe-level SMOTE, C-SMOTE, and k-means-SMOTE. Additionally, the hybrid RF (random forests) algorithm has been proposed for feature selection and parameter optimization, which uses the minimum out of bag (OOB) data error as its objective function. Simulation results on binary and higher-dimensional data indicate that the proposed hybrid RF algorithms, hybrid genetic-random forests algorithm, hybrid particle swarm-random forests algorithm and hybrid fish swarm-random forests algorithm can achieve the minimum OOB error and show the best generalization ability.ConclusionThe training set produced from the proposed CURE-SMOTE algorithm is closer to the original data distribution because it contains minimal noise. Thus, better classification results are produced from this feasible and effective algorithm. Moreover, the hybrid algorithm's F-value, G-mean, AUC and OOB scores demonstrate that they surpass the performance of the original RF algorithm. Hence, this hybrid algorithm provides a new way to perform feature selection and parameter optimization.

【 授权许可】

CC BY   
© The Author(s). 2017

【 图 表 】

Fig. 2

Fig. 2

Fig. 3

Fig. 1

Fig. 8

12951_2015_155_Article_IEq42.gif

Fig. 2

12951_2015_155_Article_IEq40.gif

Fig. 2

Fig. 4

Fig. 1

12951_2017_277_Article_IEq1.gif