Mining Fuzzy Classification Rules Using an Artificial Immune System with Boosting

In this study, a classification model including fuzzy system, artificial immune system (AIS), and boosting is proposed. The model is mainly focused on the clonal selection principle of biological immune system and evolves a population of antibodies, where each antibody represents the antecedent of a fuzzy classification rule while each antigen represents an instance. The fuzzy classification rules are mined in an incremental fashion, in that the AIS optimizes one rule at a time. The boosting mechanism that is used to increase the accuracy rates of the rules reduces the weight of training instances that are correctly classified by the new rule. Whenever AIS mines a rule, this rule is added to the mined rule list and mining of next rule focuses on rules that account for the currently uncovered or misclassified instances. The results obtained by proposed approach are analyzed with respect to predictive accuracy and simplicity and compared with C4.5Rules.

[1]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

[2]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[3]  María José del Jesús,et al.  Induction of fuzzy-rule-based classifiers with evolutionary boosting algorithms , 2004, IEEE Transactions on Fuzzy Systems.

[4]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[5]  Alex Alves Freitas,et al.  Revisiting the Foundations of Artificial Immune Systems: A Problem-Oriented Perspective , 2003, ICARIS.

[6]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[7]  Antonio González Muñoz,et al.  Multi-stage genetic fuzzy systems based on the iterative rule learning approach , 1997 .

[8]  Ali Karci,et al.  Novelty in the Generation of Initial Population for Genetic Algorithms , 2004, KES.

[9]  Fabio A. González,et al.  An Imunogenetic Technique To Detect Anomalies In Network Traffic , 2002, GECCO.

[10]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[11]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[12]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[13]  Zbigniew Michalewicz,et al.  Evolutionary Computation 1 , 2018 .

[14]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[15]  Alex Alves Freitas,et al.  An Artificial Immune System for Fuzzy-Rule Induction in Data Mining , 2004, PPSN.

[16]  Ahmet Arslan,et al.  Mining of Interesting Prediction Rules with Uniform Two-Level Genetic Algorithm , 2005 .