Evolution of fuzzy classifiers using genetic programming

Durga Prasad Muni () and Nikhil R. Pal ()
Additional contact information
Durga Prasad Muni: Infosys Limited
Nikhil R. Pal: Indian Statistical Institute

Fuzzy Information and Engineering, 2012, vol. 4, issue 1, 29-49

Abstract: Abstract In this paper, we propose a genetic programming (GP) based approach to evolve fuzzy rule based classifiers. For a c-class problem, a classifier consists of c trees. Each tree, T i , of the multi-tree classifier represents a set of rules for class i. During the evolutionary process, the inaccurate/inactive rules of the initial set of rules are removed by a cleaning scheme. This allows good rules to sustain and that eventually determines the number of rules. In the beginning, our GP scheme uses a randomly selected subset of features and then evolves the features to be used in each rule. The initial rules are constructed using prototypes, which are generated randomly as well as by the fuzzy k-means (FKM) algorithm. Besides, experiments are conducted in three different ways: Using only randomly generated rules, using a mixture of randomly generated rules and FKM prototype based rules, and with exclusively FKM prototype based rules. The performance of the classifiers is comparable irrespective of the type of initial rules. This emphasizes the novelty of the proposed evolutionary scheme. In this context, we propose a new mutation operation to alter the rule parameters. The GP scheme optimizes the structure of rules as well as the parameters involved. The method is validated on six benchmark data sets and the performance of the proposed scheme is found to be satisfactory.

Keywords: Genetic programming; Fuzzy logic; Classification; Rule extraction; Evolutionary algorithms (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12543-012-0099-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:fuzinf:v:4:y:2012:i:1:d:10.1007_s12543-012-0099-8

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/12543

DOI: 10.1007/s12543-012-0099-8

Access Statistics for this article

More articles in Fuzzy Information and Engineering from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().