Skip to main content
SpringerLink
Log in

A Grey Wolf-Based Clustering Algorithm for Medical Diagnosis Problems

  • Chapter
  • First Online:
Evolutionary Data Clustering: Algorithms and Applications

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

Evolutionary and swarm intelligence algorithms are used as optimization algorithms for solving the clustering problem. One of the most popular optimization algorithms is the Grey Wolf Optimizer (GWO). In this chapter, we use GWO on seven medical data sets to optimize the initial clustering centroids represented by the individuals of each population at each iteration. The aim is to minimize the distances between instances of the same cluster to predict certain diseases and medical problems. The results show that solving the clustering task using GWO outperforms the other well-regarded evolutionary and swarm intelligence clustering algorithms, by converging toward enhanced solutions having low dispersion from the average values, for all the selected data sets.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://archive.ics.uci.edu/ml/.

  2. 2.

    https://sci2s.ugr.es/keel/.

References

  1. Al-Aboody, N.A., and H.S. Al-Raweshidy. 2016. Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. In 2016 4th International Symposium on Computational and Business Intelligence (ISCBI), pp. 101–107. IEEE.

    Google Scholar 

  2. Al-Madi, Nailah, Ibrahim, Aljarah, and Simone A. Ludwig. 2014. Parallel glowworm swarm optimization clustering algorithm based on mapreduce. In 2014 IEEE Symposium on Swarm Intelligence, pp. 1–8. IEEE.

    Google Scholar 

  3. Al Shorman, Amaal, Hossam, Faris, and Ibrahim, Aljarah. 2020. Unsupervised intelligent system based on one class support vector machine and grey wolf optimization for iot botnet detection. Journal of Ambient Intelligence and Humanized Computing 11(7):2809–2825.

    Google Scholar 

  4. Alam, Shafiq, Gillian, Dobbie, Yun Sing, Koh, Patricia, Riddle, and Saeed Ur, Rehman. 2014. Research on particle swarm optimization based clustering: a systematic review of literature and techniques. Swarm and Evolutionary Computation 17:1–13.

    Google Scholar 

  5. Alhalaweh, Amjad, Ahmad Alzghoul, and Waseem Kaialy. 2014. Data mining of solubility parameters for computational prediction of drug-excipient miscibility. Drug Development and Industrial Pharmacy 40 (7): 904–909.

    Article  Google Scholar 

  6. Aljarah, Ibrahim, Al-Zoubi, AlaM, Hossam, Faris, Mohammad A. Hassonah, Seyedali, Mirjalili, and Heba, Saadeh. 2018. Simultaneous feature selection and support vector machine optimization using the grasshopper optimization algorithm. Cognitive Computation, pp. 1–18.

    Google Scholar 

  7. Aljarah, Ibrahim, and Simone A. Ludwig. 2012. Parallel particle swarm optimization clustering algorithm based on mapreduce methodology. In 2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 104–111. IEEE.

    Google Scholar 

  8. Aljarah, Ibrahim, and Simone A. Ludwig. 2013. Mapreduce intrusion detection system based on a particle swarm optimization clustering algorithm. In 2013 IEEE congress on evolutionary computation, pp. 955–962. IEEE.

    Google Scholar 

  9. Aljarah, Ibrahim, and Simone A. Ludwig. 2013. A new clustering approach based on glowworm swarm optimization. In 2013 IEEE congress on evolutionary computation, pp. 2642–2649. IEEE.

    Google Scholar 

  10. Aljarah, Ibrahim, and Simone A. Ludwig. 2013. Towards a scalable intrusion detection system based on parallel pso clustering using mapreduce. In Proceedings of the 15th annual conference companion on genetic and evolutionary computation, pp. 169–170.

    Google Scholar 

  11. Aljarah, Ibrahim, Majdi, Mafarja, Ali Asghar, Heidari, Hossam, Faris, and Seyedali, Mirjalili. 2020. Clustering analysis using a novel locality-informed grey wolf-inspired clustering approach. Knowledge and Information Systems, 62(2):507–539.

    Google Scholar 

  12. Aljarah, Ibrahim, Majdi, Mafarja, Ali Asghar, Heidari, Hossam, Faris, and Seyedali, Mirjalili. 2020. Multi-verse optimizer: theory, literature review, and application in data clustering. In Nature-Inspired Optimizers, pp. 123–141. Berlin: Springer.

    Google Scholar 

  13. Beg, A.H. and M.d. Zahidul, Islam. 2015. Clustering by genetic algorithm-high quality chromosome selection for initial population. In 2015 IEEE 10th conference on industrial electronics and applications (ICIEA), pp. 129–134. IEEE.

    Google Scholar 

  14. Brodić, Darko, Alessia, Amelio, and Zoran N. Milivojević. 2017. Clustering documents in evolving languages by image texture analysis. Applied Intelligence, 46(4):916–933.

    Google Scholar 

  15. Chang, Dong-Xia, Xian-Da Zhang, and Chang-Wen Zheng. 2009. A genetic algorithm with gene rearrangement for k-means clustering. Pattern Recognition 42 (7): 1210–1222.

    Article  Google Scholar 

  16. Davis, Lawrence. 1991. Handbook of genetic algorithms.

    Google Scholar 

  17. Dheeru, Dua, and Efi Karra, Taniskidou. 2017. UCI machine learning repository, 2017.

    Google Scholar 

  18. Djenouri, Youcef, Asma, Belhadi, Philippe, Fournier-Viger, and Jerry Chun-Wei, Lin. 2018. Fast and effective cluster-based information retrieval using frequent closed itemsets. Information Sciences, 453:154–167.

    Google Scholar 

  19. Marco Dorigo and Luca Maria Gambardella. 1997. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1): 53–66.

    Article  Google Scholar 

  20. Eberhart, Russell, and Kennedy, James. 1995. A new optimizer using particle swarm theory. In MHS’95. Proceedings of the sixth international symposium on micro machine and human science, pp. 39–43. IEEE.

    Google Scholar 

  21. Faris, Hossam, Ibrahim, Aljarah, Mohammed Azmi, Al-Betar, and Seyedali, Mirjalili. 2018. Grey wolf optimizer: a review of recent variants and applications. Neural Computing and Applications, 30(2):413–435.

    Google Scholar 

  22. Faris, Hossam, Ibrahim, Aljarah, and Ja’far, Alqatawna. Optimizing feedforward neural networks using krill herd algorithm for e-mail spam detection. In 2015 IEEE Jordan conference on applied electrical engineering and computing technologies (AEECT), pp. 1–5. IEEE.

    Google Scholar 

  23. Faris, Hossam, Ibrahim, Aljarah, Seyedali, Mirjalili, Pedro A. Castillo, and Juan Julián Merelo, Guervós. 2016. Evolopy: An open-source nature-inspired optimization framework in python. In IJCCI (ECTA), pp. 171–177.

    Google Scholar 

  24. Frank, Eibe, Mark, Hall, Len, Trigg, Geoffrey, Holmes, and Ian H. Witten. 2004. Data mining in bioinformatics using weka. Bioinformatics, 20(15):2479–2481.

    Google Scholar 

  25. Fuad, Muhammad Marwan Muhammad. 2019. Applying nature-inspired optimization algorithms for selecting important timestamps to reduce time series dimensionality. Evolving Systems 10 (1): 13–28.

    Article  Google Scholar 

  26. Han, Jiawei, Jian Pei, and Micheline, Kamber. 2011. Data mining: concepts and techniques. Elsevier.

    Google Scholar 

  27. Hancer, Emrah, and Dervis Karaboga. 2017. A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number. Swarm and Evolutionary Computation 32: 49–67.

    Article  Google Scholar 

  28. Hansen, Nikolaus, and Stefan, Kern. 2004. Evaluating the cma evolution strategy on multimodal test functions. In International conference on parallel problem solving from nature, pp. 282–291. Berlin: Springer.

    Google Scholar 

  29. Jadhav, Amolkumar Narayan, and N. Gomathi. 2018. Wgc: hybridization of exponential grey wolf optimizer with whale optimization for data clustering. Alexandria engineering journal, 57(3):1569–1584.

    Google Scholar 

  30. Jang, Ho, Youngmi, Hur, and Hyunju, Lee. 2016. Identification of cancer-driver genes in focal genomic alterations from whole genome sequencing data. Scientific Reports 6.

    Google Scholar 

  31. Kapoor, Shubham, Irshad, Zeya, Chirag, Singhal, and Satyasai Jagannath, Nanda. 2017. A grey wolf optimizer based automatic clustering algorithm for satellite image segmentation. Procedia Computer Science, 115:415–422.

    Google Scholar 

  32. Karaboga, Dervis. 2005. An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer, 2005.

    Google Scholar 

  33. Khan, Zubair, Jianjun Ni, Xinnan Fan, and Pengfei Shi. 2017. An improved k-means clustering algorithm based on an adaptive initial parameter estimation procedure for image segmentation. International Journal Of Innovative Computing Information and Control 13(5):1509–1525.

    Google Scholar 

  34. Kou, Gang, Yi Peng, and Guoxun Wang. 2014. Evaluation of clustering algorithms for financial risk analysis using mcdm methods. Information Sciences 275: 1–12.

    Article  Google Scholar 

  35. Koza, John R., and John R. Koza. 1992. Genetic programming: on the programming of computers by means of natural selection, vol. 1. MIT Press.

    Google Scholar 

  36. Kumar, Sushil, Millie Pant, Manoj Kumar, and Aditya Dutt. 2018. Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms. International Journal of Machine Learning and Cybernetics 9 (1): 163–183.

    Article  Google Scholar 

  37. Kumar, Vijay, Jitender Kumar, Chhabra, and Dinesh, Kumar. 2017. Grey wolf algorithm-based clustering technique. Journal of Intelligent Systems, 26(1):153–168.

    Google Scholar 

  38. Lee, C.-Y., and E.K. Antonsson. 2000. Dynamic partitional clustering using evolution strategies. In Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE, vol. 4, pp. 2716–2721. IEEE.

    Google Scholar 

  39. Liu, Anan, Yuting, Su, Weizhi, Nie, and Mohan S. Kankanhalli. 2017. Hierarchical clustering multi-task learning for joint human action grouping and recognition. IEEE Trans. Pattern Anal. Mach. Intell. 39(1):102–114.

    Google Scholar 

  40. Liu, Ting, Charles, Rosenberg, and Henry A. Rowley. 2007. Clustering billions of images with large scale nearest neighbor search. In Applications of Computer Vision, 2007. WACV’07. IEEE Workshop on, pp. 28–28. IEEE.

    Google Scholar 

  41. Liu, Yongguo, Wu Xindong, and Yidong Shen. 2011. Automatic clustering using genetic algorithms. Applied Mathematics and Computation 218 (4): 1267–1279.

    Article  MathSciNet  Google Scholar 

  42. Maulik, Ujjwal, and Sanghamitra Bandyopadhyay. 2000. Genetic algorithm-based clustering technique. Pattern Recognition 33 (9): 1455–1465.

    Article  Google Scholar 

  43. Mei, Jian-Ping, Yangtao Wang, Lihui Chen, and Chunyan Miao. 2017. Large scale document categorization with fuzzy clustering. IEEE Transactions on Fuzzy Systems 25 (5): 1239–1251.

    Article  Google Scholar 

  44. Mirjalili, Seyedali. 2015. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Systems 89: 228–249.

    Article  Google Scholar 

  45. Mirjalili, Seyedali, and Andrew Lewis. 2016. The whale optimization algorithm. Advances in Engineering Software 95: 51–67.

    Article  Google Scholar 

  46. Mirjalili, Seyedali, Seyed Mohammad, Mirjalili, and Abdolreza, Hatamlou. 2016. Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Computing and Applications, 27(2):495–513.

    Google Scholar 

  47. Mirjalili, Seyedali, Seyed Mohammad, Mirjalili, and Andrew, Lewis. 2014. Grey wolf optimizer. Advances in Engineering Software, 69:46–61.

    Google Scholar 

  48. Mittal, Nitin, Urvinder, Singh, and Balwinder Singh, Sohi. 2016. Modified grey wolf optimizer for global engineering optimization. Applied Computational Intelligence and Soft Computing, 2016:8.

    Google Scholar 

  49. Mukhopadhyay, Anirban, Ujjwal, Maulik, Sanghamitra, Bandyopadhyay, and Carlos A. Coello. 2014. Survey of multiobjective evolutionary algorithms for data mining: Part ii. IEEE Transactions on Evolutionary Computation, 18(1):20–35.

    Google Scholar 

  50. Mukhopadhyay, Anirban, Ujjwal Maulik, Sanghamitra Bandyopadhyay, and Carlos Artemio Coello Coello. 2013. A survey of multiobjective evolutionary algorithms for data mining: Part i. IEEE Transactions on Evolutionary Computation 18 (1): 4–19.

    Article  Google Scholar 

  51. Satyasai Jagannath Nanda and Ganapati Panda. 2014. A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary computation 16: 1–18.

    Article  Google Scholar 

  52. Oyelade, O.J. O.O. Oladipupo, and I.C. Obagbuwa. 2010. Application of k means clustering algorithm for prediction of students academic performance. arXiv:1002.2425.

    Google Scholar 

  53. Qaddoura, R., H. Faris, and I. Aljarah. 2020. An efficient evolutionary algorithm with a nearest neighbor search technique for clustering analysis. Journal of Ambient Intelligence and Humanized Computing 1–26.

    Google Scholar 

  54. Qaddoura, R., H. Faris, I. Aljarah, J. Merelo, and P. Castillo. 2020. Empirical evaluation of distance measures for nearest point with indexing ratio clustering algorithm. In Proceedings of the 12th International Joint Conference on Computational Intelligence - Volume 1: NCTA, ISBN 978-989-758-475-vol. 6, pp. 430–438. https://doi.org/10.5220/0010121504300438.

  55. Qaddoura, Raneem, Waref, Al Manaseer, Mohammad A.M. Abushariah, and Mohammad Aref, Alshraideh. 2020. Dental radiography segmentation using expectation-maximization clustering and grasshopper optimizer. multimedia Tools and Applications.

    Google Scholar 

  56. Qaddoura, Raneem, Hossam Faris, and Ibrahim Aljarah. 2020. An efficient clustering algorithm based on the k-nearest neighbors with an indexing ratio. International Journal of Machine Learning and Cybernetics 11 (3): 675–714.

    Article  Google Scholar 

  57. Qaddoura, Raneem, Hossam, Faris, Ibrahim, Aljarah, and Pedro A. Castillo. 2020. Evocluster: An open-source nature-inspired optimization clustering framework in python. In International Conference on the Applications of Evolutionary Computation (Part of EvoStar), pp. 20–36. Berlin: Springer.

    Google Scholar 

  58. Sharma, Manorama, G.N. Purohit, and Saurabh, Mukherjee. 2018. Information retrieves from brain mri images for tumor detection using hybrid technique k-means and artificial neural network (kmann). In Networking Communication and Data Knowledge Engineering, pp. 145–157. Berlin: Springer.

    Google Scholar 

  59. Sheikh, Rahila H., Mukesh M. Raghuwanshi, and Anil N. Jaiswal. 2008. Genetic algorithm based clustering: a survey. In First International Conference on Emerging Trends in Engineering and Technology, pp. 314–319. IEEE.

    Google Scholar 

  60. Shukri, Sarah, Hossam Faris, Ibrahim Aljarah, Seyedali Mirjalili, and Ajith Abraham. 2018. Evolutionary static and dynamic clustering algorithms based on multi-verse optimizer. Engineering Applications of Artificial Intelligence 72: 54–66.

    Article  Google Scholar 

  61. Siddiqi, Umair F., and Sadiq M. Sait. 2017. A new heuristic for the data clustering problem. IEEE Access, 5:6801–6812.

    Google Scholar 

  62. Silva, Samuel, Rengan, Suresh, Feng, Tao, Johnathan, Votion, and Yongcan, Cao. 2017. A multi-layer k-means approach for multi-sensor data pattern recognition in multi-target localization. arXiv:1705.10757.

    Google Scholar 

  63. Storn, Rainer, and Kenneth Price. 1997. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11 (4): 341–359.

    Article  MathSciNet  Google Scholar 

  64. Tripathi, Ashish Kumar, Kapil, Sharma, and Manju, Bala. 2018. A novel clustering method using enhanced grey wolf optimizer and mapreduce. Big Data Research, 14:93–100.

    Google Scholar 

  65. Wang, X.Y., and Jon M. Garibaldi. 2005. A comparison of fuzzy and non-fuzzy clustering techniques in cancer diagnosis. In Proceedings of the 2nd International Conference in Computational Intelligence in Medicine and Healthcare, BIOPATTERN Conference, Costa da Caparica, Lisbon, Portugal, vol. 28.

    Google Scholar 

  66. Yadav, Ms Chandni, Ms Shrutika, Zele, Ms Tejashree, Patil, Ms Vishakha, Bombadi, and Mr Tushar, Chaudhari. 2018. Automatic blood cancer detection using image processing. Cell, 4(03).

    Google Scholar 

  67. Yang, Hongguang, and Jiansheng Liu. 2015. A hybrid clustering algorithm based on grey wolf optimizer and k-means algorithm. J Jiangxi Univ Sci Technol 5: 015.

    Google Scholar 

  68. Yang, Xin-She. 2009. Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms, pp. 169–178. Berlin: Springer.

    Google Scholar 

  69. Yang, Xin-She, and Suash, Deb. 2009. Cuckoo search via lévy flights. In 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE.

    Google Scholar 

  70. Zhang, Sen, and Yongquan, Zhou. 2015. Grey wolf optimizer based on powell local optimization method for clustering analysis. Discrete Dynamics in Nature and Society 2015.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology, Philadlphia University, Amman, Jordan

    Raneem Qaddoura

  2. King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan

    Ibrahim Aljarah & Hossam Faris

  3. Center for Artificial Intelligence Research and Optimization, Torrens University Australia, Fortitude Valley, Brisbane, Australia

    Seyedali Mirjalili

Authors
  1. Raneem Qaddoura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim Aljarah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hossam Faris
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyedali Mirjalili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ibrahim Aljarah .

Editor information

Editors and Affiliations

  1. King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan

    Ibrahim Aljarah

  2. King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan

    Hossam Faris

  3. Center for Artificial Intelligence Research and Optimization, Torrens University Australia, Brisbane, QLD, Australia

    Seyedali Mirjalili

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Qaddoura, R., Aljarah, I., Faris, H., Mirjalili, S. (2021). A Grey Wolf-Based Clustering Algorithm for Medical Diagnosis Problems. In: Aljarah, I., Faris, H., Mirjalili, S. (eds) Evolutionary Data Clustering: Algorithms and Applications. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4191-3_3

Download citation

Publish with us

Policies and ethics

Search

Navigation