Abstract
The paper presents an evolutionary approach for generating fuzzy rule based classifier. First, a classification problem is divided into several two-class problems following a fuzzy unordered class binarization scheme; next, a fuzzy rule is evolved (not only the condition but the fuzzy sets are evolved (tuned) too) for each two-class problem using a Michigan iterative learning approach; finally, the evolved fuzzy rules are integrated using the fuzzy round robin class binarization scheme. In particular, heaps encoding scheme is used for evolving the fuzzy rules along with a set of special genetic operators (variable length crossover, gene addition and gene deletion). Experiments are conducted with different public available data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2000)
Michalski, R.S., Bratko, I., Kubat, M.: Machine Learning and Data Mining: Methods and Applications. J. Wiley & Sons, Chichester (1998)
Holte, R.: Very simple classification rules perform well in most common used datasets. Machine Learning 11, 63–91 (1993)
Hu, Y.-C., Chen, R.-S., T.G.-H.: Finding fuzzy classification rules using data mining techniques. Pattern Recognition Letters 24, 509–519 (2003)
Shen, Q., Chouchoulas, A.: A rough-fuzzy approach for generating classification rules. Pattern Recognition 35, 2425–2438 (2002)
Gonzalez, A., Prez, R.: Completeness and consistency conditions for learning fuzzy rules. Fuzzy Sets and Systems 96, 37–51 (1998)
Ishibushi, H., Nakashima, T.: Liguistic rule extraction by genetics-based machine learning. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2000, 195–202 (2000)
Giordana, A., Saitta, L.: Regal: An integrated system for learning relations using genetic algorithms. In: Proceedings of the Second International Workshop on Multi-strategy Learning, pp. 234–249 (1993)
De Jong, K., Spears, W.: Learning concept classification rules using genetic algorithms. In: Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, pp. 651–656 (1991)
Gomez, J., Dasgupta, D., Nasraoui, O., Gonzalez, F.: Complete expression trees for evolving fuzzy classifier systems with genetic algorithms. In: Proceedings of the North American Fuzzy Information Processing Society Conference NAFIPSFLINTS 2002, pp. 469–474 (2002)
Fidelis, M.V., Lopes, H.S., Freitas, A.A.: Discovering comprehensible classification rules with a genetic algorithm. In: Proceedings of Congress on Evolutionary Computation (CEC), pp. 805–810 (2000)
Liu, J., Kwok, J.: An extended genetic rule genetic algorithm. In: Proceedings of Congress on Evolutionary Computation (CEC), pp. 458–263 (2000)
Cordon, O., Gonzalez, A., Herrera, F., Perez, R.: Encouraging cooperation in the genetic iterative rule learning approach for quality modeling. In: Kacprzyk, J., Zadeh, L. (eds.) Computing with Words in Intelligent/Information Systems 2. Applications, Physica-Verlag,Heidelberg (1998)
Cordon, O., Herrera, F.: A general study on genetic fuzzy system. In: Genetic Algorithms in Engineering and Computer Sciences, pp. 33–57. Jonh Wiley and Sons, Chichester (1995)
Freitas, A.A.: A survey of evolutionary algorithms for data mining and knowledge discovering. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computation, Springer, Heidelberg (2001)
De Jong, K., Spears, W., Gordon, D.F.: Using genetic algorithms for concept learning. Machine Learning Research 13, 161–188 (1993)
Janikow, C.Z.: A knowledge-intensive genetic algorithm for supervised learning. Machine Learning Research 13, 189–228 (1993)
Smith, S.F.: A Learning System based on Genetic Adaptive Algorithms. Ph. D. Thesis, University of Pittsburgh (1980)
Giordana, G., Neri, F.: Search-intensive concept induction. Evolutionary Computation 3(4), 375–416 (1995)
Booker, L.: Intelligent Behaviour as an Adaption to the Task Environment. Ph. D. Thesis, University of Michigan (1982)
Mahfoud, S.W.: Crowding and preselection revisited. In: Proceedings Second Conference Parallel Problem Solving from Nature (1992)
Goldberg, D., Richardson, J.J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings Second International Conference on Genetic Algorithm, pp. 41–49 (1987)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975)
Cordon, O., Herrera, F.: A three-stage evolutionary process for learning descriptive and approximate fuzzy logic controller knowledge bases. International Journal of Approximate Reasoning 17(4), 369–407 (1997)
Dasgupta, D., Gonzalez, F.: Evolving complex fuzzy classifier rules using a linear tree genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO (2001)
Carse, B., Fogarty, T., Munro, A.: Evolving fuzzy rule based controllers using genetic algorithms. Fuzzy Sets and Systems 80, 273–294 (1996)
Murata, T., Kawakami, S., Nozawa, H., Gen, M., Ishibushi, H.: Three-objective genetic algorithms for designing compact fuzzy rule-based systems for pattern classification problems. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 485–492 (2001)
Karr, C.: Genetic algorithms for fuzzy controllers. AI Experts, 26–33 (1991)
Fürnkranz, J.: Round robin classification. Machine Learning Research 2, 721–747 (2002)
Gomez, J., Dasgupta, D.: Evolving fuzzy rules for intrusion detection. In: Proceedings of the Third Annual IEEE Information Assurance Workshop 2002 Conference, pp. 68–75 (2002)
Cormer, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. McGraw-Hill, New York (1990)
Gomez, J.: Self adaptation of operator rates in evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2004) (June 2004)
Wlodzislaw, D.: Data sets used for classification: Comparison of results in, http://www.phys.uni.torun.pl/kmk/projects/datasets.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomez, J. (2004). Evolution of Fuzzy Rule Based Classifiers. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_112
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive