Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Background
Experimental Results
References
All Topics
Computer Science
Machine Learning

Fuzzy-XCS: A Michigan Genetic Fuzzy System

Profile image of Brian CarseBrian Carse

2000, IEEE Transactions on Fuzzy Systems

https://doi.org/10.1109/TFUZZ.2007.900904
visibility

…

description

15 pages

link

1 file

Abstract

Abstract The issue of finding fuzzy models with an interpretability as good as possible without decreasing the accuracy is one of the main research topics on genetic fuzzy systems. When they are used to perform online reinforcement learning by means of ...

Related papers

Special issue on genetic fuzzy systems and the interpretability–accuracy trade-off
Raúl Pérez

This special issue encompasses four papers devoted to the recent developments in the field of ''Genetic fuzzy systems and the trade-off between interpretability and accuracy''. The issue was originated from several contributions presented at the First International Workshop on Genetic Fuzzy Systems (GFS2005) that was held in Granada, Spain, March 17-19, 2005. Six conference papers were selected and the authors were asked to develop extended versions which were submitted to the special issue. Each of them was revised by at least three referees and finally four of them were accepted according to the reviewers' evaluations.

View PDFchevron_right
Ten years of genetic fuzzy systems: current framework and new trends
Francisco Herrera

2004

Fuzzy systems have demonstrated their ability to solve different kinds of problems in various application domains. Currently, there is an increasing interest to augment fuzzy systems with learning and adaptation capabilities. Two of the most successful approaches to hybridise fuzzy systems with learning and adaptation methods have been made in the realm of soft computing.

View PDFchevron_right
Genetic fuzzy systems. New developments
Frank Hoffmann, Fernando Gomide

Fuzzy Sets and Systems, 2004

While preparing our participation in the Joint IFSA-NAFIPS 2001 International Conference, working in the organization of a mini-track on genetic fuzzy systems, we realized that 2001 was the tenth anniversary of the ÿrst publications on genetic fuzzy systems. The papers by Karr [3], Pham and Karaboga [4], Thrift [5], and Valenzuela-Rendà on [6], were all published in 1991. For that reason, the mini-track included the paper "Ten years of genetic fuzzy systems: Current framework and new trends", as an attempt to summarize previous research and to open a view to the future of the ÿeld. In addition, 2001 was also the date when the ÿrst authored book on the state of the art of genetic fuzzy systems was published [1], 1 almost simultaneously with the celebration of the Joint IFSA-NAFIPS Conference (Vancouver).

View PDFchevron_right
Special issue on genetic fuzzy systems: new advances
Yusuke Nojima

Evolutionary Intelligence, 2009

View PDFchevron_right
Ten lectures on genetic fuzzy systems
Francisco Herrera

1997

Abstract—Genetic algorithms play a significant role, as search techniques for handling complex spaces, in many fields such as artificial intelligence, engineering, robotics, etc. Genetic algorithms are based on the underlying genetic process in biological organisms and on the natural evolution principles of populations. A short description is given in this lecture, introducing their use for machine learning. Key words—genetic algorithms, evolutionary computation, learning.

View PDFchevron_right
Recent advances in genetic fuzzy systems
Oscar Cordon

Information sciences, 2001

This special issue encompasses 11 papers devoted to the recent developments in the ®eld of``genetic fuzzy systems''. The issue originated from presentations by nine of the authors at the Eighth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU'2000) that was held in Madrid, Spain, July 3±7, 2000, seven of them given in a series of two invited sessions organized by the guest editors of this special issue. These nine original contributions have been thoroughly revised and expanded to become the papers currently presented in this issue. The two remaining contributions have been written by recognized people in the ®eld who were invited by the guest editors.

View PDFchevron_right
Genetic fuzzy systems: taxonomy, current research trends and prospects
Francisco Herrera

2008

Abstract The use of genetic algorithms for designing fuzzy systems provides them with the learning and adaptation capabilities and is called genetic fuzzy systems (GFSs). This topic has attracted considerable attention in the Computation Intelligence community in the last few years.

View PDFchevron_right
Genetic fuzzy systems: A tutorial
Francisco Herrera

1997

Abstract The automatic de nition of a fuzzy system can be considered in a lot of cases as an optimization or search process. Genetic Algorithms (GAs) are the best known and widely used global search technique with an ability to explore and exploit a given operating space using available performance measures. GAs are known to be capable of nding near optimal solutions in complex search spaces.

View PDFchevron_right
Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases
Oscar Cordon

2001

