by
Roberto R. F. Mendes
,
Fabricio de B. Voznika
,
Alex A. Freitas
,
Julio C. Nievola
Principles of Data Mining and Knowledge Discovery, Lecture Notes in Artificial Intelligence
Add To MetaCart
Abstract:
In essence, data mining consists of extracting knowledge from data. This paper proposes a co-evolutionary system for discovering fuzzy classification rules. The system uses two evolutionary algorithms: a genetic programming (GP) algorithm evolving a population of fuzzy rule sets and a simple evolutionary algorithm evolving a population of membership function definitions. The two populations co-evolve, so that the final result of the coevolutionary process is a fuzzy rule set and a set of membership function definitions which are well adapted to each other. In addition, our system also has some innovative ideas with respect to the encoding of GP individuals representing rule sets. The basic idea is that our individual encoding scheme incorporates several syntactical restrictions that facilitate the handling of rule sets in disjunctive normal form. We have also adapted GP operators to better work with the proposed individual encoding scheme.
Citations
|
470
|
From data mining to knowledge discovery: An overview
– Fayyad, Piatetsky-Shapiro, et al.
- 1996
|
|
151
|
Strongly Typed Genetic Programming
– Montana
- 1995
|
|
119
|
Construction and Assessment of Classification Rules
– Hand
- 1997
|
|
90
|
Fuzzy Sets and Fuzzy Logic
– Klir, Yaun
|
|
65
|
A knowledge-intensive genetic algorithm for supervised learning
– Janikow
- 1993
|
|
61
|
Mining Very Large Databases with Parallel Processing
– Freitas, Lavington
- 1998
|
|
52
|
A Survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery
– Freitas
- 2002
|
|
25
|
Simplifying decision trees: A survey
– Breslow, Aha
- 1997
|
|
22
|
Francone F.D., Genetic Programming: An Introduction on The Automatic Evolution of Computer Programs and its Applications
– Banzhaf, Nordin, et al.
- 1998
|
|
17
|
Data Mining Using Grammar Based Genetic Programming and Applications, volume 3 of Genetic Programming
– Wong, Leung
- 2000
|
|
15
|
An extended genetic rule induction algorithm
– Liu, Kwok
- 2000
|
|
8
|
Designing Breast cancer Diagnostic Systems via a Hybrid Fuzzy-Genetic Methodology
– Pena-Reyes, Sipper
- 1999
|
|
7
|
The Evolution of Size and
– Langdon, Soule, et al.
- 1999
|
|
6
|
Searching the forest: Using decision tree as building blocks for evolutionary search in classification
– Rouwhorst, Engelbrecht
- 2000
|
|
5
|
A hybrid fuzzy GBML algorithm for designing compact fuzzy rule-based classification systems
– Ishibuchi, Nakashima, et al.
- 2000
|
|
5
|
ClaDia: a fuzzy classifier system for disease diagnosis
– Walter, Mohan
- 2000
|
|
4
|
Linguistic Rule Extraction by Genetics-Based
– Ishibuchi, Nakashima
- 2000
|
|
1
|
Evolutionary, my dear Watson" - investigating committee-based evolution of fuzzy rules for the detection of suspicious insurance claims
– Bentley
- 2000
|
|
1
|
Modular and hierarchical evolutionary design of fuzzy systems
– Delgado, Zuben, et al.
- 1999
|
|
1
|
A Fuzzy Beam-Search Rule Induction Algorithm
– Fertig, Freitas, et al.
- 1999
|
|
1
|
Generating linguistic fuzzy rules for pattern classification with genetic algorithms
– Xiong, Litz
- 1999
|