A Hybrid Artificial Immune Genetic Algorithm with Fuzzy Rules for Breast Cancer Diagnosis

The automatic diagnosis of breast cancer is an important, real-world medical problem. In this paper we give an introduction to fuzzy systems, genetic algorithms and artificial immune system, and then we introduce a hybrid algorithm that gathers the genetic algorithms with the artificial immune system in one algorithm. The genetic algorithm, the artificial immune system and the hybrid algorithm were implemented and tested on the Wisconsin breast cancer diagnosis (WBCD) problem in order to generate a fuzzy rule system for breast cancer diagnosis. The hybrid algorithm generated a fuzzy system which reached the maximum classification ratio earlier than the two other ones. The motivations of using fuzzy rules incorporate with evolutionary algorithms in the underline problem are attaining high classification performance with the possibility of attributing a confidence measure (degree of benignity or malignancy) to the output diagnosis beside the simplicity of the diagnosis system which means that the system is human interpretable.

[1]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[2]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[3]  Joos Vandewalle,et al.  Constructing fuzzy models with linguistic integrity from numerical data-AFRELI algorithm , 2000, IEEE Trans. Fuzzy Syst..

[4]  R. Setiono.  Extracting Rules from Pruned Neural Networks for Breast Cancer Diagnosis , 1996 .

[5]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[6]  Moshe Sipper,et al.  A fuzzy-genetic approach to breast cancer diagnosis , 1999, Artif. Intell. Medicine.

[7]  Leszek Rutkowski,et al.  Neural Networks and Soft Computing , 2003 .

[8]  Ronald R. Yager,et al.  Fuzzy sets, neural networks, and soft computing , 1994 .

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

[10]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  Peihua Qiu,et al.  Fuzzy Modeling and Fuzzy Control , 2006, Technometrics.

[12]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[13]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: Part I-Basic Theory and Applications , 1999 .

[14]  Leandro Nunes de Castro,et al.  Artificial Immune Systems: A New Computational Approach , 2002 .

[15]  D. J. Newman,et al.  UCI Repository of Machine Learning Database , 1998 .

[16]  Jean-Philippe Rennard.  Genetic Algorithm Viewer : Demonstration of a Genetic Algorithm , 2000 .

[17]  John Fulcher,et al.  Computational Intelligence: An Introduction , 2008, Computational Intelligence: A Compendium.

[18]  Moshe Sipper,et al.  Evolving Fuzzy Rules for Breast Cancer Diagnosis , 1998 .

[19]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[20]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[21]  William M. Spears,et al.  Adapting Crossover in a Genetic Algorithm , 2007 .

[22]  Stephanie Forrest,et al.  Computer immunology , 1997, CACM.