MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Discovering Fuzzy Classification Rules with Genetic Programming and Co-Evolution (2001) [10 citations — 0 self]

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