Abstract:Unbalanced classification has attracted widespread interest because of its broad applications. However, due to mainly the uneven class distribution, constructed classifiers are usually biased toward the majority class, and thereby perform terribly on the minority class. Unfortunately, the minority class is often the class of interest in many real-world applications. High dimensionality often further degrades the classification performance, making it more complicated to address the class imbalance issue. Genetic programming (GP) has been applied to construct classifiers, which can simultaneously select good-quality features to improve the classification performance. To handle the class imbalance issue, cost-sensitive GP classifiers treat the minority class as being more important than the majority class, but this may cause an accuracy decrease in overlapping areas where the prior probabilities of the two classes are almost the same. To date, most cost-sensitive classification methods have not been specifically investigated how the impacts of overlapping areas on cost-sensitive classifiers can be avoided. In this study, we propose a new cost-sensitive GP method, where rough set theory is employed to detect overlapping areas before training cost-sensitive classifiers for classification with unbalanced high-dimensional data. The proposed method is compared with 46 popular classification methods, including 10 GP methods and 36 non-GP methods on 14 datasets that are unbalanced and high dimensional. The experimental results indicate that the proposed method performs better than the compared methods in almost all cases.

A Genetic Programming Method for Classifier Construction and Cost Learning in High-Dimensional Unbalanced Classification

Detecting Overlapping Areas in Unbalanced High-Dimensional Data Using Neighborhood Rough Set and Genetic Programming

Genetic Programming for High-Dimensional Imbalanced Classification with a New Fitness Function and Program Reuse Mechanism

High-Dimensional Unbalanced Binary Classification by Genetic Programming with Multi-Criterion Fitness Evaluation and Selection

A Threshold-free Classification Mechanism in Genetic Programming for High-dimensional Unbalanced Classification.

Multiclass Classification on High Dimension and Low Sample Size Data Using Genetic Programming

Learning Misclassification Costs for Imbalanced Classification on Gene Expression Data

A Method of Determining the Cost Weight with High-Dimensional Fitting

Weight Learning from Cost Matrix in Weighted Least Squares Model Based on Genetic Algorithm

Genetic Programming for Borderline Instance Detection in High-Dimensional Unbalanced Classification

An adaptive Cost-sensitive Classifier

Cost-Sensitive Alternating Direction Method Of Multipliers For Large-Scale Classification

GPU Based Genetic Programming for Faster Feature Extraction in Binary Image Classification

A Novel Multiobjective Genetic Programming Approach to High-Dimensional Data Classification

Minimax Classifier for Uncertain Costs

A segregated genetic programming for bioprocess modelling with outliers

Adaptive learning cost‐sensitive convolutional neural network

Genetic Programming for Automatically Evolving Multiple Features to Classification

A Non-Parametric Method for Building Predictive Genetic Tests on High-Dimensional Data

A method of classification accuracy calculation for cost sensitive algorithms