Skip to main content

Advertisement

SpringerLink
Log in

Comparison of Genetic Algorithm, Particle Swarm Optimization and Biogeography-based Optimization for Feature Selection to Classify Clusters of Microcalcifications

  • Original Contribution
  • Published:
Journal of The Institution of Engineers (India): Series B Aims and scope Submit manuscript

Abstract

Ductal carcinoma in situ (DCIS) is one type of breast cancer. Clusters of microcalcifications (MCCs) are symptoms of DCIS that are recognized by mammography. Selection of robust features vector is the process of selecting an optimal subset of features from a large number of available features in a given problem domain after the feature extraction and before any classification scheme. Feature selection reduces the feature space that improves the performance of classifier and decreases the computational burden imposed by using many features on classifier. Selection of an optimal subset of features from a large number of available features in a given problem domain is a difficult search problem. For n features, the total numbers of possible subsets of features are 2n. Thus, selection of an optimal subset of features problem belongs to the category of NP-hard problems. In this paper, an attempt is made to find the optimal subset of MCCs features from all possible subsets of features using genetic algorithm (GA), particle swarm optimization (PSO) and biogeography-based optimization (BBO). For simulation, a total of 380 benign and malignant MCCs samples have been selected from mammogram images of DDSM database. A total of 50 features extracted from benign and malignant MCCs samples are used in this study. In these algorithms, fitness function is correct classification rate of classifier. Support vector machine is used as a classifier. From experimental results, it is also observed that the performance of PSO-based and BBO-based algorithms to select an optimal subset of features for classifying MCCs as benign or malignant is better as compared to GA-based algorithm.

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
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. A.E. Hassanien, Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis. Comput. 25(2), 172–183 (2007)

    Article  Google Scholar 

  2. J.C. Fu, S.K. Lee, S.T. Wong, J.Y. Yeh, A.H. Wang, H.K. Wu, Image segmentation features selection and pattern classification for mammographic microcalcifications. Comput. Med. Imaging Graph. 29(6), 419–429 (2005)

    Article  Google Scholar 

  3. L. Wei, Y. Yang, R.M. Nishikawa, M.N. Wernick, A. Edwards, Relevance vector machine for automatic detection of clustered microcalcifications. IEEE Trans. Med. Imaging 24(10), 1278–1285 (2005)

    Article  Google Scholar 

  4. T.O. Gulsrud, J.H. Husoy, Optimal filter-based detection of microcalcifications. IEEE Trans. Biomed. Eng. 48(11), 1272–1281 (2001)

    Article  Google Scholar 

  5. M.G. Linguraru, K. Marias, R. English, M. Brady, A biologically inspired algorithm for microcalcification cluster detection. Med. Image Anal. 10(6), 850–862 (2006)

    Article  Google Scholar 

  6. P.M. Narendra, K. Fukunaga, A branch and bound algorithm for feature subset selection. IEEE Trans. Comput. C-26(9), 917–922 (1977)

    Article  MATH  Google Scholar 

  7. J. Kittler, Feature selection and extraction, in Handbook of Pattern Recognition Image Processing, ed. by T.Y. Young, K.S. Fu (Elsevier Academic Press Inc., San Diego, 1986), pp. 59–83

    Google Scholar 

  8. P. Pudil, J. Novovicova, J. Kittler, Floating search methods in feature selection. Pattern Recognit. Lett. 15(11), 1119–1125 (1994)

    Article  Google Scholar 

  9. H.D. Cheng, X.J. Shi, R. Min, L.M. Hu, X.P. Cai, H.N. Du, Approaches for automated detection and classification of masses in mammograms. Pattern Recognit. 39(4), 646–668 (2006)

    Article  Google Scholar 

  10. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Pearson Education, Inc., New Delhi, 2006), pp. 15–16

    Google Scholar 

  11. B. Verma, P. Zhang, A novel neural-genetic algorithm to find the most significant combination of features in digital mammograms. Appl. Soft Comput. 7(2), 612–625 (2007)

    Article  Google Scholar 

  12. M. Karnan, K. Thangavel, R. Sivakumar, K. Geetha, Ant colony optimization for feature selection and classification of microcalcifications in digital mammograms, in Proceedings of the IEEE International Conference on Advanced Computing and Communications (ADCOM-06), Surathkal, Karnataka, India, 20–23 Dec 2006, pp. 298–303

  13. K. Geetha, K. Thanushkodi, A.K. Kumar, New particle swarm optimization for feature selection and classification microcalcification in mammograms, in Proceedings of the IEEE International Conference on Signal Processing, Communications and Networking (ICSCN-08), Chennai, India, 4–6 Jan 2008, pp 458–463

  14. D. Simon, Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  15. M. Mitchell, An Introduction to Genetic Algorithms (PHI, New Delhi, 2002), pp. 10–11

    Google Scholar 

  16. J. Kennedy, R. Eberhart, Particle swarm optimization, in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, Perth, Australia, 27 Nov–01 Dec 1995, pp 1942–1948

  17. M. Karnan, K. Thangavel, Automatic detection of the breast border and nipple position on digital mammograms using genetic algorithm for asymmetry approach to detection of microcalcifications. Comput. Methods Progr. Biomed. 87(1), 12–20 (2007)

    Article  Google Scholar 

  18. X. Tan, B. Bhanu, Fingerprint matching by genetic algorithms. Pattern Recognit. 39(3), 465–477 (2006)

    Article  MATH  Google Scholar 

  19. S. Rajasekaran, G.A.V. Pai, Neural Networks, Fuzzy Logic, and Genetic Algorithms: Synthesis and Applications (PHI, New Delhi, 2014), pp. 225–250

    Google Scholar 

  20. I. Boussaid, A. Chatterjee, P. Siarry, M. Ahmed-Nacer, Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Trans. Veh. Technol. 60(5), 2347–2353 (2011)

    Article  Google Scholar 

  21. E. Golobardes, X. Llora, M. Salamo, J. Marti, Computer aided diagnosis with case-based reasoning and genetic algorithms. Knowl. Based Syst. 15(1–2), 45–52 (2002)

    Article  Google Scholar 

  22. A. Hadidi, A. Nazari, Design and economic optimization of shell-and-tube heat exchangers using biogeography-based (BBO) algorithm. Appl. Therm. Eng. 51(1–2), 1263–1272 (2013)

    Article  Google Scholar 

  23. S. Kim, J. Byeon, H. Liu, Biogeography-based optimization for optimal job scheduling in cloud computing. Appl. Math. Comput. 247(15), 266–280 (2014)

    MathSciNet  MATH  Google Scholar 

  24. K. Tang, X. Yuan, T. Sun, J. Yang, S. Gao, An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl. Based Syst. 24(8), 1131–1138 (2011)

    Article  Google Scholar 

  25. E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  26. http://marathon.csee.usf.edu/Mammography/Database.html

  27. V.N. Vapnik, The Nature of Statistical Learning Theory, 2nd edn. (Springer, New York, 2000), pp. 131–132

    Book  MATH  Google Scholar 

  28. B. Zheng, S.W. Yoon, S.S. Lam, Breast cancer diagnosis based on feature extraction using a hybrid of K-means and support vector machine algorithms. Expert Syst. Appl. 41(4–1), 1476–1482 (2014)

    Article  Google Scholar 

  29. H. Mohamed, M.S. Mabrouk, A. Sharawy, Computer aided detection system for microcalcifications in digital mammograms. Comput. Methods Progr. Biomed. 116(3), 226–235 (2014)

    Article  Google Scholar 

  30. C.J.C. Burges, A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2(2), 121–167 (1998)

    Article  Google Scholar 

  31. A. Karatzoglou, D. Meyer, K. Hornik, Support vector machines in R. J. Stat. Softw. 15(9), 1–28 (2006)

    Article  Google Scholar 

  32. J.A.K. Suykens, J. Vandewalle, Least squares support vector machine classifiers. Neural Process. Lett. 9(3), 293–300 (1999)

    Article  MATH  Google Scholar 

  33. J.A.K. Suykens, T.V. Gestel, J.D. Brabanter, B.D. Moor, J. Vandewalle, Least Squares Support Vector Machines (World Scientific, Co., Singapore, 2002), pp. 71–72

    Book  MATH  Google Scholar 

  34. R. Kohavi, F. Provost, Glossary of terms. J. Mach. Learn. Spec. Issue Appl. Mach. Learn. Knowl. Discov. Process 30(2–3), 271–274 (1998)

    Google Scholar 

  35. J.H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, vol. 22 (MIT Press, Cambridge, 1992)

    Google Scholar 

  36. A. Chipperfield, P. Fleming, H. Pohlheim, C. Fonseca, Genetic Algorithm Toolbox—User’s Guide Version 1.2 (The Math Works, Inc., MA, 1994), pp. 1–6

    Google Scholar 

  37. S.S. Dahiya, J. Chhabra, S. Kumar, Automated test data generation using swarm intelligence approaches. IE (I) J. ET 90, 3–11 (2010)

    Google Scholar 

  38. F.-C. Wang, An improved 2-D maximum entropy threshold segmentation method based on PSO, in Proceedings of the 2nd IEEE International Congress on Image and Signal Processing (CISP 2009), Tianjin, China, 17–19 Oct 2009, pp 1–5

  39. M.R. Lohokare, S.S. Pattnaik, S. Devi, K.M. Bakwad, D.G. Jadhav, Biogeography-based optimization techniques for block-based motion estimation in video coding, in National Conference on Computational Instrumentation (NCCI-2010), CSIO, Chandigarh, India, 19–20 Mar 2010, pp 67–71

  40. D. Simon, R. Rarick, M. Ergezer, D. Du, Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Inf. Sci. 181(7), 1224–1248 (2011)

    Article  MATH  Google Scholar 

  41. B.S. Khehra, A.P.S. Pharwaha, Least-squares support vector machine for characterization of clusters of microcalcifications. World Acad. Sci. Eng. Technol. Int. J. Comput. Inf. Sci. Eng. 7(12), 932–941 (2013)

    Google Scholar 

  42. Y. Zhang, S. Wang, G. Ji, Z. Dong, An MR brain images classifier system via particle swarm optimization and kernel support vector machine. Sci. World J. 2013(9), 1–9 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, 140407, India

    Baljit Singh Khehra

  2. Department of Electronics and Communication Engineering, Sant Longowal Institute of Engineering and Technology, Longowal, Sangrur, Punjab, 148106, India

    Amar Partap Singh Pharwaha

Authors
  1. Baljit Singh Khehra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amar Partap Singh Pharwaha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baljit Singh Khehra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khehra, B.S., Pharwaha, A.P.S. Comparison of Genetic Algorithm, Particle Swarm Optimization and Biogeography-based Optimization for Feature Selection to Classify Clusters of Microcalcifications. J. Inst. Eng. India Ser. B 98, 189–202 (2017). https://doi.org/10.1007/s40031-016-0226-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40031-016-0226-8

Keywords

Search

Navigation