GF-Miner: a Genetic Fuzzy Classifier for Numerical Data

  • Vicky Tsikolidaki
  • Nikos Pelekis
  • Yannis Theodoridis
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 296)

Abstract

Fuzzy logic and genetic algorithms are well-established computational techniques that have been employed to deal with the problem of classification as this is presented in the context of data mining. Based on Fuzzy Miner which is a recently proposed state-of-the-art fuzzy rule based system for numerical data, in this paper we propose GF-Miner which is a genetic fuzzy classifier that improves Fuzzy Miner firstly by adopting a clustering method for succeeding a more natural fuzzy partitioning of the input space, and secondly by optimizing the resulting fuzzy if-then rules with the use of genetic algorithms. More specifically, the membership functions of the fuzzy partitioning are extracted in an unsupervised way by using the fuzzy c- means clustering algorithm, while the extracted rules are optimized in terms of the volume of the rulebase and the size of each rule, using two appropriately designed genetic algorithms. The efficiency of our approach is demonstrated through an extensive experimental evaluation using the IRIS benchmark dataset.

Keywords

Univer 

References

  1. 1.
    Cordón O, Gomide F, Herrera F, Hoffmann F, Magdalena L (2004) Ten years of genetic fuzzy systems: Current framework and new trends, Fuzzy Sets and Systems 41:5–31MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Castro P, Camargo H (2005) Improving the genetic optimization of fuzzy rule base by imposing a constraint condition on the number of rules, V Artificial Intelligence National Meeting (ENIA), São Leopoldo, Rio Grande de Sul 972–981Google Scholar
  3. 3.
    Chen SM, Lin HL (2006) Generating weighted fuzzy rules from training instances using genetic algorithms to handle the Iris data classification problem. Journal of Information Science and Engineering 22: 175–188Google Scholar
  4. 4.
    Pelekis N, Theodoulidis B, Kopanakis I, Theodoridis Y (2005) Fuzzy Miner: Extracting Fuzzy Rules from Numerical Patterns. International Journal of Data Warehousing and Mining 57–81Google Scholar
  5. 5.
    Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New YorkCrossRefMATHGoogle Scholar
  6. 6.
    Wall M (1996) GAlib: A C++ Library of Genetic Algorithm Components, version 2.4, Documentation Revision B, Massachusetts Institute of Technology. http://lancet.mit.edu/ga/. Accessed January 19 2009
  7. 7.
    Blake CL, Merz CJ, (1998) UCI Repository of machine learning databases, Irvine, University of California, Department of Information and Computer Science. http://www.ics.uci.edu/~mlearn/MLRepository.html. Accessed January 19 2009

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Vicky Tsikolidaki
    • 1
  • Nikos Pelekis
    • 1
  • Yannis Theodoridis
    • 1
  1. 1.Dept of InformaticsUniv of PiraeusPiraeusGreece

Personalised recommendations