A gene expression programming algorithm for discovering classification rules in the multi-objective space
- 10.2991/ijcis.11.1.40How to use a DOI?
- Gene expression programming (GEP); Reference Point Based Multi-objective Evolutionary Algorithm (R-NSGA-II); Multi-objetive Evolutionary Algorithm (MOEA); Multi-objetive classification; Classification
Multi-objective evolutionary algorithms have been criticized when they are applied to classification rule mining, and, more specifically, in the optimization of more than two objectives due to their computational complexity. It is known that a multi-objective space is much richer to be explored than a single-objective space. In consequence, there are only few multi-objective algorithms for classification and their empirical assessed is quite limited. On the other hand, gene expression programming has emerged as an alternative to carry out the evolutionary process at genotypic level in a really efficient way. This paper introduces a new multi-objective algorithm for discovering classification rules, AR-NSGEP (Adaptive Reference point based Non-dominated Sorting with Gene Expression Programming). It is a multi-objective evolution of a previous single-objective algorithm. In AR-NSGEP, the multi-objective search was based on the well-known R-NSGA-II algorithm, replacing GA with GEP technology. Four objectives led the rules-discovery process, three of them (sensitivity, specificity and precision) were focused on promoting accuracy and the fourth (simpleness) on the interpretability of rules. AR-NSGEP was evaluated on several benchmark data sets and compared against six rule-based classifiers widely used. The AR-NSGEP, with four-objectives, achieved a significant improvement of the AUC metric with espect to most of the algorithms assessed, while the predictive accuracy and number of rules in the obtained models reached to acceptable results.
- © 2018, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).
Download article (PDF)
View full text (HTML)
Cite this article
TY - JOUR AU - Alain Guerrero-Enamorado AU - Carlos Morell AU - Ventura Sebastián PY - 2018 DA - 2018/01/01 TI - A gene expression programming algorithm for discovering classification rules in the multi-objective space JO - International Journal of Computational Intelligence Systems SP - 540 EP - 559 VL - 11 IS - 1 SN - 1875-6883 UR - https://doi.org/10.2991/ijcis.11.1.40 DO - 10.2991/ijcis.11.1.40 ID - Guerrero-Enamorado2018 ER -