Title :
Studying the behavior of a multiobjective genetic algorithm to design fuzzy rule-based classification systems for imbalanced data-sets
Author :
Villar, Pedro ; Fernández, Alberto ; Herrera, Francisco
Author_Institution :
Dept. of Software Eng., Univ. of Granada, Granada, Spain
Abstract :
This paper studies the behavior of a multiobjective Genetic Algorithm for jointly performing a feature selection and granularity learning for Fuzzy Rule-Based Classification Systems in the scenario of imbalanced data-sets. We refer to imbalanced data-sets when the class distribution is not uniform, a situation that it is present in many real application areas. We consider two different measures, one for the precision of the model and other for its complexity as the two objectives to optimize. In one previous approach, we aggregate these two measures in a single-objective Genetic Algorithm, and thus, a multiobjective approach of that Genetic Algorithm would yield a set of models with different trade-off between high accuracy and low complexity rather than a unique model, provided by the single-objective Genetic Algorithm. The experimental analysis, carried out over a wide range of imbalanced data-sets, shows that our approach is able to obtain a set of models with good trade-off between the two objectives considered but it is an open problem how to select the solution with best prediction ability from the whole set of solutions obtained.
Keywords :
feature extraction; fuzzy set theory; genetic algorithms; knowledge based systems; learning (artificial intelligence); pattern classification; feature selection; fuzzy rule-based classification system design; granularity learning; imbalanced data-sets; multiobjective genetic algorithm; single-objective genetic algorithm; Accuracy; Biological cells; Complexity theory; Genetic algorithms; Predictive models; Proposals; Training; Fuzzy Rule-Based Classification Systems; Multiobjective Genetic Algorithms; feature selection; granularity level; imbalanced data-sets;
Conference_Titel :
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7315-1
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2011.6007436