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.

Cost-Sensitive Classification with Genetic Programming

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

Cost-Sensitive Classification by Gene Expression Programming

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

A segregated genetic programming for bioprocess modelling with outliers

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

Learning Misclassification Costs for Imbalanced Classification on Gene Expression Data

Using GP to evolve decision rules for classification in financial data sets

A Memetic Genetic Programming with Decision Tree-Based Local Search for Classification Problems

Cost Sensitive Support Vector Machines

Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm

SVM-Based Cost-sensitive Classification Algorithm with Error Cost and Class-dependent Reject Cost

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

A GP Based Approach to the Classification of Multiclass Microarray Datasets

A Modified Genetic Programming for Behavior Scoring Problem

An Automatical and Efficient Image Classification Based on Improved Genetic Programming

SVM-based Cost Sensitive Mining

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

An adaptive Cost-sensitive Classifier

Parallel Linear Genetic Programming for Multi-Class Classification