Fuzzy Logic pp 345-354 | Cite as

Fuzzy Classifier Systems

  • Andreas Geyer-Schulz
Part of the Theory and Decision Library book series (TDLD, volume 12)

Abstract

Fuzzy classifier systems are genetic based machine learning systems which integrate a fuzzy rule base, a genetic algorithm and an apportionment of credit function. In this paper we present a Monte-Carlo selection rule which enables us to give a global convergence proof for (fuzzy) classifier systems and thus combines the advantages of genetic algorithms and simulated annealing algorithms. With the help of the representation theorem we define a mapping from a fuzzy rule language to a crisp rule language and we compare the complexity of the resulting crisp and fuzzy classifier systems. We prove that in the context of genetic based machine learning the performance of the fuzzy version is better than the crisp version.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    T. Akiyama, T. Sasaki: Extended Fuzzy Traffic Control Model on Urban Expressway. Preprints of Second IFSA Congress 1 (1987), 1, 278–279.Google Scholar
  2. [2]
    A. Geyer-Schulz: Fuzzy Rule-Based Expert Systems, in: J.R. Kraemer and P.C. Berry: APL Techniques in Expert Systems. ACM SIGAPL, Syracuse, NY 1988.Google Scholar
  3. [3]
    A. Geyer-Schulz: On Learning in a Fuzzy Rule-Based Expert System. Kybernetika 28 (1992), 33–36.MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    D. E. Goldberg: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading, MA 1989.MATHGoogle Scholar
  5. [5]
    I. P. Goulden, D. M. Jackson: Combinatorial Enumeration. John Wiley & Sons, New York 1983.MATHGoogle Scholar
  6. [6]
    W. Kuich, A. Salomaa: Semirings, Automata, Languages. EATCS Monographs on Theoretical Computer Science, Vol. 5, Springer Verlag, Berlin, 1986.Google Scholar
  7. [7]
    R. Kruse, K. D. Meyer: Statistics with Vague Data. D. Reidel Publishing Company, Dordrecht, 1987.MATHCrossRefGoogle Scholar
  8. [8]
    R.F. Hartl: Global Convergence Proof for a Class of Genetic Algorithms. Unpublished Manuscript.Google Scholar
  9. [9]
    K. Hirota, Y. Arai, S. Hachisu: Real Time Pattern Recognition and Fuzzy Controlled Robot-Arm. Preprints of Second IFSA Congress 1 (1987), 1, 274–277.Google Scholar
  10. [10]
    C. V. Negoita, D. A. Ralescu: Representation Theorems for Fuzzy Concepts. Kybernetes 4 (1975), 4, 169–174.MATHCrossRefGoogle Scholar
  11. [11]
    D. Yasuhiko, M. Honma: Improved Fuzzy-Set Temperature Distribution Control for Electric Furnace. Preprints of Second IFSA Congress 1 (1987), 1, 270–273.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1993

Authors and Affiliations

  • Andreas Geyer-Schulz
    • 1
  1. 1.Department of Applied Computer ScienceInstitute of Information Processing and Information Economics Vienna University of Economics and Business AdministrationAustria

Personalised recommendations