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

• Published in: BMC bioinformatics 2017-03, Vol.18 (1), p.169-169, Article 169
• Main Authors: Ma, Li, Fan, Suohai
• Format: Article
• Language: English
• Subjects: Algorithms; Analysis; Area Under Curve; Classification; Cluster Analysis; Clustering; Data processing; Datasets; Decision trees; Feature selection; Forests; Objective function; Optimization; Oversampling; Parameter estimation; Parameters; Performance enhancement; Random sampling; ROC Curve; Statistical sampling; Support vector machines
• ISSN: 1471-2105; 1471-2105
• DOI: 10.1186/s12859-017-1578-z

The 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. We 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. The 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.