An evolutionary artificial neural networks approach for breast cancer diagnosis

This paper presents an evolutionary artificial neural network (EANN) approach based on the pareto-differential evolution (PDE) algorithm augmented with local search for the prediction of breast cancer. The approach is named memetic pareto artificial neural network (MPANN). Artificial neural networks (ANNs) could be used to improve the work of medical practitioners in the diagnosis of breast cancer. Their abilities to approximate nonlinear functions and capture complex relationships in the data are instrumental abilities which could support the medical domain. We compare our results against an evolutionary programming approach and standard backpropagation (BP), and we show experimentally that MPANN has better generalization and much lower computational cost.

[1]  Filippo Menczer,et al.  Evidence of hyperplanes in the genetic learning of neural networks , 2004, Biological Cybernetics.

[2]  C. Floyd,et al.  Prediction of breast cancer malignancy using an artificial neural network , 1994, Cancer.

[3]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[5]  Huan Liu,et al.  Understanding Neural Networks via Rule Extraction , 1995, IJCAI.

[6]  David B. Fogel,et al.  Alternative Neural Network Training Methods , 1995, IEEE Expert.

[7]  Xin Yao,et al.  Making use of population information in evolutionary artificial neural networks , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[9]  Rudy Setiono,et al.  Generating concise and accurate classification rules for breast cancer diagnosis , 2000, Artif. Intell. Medicine.

[10]  James F. Frenzel,et al.  Training product unit neural networks with genetic algorithms , 1993, IEEE Expert.

[11]  E. Ross.  Association , 1886, American Journal of Sociology.

[12]  Hussein A. Abbass,et al.  C-Net: A Method for Generating Non-deterministic and Dynamic Multivariate Decision Trees , 2001, Knowledge and Information Systems.

[13]  Oded Maimon,et al.  A Distributed Genetic Algorithm for Neural Network Design and Training , 1992, Complex Syst..

[14]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.

[15]  Yann LeCun,et al.  Optimal Brain Damage , 1989, NIPS.

[16]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[17]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[18]  E C Wasson,et al.  A step toward computer-assisted mammography using evolutionary programming and neural networks. , 1997, Cancer letters.

[19]  PoliRiccardo,et al.  Evolving the Topology and the Weights of Neural Networks Using a Dual Representation , 1998 .

[20]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[21]  Vittorio Maniezzo,et al.  Genetic evolution of the topology and weight distribution of neural networks , 1994, IEEE Trans. Neural Networks.

[22]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[23]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[24]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .

[25]  D B Fogel,et al.  Evolving neural networks for detecting breast cancer. , 1995, Cancer letters.

[26]  Y. Wu,et al.  Artificial neural networks in mammography: application to decision making in the diagnosis of breast cancer. , 1993, Radiology.

[27]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Wei Yan,et al.  A hybrid genetic/BP algorithm and its application for radar target classification , 1997, Proceedings of the IEEE 1997 National Aerospace and Electronics Conference. NAECON 1997.

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

[30]  X. Yao.  Evolving Artificial Neural Networks , 1999 .

[31]  Stefan Bornholdt,et al.  General asymmetric neural networks and structure design by genetic algorithms: a learning rule for temporal patterns , 1992, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[32]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[33]  Xin Yao,et al.  A review of evolutionary artificial neural networks , 1993, Int. J. Intell. Syst..

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

[35]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[36]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[37]  Parag C. Pendharkar,et al.  Association, statistical, mathematical and neural approaches for mining breast cancer patterns , 1999 .

[38]  Mann A. Shoffner,et al.  Application of backpropagation neural networks to diagnosis of breast and ovarian cancer. , 1994, Cancer letters.

[39]  Huan Liu,et al.  NeuroLinear: From neural networks to oblique decision rules , 1997, Neurocomputing.

[40]  Drasko Furundzic,et al.  Neural networks approach to early breast cancer detection , 1998, J. Syst. Archit..