Skip to main content

Advertisement

SpringerLink
Log in

A genetic algorithm-based multi-objective optimization of an artificial neural network classifier for breast cancer diagnosis

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The conventional technique for diagnosing the breast cancer disease relies on human experiences to identify the presence of certain pattern from the database. It is time-consuming and incurs unnecessary burden to radiologists. This work proposes a genetic algorithm-based multi-objective optimization of an Artificial Neural Network classifier, namely GA-MOO-NN, for the automatic breast cancer diagnosis. It performs a simultaneous search for the significant feature subsets and the optimum architecture of the network. The combination of ANN’s parameters with feature selection to be optimized by Genetic Algorithm is novel. The Pareto-optimality with new ranking approach is applied for simultaneous minimizations of two competing objectives: the number of network‘s connections and squared error percentage of the validation data. Result shows that the algorithm with the proposed combination of objectives has achieved the best and average, 98.85 and 98.10 % accuracy of classification, respectively, on breast cancer dataset which outperform most systems of other works found in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Saritas I (2011) Prediction of breast cancer using artificial neural networks. J Med Syst 1–7. doi:10.1007/s10916-011-9768-0

  2. Xin Y, Yong L (1999) Neural networks for breast cancer diagnosis. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, 1999, p 1767, vol 1763

  3. Fogel D, Wasson E III, Boughton E (1995) Evolving neural networks for detecting breast cancer. Cancer Lett 96(1):49–54

    Article  Google Scholar 

  4. Abbass HA (2002) An evolutionary artificial neural networks approach for breast cancer diagnosis. Artif Intell Med 25(3):265–281

    Article  Google Scholar 

  5. Naghibi S, Teshnehlab M, Shoorehdeli M (2011) Breast cancer classification based on advanced multi dimensional fuzzy neural network. J Med Syst 1–8. doi:10.1007/s10916-011-9747-5

  6. Nauck D, Kruse R (1999) Obtaining interpretable fuzzy classification rules from medical data. Artif Intell Med 16(2):149–169

    Article  MathSciNet  Google Scholar 

  7. Karabatak M, Ince MC (2009) An expert system for detection of breast cancer based on association rules and neural network. Expert Syst Appl 36 (2, Part 2):3465–3469

    Google Scholar 

  8. Setiono R (2000) Generating concise and accurate classification rules for breast cancer diagnosis. Artif Intell Med 18(3):205–219

    Article  Google Scholar 

  9. Guijarro-Berdiñas B, Fontenla-Romero O, Pérez-Sánchez B, Fraguela P (2007) A linear learning method for multilayer perceptrons using least-squares. In: Intelligent data engineering and automated learning—IDEAL 2007, vol 4881. Lecture notes in computer science. Springer, Berlin/Heidelberg, pp 365–374. doi:10.1007/978-3-540-77226-2_38

  10. Huang M-L, Hung Y-H, Chen W-Y (2010) Neural network classifier with entropy based feature selection on breast cancer diagnosis. J Med Syst 34(5):865–873. doi:10.1007/s10916-009-9301-x

    Article  Google Scholar 

  11. Senapati M, Mohanty A, Dash S, Dash P (2011) Local linear wavelet neural network for breast cancer recognition. Neural Comput Appl 1–7. doi:10.1007/s00521-011-0670-y

  12. Albrecht AA, Lappas G, Vinterbo SA, Wong C, Ohno-Machado L (2002) Two applications of the LSA machine. In: Proceedings of the 9th international conference on neural information processing. ICONIP ‘02, Singapore, 18–22 Nov 2002, pp 184–189

  13. Quinlan JR (1996) Improved use of continuous attributes in C45. J Artif Int Res 4(1):77–90

    MATH  Google Scholar 

  14. Hamilton HJ, Shan N, Cercone N (1996) RIAC: a rule induction algorithm based on approximate classification. Paper presented at the international conference on engineering applications of neural networks, University of Regina

  15. Peña-Reyes CA, Sipper M (1999) A fuzzy-genetic approach to breast cancer diagnosis. Artif Intell Med 17(2):131–155

    Article  Google Scholar 

  16. Abonyi J, Szeifert F (2003) Supervised fuzzy clustering for the identification of fuzzy classifiers. Pattern Recogn Lett 24(14):2195–2207

    Article  MATH  Google Scholar 

  17. Polat K, Günes S (2007) Breast cancer diagnosis using least square support vector machine. Digit Signal Process 17(4):694–701

    Article  Google Scholar 

  18. Paliwal M, Kumar UA (2009) Neural networks and statistical techniques: a review of applications. Expert Syst Appl 36(1):2–17

    Article  Google Scholar 

  19. Walczak S, Cerpa N (1999) Heuristic principles for the design of artificial neural networks. Inform Softw Tech 41(2):107–117

    Article  Google Scholar 

  20. Abbass HA (2003) Pareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization. In: Proceedings of the 2003 congress on evolutionary computation, CEC ‘03, 8–12 Dec 2003, pp 2074–2080, vol 2073

  21. Fonseca C, Fleming P (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings of the 5th international conference on genetic algorithm, University of Illinois, 1993. Morgan Kaufmann, pp 416–423

  22. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T Evol Comput 6(2):182–197

    Article  Google Scholar 

  23. Hamdani T, Won J, Alimi A, Karray F (2007) Multi-objective feature selection with NSGA II. In: Beliczynski B, Dzielinski A, Iwanowski M, Ribeiro B (eds) ICANNGA 2007. Part I, LNCS, vol 4431. Springer, Heidelberg, pp 240–247

  24. Huang C-L, Wang C-J (2006) A GA-based feature selection and parameters optimization for support vector machines. Expert Syst Appl 31(2):231–240

    Article  Google Scholar 

  25. Shuxiang X, Ling C (2008) A novel approach for determining the optimal number of hidden layer neurons for FNN’s and its application in data mining. Paper presented at the 5th international conference on information technology and applications (ICITA 2008), Cairns, Queensland, Australia, 23–26 June 2008

  26. Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publisher, Boston, MA

    MATH  Google Scholar 

  27. Tan F, Fu X, Zhang Y, Bourgeois A (2008) A genetic algorithm-based method for feature subset selection. Soft Comput 12(2):111–120. doi:10.1007/s00500-007-0193-8

    Article  Google Scholar 

  28. Prechelt L (1994) Proben1: a set of neural network benchmark problems and benchmarking rules. Technical Report, University of Karlsruhe, Karlsruhe, Germany

  29. Zhao M, Fu C, Ji L, Tang K, Zhou M (2011) Feature selection and parameter optimization for support vector machines: a new approach based on genetic algorithm with feature chromosomes. Expert Syst Appl 38(5):5197–5204

    Article  Google Scholar 

  30. Riedmiller M, Braun H (1992) RPROP-A fast adaptive learning algorithm. In: Proceedings of 1992 international symposium on computer and information sciences, Antalya, Turkey, pp 279–285

  31. Fadzil A, Nor Ashidi M-I, Muhammad Khusairi O, Zakaria H (2010) Performance comparison of gradient descent and genetic algorithm based artificial neural networks training. In: Proceedings of 10th international conference on intelligence system design and applications, Cairo, Egypt, 2010

  32. Goldberg D (1989) Genetic algorithms in search and optimization, 1st edn. Addison-Wesley, Boston, MA

    MATH  Google Scholar 

  33. American Cancer Society (2010) http://www.cancer.org/Cancer/BreastCancer/OverviewGuide/breast-cancer-overview-what-causes. Accessed 22 Sept 2011

  34. Laino C (2010) Progress in predicting invasive breast cancer. http://www.medicinenet.com/script/main/art.asp?articlekey=115826. Accessed 22 Sep 2011

  35. Wolberg W, Mangasarian O (1990) Multisurface method of pattern separation for medical diagnosis applied to breast cytology. Proc Nat Acad Sci USA 87(23):9193

    Article  MATH  Google Scholar 

  36. Monirul Kabir M, Monirul Islam M, Murase K (2010) A new wrapper feature selection approach using neural network. Neurocomputing 73(16–18):3273–3283

    Article  Google Scholar 

Download references

Acknowledgments

This research is partially supported by Universiti Sains Malaysia’s Research University Grant entitled ‘Genetic Algorithm—Artificial Neural Network Hybrid Intelligence’ (Grant number: 1001/PELECT/8043002) and ‘Study on Compatibility of FTIR Spectral Characteristics for the Development of Intelligent Cervical Pre-cancerous Diagnostic System’ (grant number: 1001/PELECT/814064).

Author information

Authors and Affiliations

  1. Imaging and Intelligent Systems Research Team (ISRT), School of Electrical and Electronic Engineering, Universiti Sains Malaysia (USM), 14300, Nibong Tebal, Penang, Malaysia

    Fadzil Ahmad & Nor Ashidi Mat Isa

  2. Faculty of Electrical Engineering, Universiti Teknologi Mara (UiTM), 13500, Permatang Pauh, Penang, Malaysia

    Fadzil Ahmad, Zakaria Hussain & Siti Noraini Sulaiman

Authors
  1. Fadzil Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nor Ashidi Mat Isa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zakaria Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Siti Noraini Sulaiman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fadzil Ahmad.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ahmad, F., Mat Isa, N.A., Hussain, Z. et al. A genetic algorithm-based multi-objective optimization of an artificial neural network classifier for breast cancer diagnosis. Neural Comput & Applic 23, 1427–1435 (2013). https://doi.org/10.1007/s00521-012-1092-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-1092-1

Keywords

Search

Navigation