arrow
Return

A comparative study of optimization models in genetic programming-based rule extraction problems

delete2017-09-14
delete1
PRE
AI
P
Pereira, Marconide Arruda *
E
Eduardo G. Carrano
C
Clodoveu A. Davis
J
João Vasconcelos
DOI:10.1007/s00500-017-2836-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this manuscript, we identify and evaluate some of the most used optimization models for rule extraction using genetic programming-based algorithms. Six different models, which combine the most common fitness functions, were tested. These functions employ well-known metrics such as support, confidence, sensitivity, specificity, and accuracy. The models were then applied in the assessment of the performance of a single algorithm in several real classification problems. Results were compared using two different criteria: accuracy and sensitivity/specificity. This comparison, which was supported by statistical analysis, pointed out that the use of the product of sensitivity and specificity provides a more realistic estimation of classifier performance. It was also shown that the accuracy metric can make the classifier biased, especially in unbalanced databases.
Keywords:
Classification rules
Genetic programming
Multi-objective optimization
Optimization model assessment
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
universidade federal de sao joao del-rei
Scholars:
2.5K
Papers: 1.9K
Citations: 2
U
Universidade Federal de Minas Gerais
Scholars:
2.5W
Papers: 1.5W
Citations: 1.4W