DMCA
Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining
Cached
Download Links
- [sci2s.ugr.es]
- [sci2s.ugr.es]
- [sci2s.ugr.es]
- [www.lania.mx]
- DBLP
Other Repositories/Bibliography
| Citations: | 75 - 17 self |
BibTeX
@MISC{Ishibuchi_fuzzyrule,
author = {Hisao Ishibuchi and Takashi Yamamoto},
title = {Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper shows how a small number of simple fuzzy if-then rules can be selected for pattern classification problems with many continuous attributes. Our approach consists of two phases: Candidate rule generation by rule evaluation measures in data mining and rule selection by multi-objective evolutionary algorithms. In our approach, first candidate fuzzy if-then rules are generated from numerical data and prescreened using two rule evaluation measures (i.e., confidence and support) in data mining. Then a small number of fuzzy if-then rules are selected from the prescreened candidate rules using multiobjective evolutionary algorithms. In rule selection, we use three objectives: maximization of the classification accuracy, minimization of the number of selected rules, and minimization of the total rule length. Thus the task of multi-objective evolutionary algorithms is to find a number of non-dominated rule sets with respect to these three objectives. The main contribution of this paper is to propose an idea of utilizing the two rule evaluation measures as prescreening criteria of candidate rules for fuzzy rule selection. An arbitrarily specified number of candidate rules can be generated from numerical data for high-dimensional pattern classification problems. Through computer simulations, we demonstrate that such a prescreening procedure improves the efficiency of our approach to fuzzy rule selection. We also extend a multi-objective genetic algorithm (MOGA) in our former studies to a multi-objective genetic local search (MOGLS) algorithm where a local search procedure adjusts the selection (i.e., inclusion or exclusion) of each candidate rule. Furthermore, a learning algorithm of rule weights (i.e., certainty factors) is combined with our MOGLS algorithm. Such extensions to our MOGA for fuzzy rule selection are another contribution of this paper.
Keyphrases
rule evaluation measure data mining fuzzy rule selection multi-objective genetic local search algorithm candidate rule rule selection multi-objective evolutionary algorithm small number numerical data pattern classification problem local search procedure former study multiobjective evolutionary algorithm high-dimensional pattern classification problem candidate rule generation simple fuzzy if-then rule mogls algorithm first candidate fuzzy if-then rule rule weight main contribution fuzzy if-then rule total rule length computer simulation certainty factor prescreened candidate rule prescreening procedure classification accuracy multi-objective genetic algorithm multi-objective genetic local search non-dominated rule set many continuous attribute
