A fuzzy-genetic approach to breast cancer diagnosis

The automatic diagnosis of breast cancer is an important, real-world medical problem. In this paper we focus on the Wisconsin breast cancer diagnosis (WBCD) problem, combining two methodologies-fuzzy systems and evolutionary algorithms-so as to automatically produce diagnostic systems. We find that our fuzzy-genetic approach produces systems exhibiting two prime characteristics: first, they attain high classification performance (the best shown to date), with the possibility of attributing a confidence measure to the output diagnosis; second, the resulting systems involve a few simple rules, and are therefore (human-) interpretable.

[1]  William Nick Street,et al.  Breast Cancer Diagnosis and Prognosis Via Linear Programming , 1995, Oper. Res..

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

[3]  Thomas F. Coleman,et al.  Large-Scale Numerical Optimization , 1990 .

[4]  Chuen-Tsai Sun,et al.  Neuro-fuzzy modeling and control , 1995, Proc. IEEE.

[5]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[6]  Oscar Cordón,et al.  On the combination of fuzzy logic and evolutionary computation: a short review and bibliography , 1997 .

[7]  Francisco Herrera,et al.  GENERATING FUZZY RULES FROM EXAMPLES USING GENETIC ALGORITHMS , 1995 .

[8]  Joydeep Ghosh,et al.  Evaluation and ordering of rules extracted from feedforward networks , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[9]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[10]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .

[11]  Charles L. Karr,et al.  Improved Fuzzy Process Control of Spacecraft Autonomous Rendezvous Using a Genetic Algorithm , 1990, Other Conferences.

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Petri Vuorimaa,et al.  Fuzzy self-organizing map , 1994 .

[14]  Huan Liu,et al.  Symbolic Representation of Neural Networks , 1996, Computer.

[15]  David B. Fogel,et al.  Evolving artificial neural networks for screening features from mammograms , 1998, Artif. Intell. Medicine.

[16]  Riccardo Bellazzi,et al.  Qualitative models and fuzzy systems: an integrated approach for learning from data , 1998, Artif. Intell. Medicine.

[17]  H. Heider,et al.  Fuzzy system design with a cascaded genetic algorithm , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

[19]  Witold Pedrycz,et al.  Optimization of fuzzy models , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[21]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[22]  T. Furuhashi,et al.  A study on fuzzy rules discovery using Pseudo-Bacterial Genetic Algorithm with adaptive operator , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[23]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[24]  Toshio Fukuda,et al.  Fusion of fuzzy, NN, GA to the intelligent robotics , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[25]  O. Mangasarian,et al.  Pattern Recognition Via Linear Programming: Theory and Application to Medical Diagnosis , 1989 .

[26]  Pedro Larrañaga,et al.  Predicting survival in malignant skin melanoma using Bayesian networks automatically induced by genetic algorithms. An empirical comparison between different approaches , 1998, Artif. Intell. Medicine.

[27]  C. S. George Lee,et al.  Reinforcement structure/parameter learning for neural-network-based fuzzy logic control systems , 1994, IEEE Trans. Fuzzy Syst..

[28]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[29]  Ronald R. Yager,et al.  Essentials of fuzzy modeling and control , 1994 .

[30]  Witold Pedrycz,et al.  Fuzzy evolutionary computation , 1997 .

[31]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[32]  Panos M. Pardalos,et al.  Advances in Optimization and Parallel Computing , 1992 .

[33]  Keon-Myung Lee,et al.  Fuzzy Inference Neural Network for Fuzzy Model Tuning , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Jarmo T. Alander,et al.  An indexed bibliography of genetic algorithms with fuzzy logic , 1997 .

[35]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[36]  Keon-Myung Lee,et al.  Fuzzy inference neural network for fuzzy model tuning , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[37]  Joos Vandewalle,et al.  Constructing Fuzzy Models with Linguistic Integrity-AFRELI Algorithm , 2000 .

[38]  Bernadette Bouchon-Meunier,et al.  Fuzzy Logic And Soft Computing , 1995 .

[39]  Evangelos Triantaphyllou,et al.  Fuzzy logic in computer-aided breast cancer diagnosis: analysis of lobulation , 1997, Artif. Intell. Medicine.

[40]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .