A Novel Multi-Objective Genetic Algorithm Approach to Artificial Neural Network Topology Optimisation: The Breast Cancer Classification Problem

This paper presents a novel approach to artificial neural network (ANN) topology optimisation that uses multi-objective genetic algorithm in order to find the best network configuration for the Wisconsin breast cancer database (WBCD) classification problem. The WBCD [Mangasarian, OL., et al., 1995][Mangasarian, OL., et al.][Wolberg, WH., et al., 1995] is a publicly available database composed by 699 cases, each of which is defined by 11 parameters. The former first 10 values of each record account for geometrical features of cells extracted with FNA biopsy. The last parameter represents the nature of the tumour; two classes of tumour are considered in this database: benignant and malignant tumours. An Intelligent System, IDEST, was designed and implemented. At the core of this system there's an Artificial Neural Network that is able to classify cases. The design of such an ANN is a non trivial task and choices incoherent with the problem could lead to instability of the network. For these reasons a fixed topology genetic algorithm (GA) approach was used to find an optimal topology for the given problem. In a second step a multi-objective GA (MOGA) was developed and employed in order to refine the search in the "topology space". Results shown by the IDEST demonstrate the great potentialities of similar approaches.

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

[2]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

[4]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

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

[6]  W. N. Street,et al.  Image analysis and machine learning applied to breast cancer diagnosis and prognosis. , 1995, Analytical and quantitative cytology and histology.

[7]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

[9]  W. N. Street,et al.  Computer-derived nuclear features distinguish malignant from benign breast cytology. , 1995, Human pathology.

[10]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[11]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

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

[13]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[14]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[15]  Bernhard Sendhoff,et al.  Neural network regularization and ensembling using multi-objective evolutionary algorithms , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[16]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[17]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[18]  W. N. Street,et al.  Breast cytology diagnosis with digital image analysis. , 1993, Analytical and quantitative cytology and histology.

[19]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.