Rendón, The fuzzy classifier system: motivations and first results, Proc. First Intl. Conf. on Parallel Problem Solving from Nature-PPSN I, Springer, Berlin, 1991, pp. 330-334 (scatter Mamdani fuzzy rules for control/modeling problems) M. Valenzuela-Rendón, Reinforcement learning in the fuzzy classifier system, Expert Systems with Applications 14 (1998) 237-247 (scatter Mamdani fuzzy rules for control/modeling problems) J.R. Velasco, Genetic-based on-line learning for fuzzy process control, IJIS 13 (10-11) (1998) 891-903 (scatter Mamdani fuzzy rules for control problems)

View PDFchevron_right
A Genetic Fuzzy System Based On Improved Fuzzy Functions
Asli Celikyilmaz

2009

Abstract Fuzzy inference systems based on fuzzy rule bases (FRBs) have been successfully used to model real problems. Some of the limitations exhibited by these traditional fuzzy inference systems are that there is an abundance of fuzzy operations and operators that an expert should identify. In this paper we present an alternate learning and reasoning schema, which use fuzzy functions instead of if… then rule base structures.

View PDFchevron_right

References (35)

  1. O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena, Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases. Singapore: World Scientific, 2001.
  2. S. Wilson, "Classifier fitness based on accuracy," Evol. Comput., vol. 3, no. 2, pp. 149-175, 1995.
  3. M. Valenzuela-Rendón, "The fuzzy classifier system: A classifier system for continuously varying variables," in Proc. 4th Int. Conf. Genetic Algorithms, San Mateo, CA, 1991, pp. 346-353.
  4. A. Parodi and P. Bonelli, "A new approach to fuzzy classifier systems," in Proc. 5th Int. Conf. Genetic Algorithms, San Mateo, CA, 1993, pp. 223-230.
  5. T. Furuhashi, K. Nakaoka, and Y. Uchikawa, "Suppression of excess fuzziness using multiple fuzzy classifier systems," in Proc. 3rd IEEE Int. Conf. Fuzzy Syst., Piscataway, NJ, 1994, pp. 411-414.
  6. K. Nakaoka, T. Furuhashi, and T. Uchikawa, "A study on apportion- ment of credits of fuzzy classifier systemfor knowledge acquisition in large scale systems," in Proc. 3rd IEEE Int. Conf. Fuzzy Syst., Piscat- away, NJ, 1994, pp. 1797-1800.
  7. A. Bonarini, "Evolutionary learning of fuzzy rules: Competition and cooperation," in Fuzzy Modelling: Paradigms and Practice, W. Pedrycz, Ed. Norwell, MA: Kluwer Academic, 1996, pp. 265-284.
  8. M. Valenzuela-Rendón, "Reinforcement learning in the fuzzy classifier system," Expert Systems With Applications, vol. 14, pp. 237-247, 1998.
  9. J. Velasco, "Genetic-based on-line learning for fuzzy process control," Int. J. Intell. Syst., vol. 13, pp. 891-903, 1998.
  10. H. Ishibuchi, T. Nakashima, and T. Murata, "Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems," IEEE Trans. Syst., Man, Cybern.-Part B: Cybern., vol. 29, pp. 601-608, 1999.
  11. A. Bonarini and V. Trianni, "Learning fuzzy classifier systems for multi-agent coordination," Inf. Sci., vol. 136, pp. 215-239, 2001.
  12. D. Gu and H. Hu, "Accuracy based fuzzy Q-learning for robot behaviours," in Proc. 12th IEEE Int. Conf. Fuzzy Syst., 2004, pp. 1126-1131.
  13. P. Glorennec, "Fuzzy Q-learning and dynamical fuzzy Q-learning," in Proc. 3rd IEEE Int. Conf. Fuzzy Syst., Orlando, FL, 1994, pp. 474-479.
  14. P. Glorennec and L. Jouffe, "Fuzzy Q-learning," in Proc. 6th IEEE Int. Conf. Fuzzy Syst., Barcelona, Spain, 1997, pp. 659-662.
  15. J. Holland and J. Reitman, "Cognitive systems based on adaptive al- gorithms," in Pattern-Directed Inference Systems, D. Waterman and F. Hayes-Roth, Eds. San Diego, CA: Academic, 1978, pp. 313-329.
  16. J. Holland, "Properties of the bucket brigade algorithm," in Proc. First Int. Conf. Genetic Algorithms and Their Applications, Hillsdale, NJ, 1985, pp. 1-7, Lawrence Erlbaum Associates.
  17. G. Roberts, "Dynamic planning for classifier systems," in Proc. Fifth Int. Conf. Genetic Algorithms, B. Forrest, Ed., 1989, pp. 244-255.
  18. R. Sutton, "Reinforcement Learning Architecture for Animats," in From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behaviour. Cambridge, MA: MIT Press, 1991, pp. 188-296.
  19. S. Wilson, "ZCS: A zeroth level classifier system," Evol. Comput., vol. 2, no. 1, pp. 1-18, 1994.
  20. S. Smith, "A Learning System Based on Genetic Adaptive Algo- rithms," Ph.D. dissertation, University of Pittsburgh, Pittsburgh, PA, 1980.
  21. S. Wilson and D. Goldberg, "A critical review of classifier systems," in Proc. Third Int. Conf. Genetic Algorithms, D. Schaffer, Ed., 1989, pp. 244-255.
  22. A. Tomlinson and L. Bull, "Symbiogenesis in learning classifier sys- tems," Artif. Life, vol. 7, no. 1, pp. 33-62, 2001.
  23. A. Tomlinson and L. Bull, "An accuracy-based corporate classifier system," Soft Computing, vol. 6, no. 3-4, pp. 200-215, 2002.
  24. J. Grefenstette, "Multilevel Credit Assignment in a Genetic Learning System," in Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms. Pis- cataway, NJ: Lawrence Erlbaum Associates, 1987, pp. 202-209.
  25. J. Holland, Adaptation in Natural and Artificial Systems. Ann arbor, MI: The University of Michigan Press, 1975.
  26. L. Booker, "Triggered rule discovery in classifier systems," in Proc. Third Int. Conf. Genetic Algorithms and Their Applications, J. Schaffer, Ed., 1989, pp. 265-274, Morgan Kaufmann.
  27. L. Booker, "Improving the performance of genetic algorithms in clas- sifier systems," in Proceedings of the First International Conference on Genetic Algorithms and Their Applications, 1985, pp. 80-92, Lawrence Erlbaum Associates.
  28. S. Wilson, "State of XCS classifier system research," in Learning Clas- sifier Systems: From Foundations to Applications, P. Lanzi, W. Stolz- mann, and S. Wilson, Eds. New York: Springer, 2000, pp. 63-81.
  29. L. Bull, Ed., Applications of Learning Classifier Systems. New York: Springer, 2004.
  30. L. Bull and T. Kovacs, Eds., Foundations of Learning Classifier Sys- tems. New York: Springer, 2005.
  31. H. Ishibuchi, T. Yamamoto, and T. Murata, "Hybridization of fuzzy GBML approaches for pattern classification problems," IEEE Trans. Syst., Man, and Cybern.-Part B: Cybern., vol. 35, no. 2, pp. 359-365, 2005.
  32. S. Wilson, "Classifiers that approximate functions," Natural Com- puting, vol. 1, no. 2-3, pp. 211-233, 2002.
  33. J. Castro, "Fuzzy logic controllers are universal approximators," IEEE Trans. Syst., Man, and Cybern., vol. 25, no. 4, pp. 629-635, 1995.
  34. M. Mucientes and J. Casillas, "Quick design of fuzzy controllers with good interpretability in mobile robotics," IEEE Trans. Fuzzy Syst., 2007, to be published.
  35. J. Urzelai, J. Uribe, and M. Ezkerra, "Fuzzy controller for wall-fol- lowing with a non-holonomous mobile robot," in Proc. 6th IEEE Int. Conf. Fuzzy Syst., Barcelona, Spain, 1997, pp. 1361-1368.

Related papers

Guest Editorial Genetic Fuzzy Systems: What’s Next? An Introduction to the Special Section
Oscar Cordon

2007

3) We finally found a third stage mainly based on the proposal of new GFS learning approaches, whose start can be established around 1998. It comprises several branches ranging from the less innovative use of new, nonclassical evolutionary algorithms, to the design of specific GFSs to deal with the important interpretability-accuracy trade-off problem in fuzzy modeling.

View PDFchevron_right
Genetic Fuzzy Systems
Oscar Cordon

Advances in fuzzy systems, 2001

like to express their gratitude towards him for the hospitality, support and inspiration they encountered during their stays with the Berkeley Initiative in Soft Computing (BISC). We will keep the wonderful time at Berkeley in keen memory. Most of the ideas (and some of the applications) contained in this book are the results of several (public and private funded) research projects.

View PDFchevron_right
Guest Editorial <newline/>Genetic Fuzzy Systems: What's Next? An Introduction to the Special Section
Hisao Ishibuchi

IEEE Transactions on Fuzzy Systems, 2000

View PDFchevron_right
A general study on genetic fuzzy systems
Sudhakar Kalingiri

1993

View PDFchevron_right
Introduction: Genetic fuzzy systems
Francisco Herrera

1998

This special issue encompasses eight papers devoted to genetic fuzzy systems. All of them are revised and expanded versions of papers presented in a series of two invited sessions organized by the Guest Editors of this special issue at the Seventh International Fuzzy Systems Association World Congress Ž. IFSA'97 that was held in Prague, Czech Republic, June 2529, 1997.

View PDFchevron_right

Related topics

  • Applied Mathematics
  • Reinforcement Learning
  • Electrical and Electronic Engine...
  • Learning classifier system

    • Cited by

    Performance and Efficiency of Memetic Pittsburgh Learning Classifier Systems
    Natalio Krasnogor

    Evolutionary Computation, 2009

    In this paper we empirically evaluate several local search (LS) mechanisms that heuristically edit classification rules and rule sets to improve their performance. Two kinds of operators are studied, (1) rule-wise operators, that edit individual rules, and (2) a rule set-wise operator, which takes the rules from N parents (N ≥ 2) to generate a new offspring, selecting the minimum subset of candidate rules that obtains maximum training accuracy. Moreover, various ways of integrating these operators within the evolutionary cycle of Learning Classifier Systems are studied. The combinations of LS operators and policies are integrated in a Pittsburgh approach framework that we call MPLCS for Memetic Pittsburgh Learning Classifier System. MPLCS is systematically evaluated using various metrics. Several datasets were employed with the objective of identifying which combination of operators and policies scale well, are robust to noise, generate compact solutions and use the least amount of computational resources to solve the problems.

    View PDFchevron_right
    Rule-Based Arabic Sentiment Analysis using Binary Equilibrium Optimization Algorithm
    Hichem Haouassi

    Arabian journal for science and engineering, 2022

    With the development of websites and social networks, Internet users generate a massive amount of comments and information on the Web. Sentiment analysis, also called opinion mining, offers an opportunity to mine the people's sentiments and emotions from the textual comments. In the last decade, sentiment analysis has been applied in research areas such as recommendation and support systems and has become an area of interest for many researchers. Therefore, many studies have been carried out on English, while other languages, such as Arabic, received less attention. Increasingly, sentiment analysis researchers use machine learning due to its excellent performance. However, the generated models are black boxes and noninterpretable by the users. The rule-based classification is a promising approach for generating interpretable models. This work proposes a classification rule-based Arabic sentiment analysis approach together with a new binary equilibrium optimization metaheuristic algorithm as an optimization method for classification rule generation from Arabic documents. The proposed approach has been experimented on the Opinion Corpus for Arabic (OCA) and generates a classification model of thirteen rules. The comparison results with state-of-the-art methods show that the proposed approach outperforms all other white-box models regarding classification accuracy.

    View PDFchevron_right
    Evidential learning classifier system
    Lilia Rejeb

    Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2017

    The main objective of this work is to study the applicability of ensemble methods in the context of deep learning with limited amounts of labeled data. We exploit an ensemble of neural networks derived using Monte Carlo dropout, along with an ensemble of SVM classifiers which owes its effectiveness to the hand-crafted features used as inputs and to an active learning procedure. In order to leverage each classifier's respective strengths, we combine them in an evidential framework, which models specifically their imprecision and uncertainty. The application we consider in order to illustrate the interest of our Multiple Classifier System is pedestrian detection in high-density crowds, which is ideally suited for its difficulty, cost of labeling and intrinsic imprecision of annotation data. We show that the fusion resulting from the effective modeling of uncertainty allows for performance improvement, and at the same time, for a deeper interpretation of the result in terms of commitment of the decision.

    View PDFchevron_right
    Evolving Fuzzy Rules with UCS: Preliminary Results
    Ester Bernadó Mansilla

    Lecture Notes in Computer Science, 2008

    This paper presents Fuzzy-UCS, a Michigan-style Learning Fuzzy-Classifier System designed for supervised learning tasks. Fuzzy-UCS combines the generalization capabilities of UCS with the good interpretability of fuzzy rules to evolve highly accurate and understandable rule sets. Fuzzy-UCS is tested on a large collection of real-world problems, and compared to UCS and three highly-used machine learning techniques: the decision tree C4.5, the support vector machine SMO, and the fuzzy boosting algorithm Fuzzy LogitBoost. The results show that Fuzzy-UCS is highly competitive with respect to the four learners in terms of performance, and that the fuzzy representation permits a much better understandability of the evolved knowledge. These promising results of the online architecture of Fuzzy-UCS allow for further research and application of the system to new challenging problems.

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved