Dergiler / Sigma Mühendislik ve Fen Bilimleri Dergisi / 2019 / Cilt: 37 - Sayı: 4

DATA CLUSTERING BASED ON FUZZY C-MEANS AND CHAOTIC WHALE OPTIMIZATION ALGORITHMS

Sayfa
1107–1128
Yayın Tarihi
2019-12-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

As a result, it has been seen that the used chaos functions improve the optimization performance of WOA algorithm, integrating chaotic WOA algorithms with FCM algorithm enhances the disadvantages of FCM algorithm and changing the distance function increases clustering performance of the proposed algorithms.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Clustering is the process of sub-grouping data according to certain distance and similarity criteria.
📊
Temel Bulgular & Veri:The performances of the proposed chaotic optimization algorithms are tested with thirteen different benchmark functions.
💡
Sonuç & Katkı:As a result, it has been seen that the used chaos functions improve the optimization performance of WOA algorithm, integrating chaotic WOA algorithms with FCM algorithm enhances the disadvantages of FCM algorithm and changing the distance function increases clustering performance of the proposed algorithms.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Data clustering · WOA · FCM

Abstract

Clustering is the process of sub-grouping data according to certain distance and similarity criteria. One of the most commonly used clustering algorithms in the literature is the Fuzzy C-Means (FCM) algorithm based on the fuzzy clustering principle. Although FCM is an efficient algorithm, random selection of initial cluster centers is a disadvantage since it easier trap the algorithm into local optimum. This problem can be solved by approaching the clustering problem as an optimization problem. In this article, Whale Optimization Algorithm (WOA), a global optimization algorithm developed by inspiration from hunting behaviors of humpback whales, has been improved with chaos maps using an adaptive normalization method and chaotic WOA algorithms are proposed. They are then hybridized with FCM algorithm. The performances of the proposed chaotic optimization algorithms are tested with thirteen different benchmark functions. Results are evaluated with means and standard deviations of the objective function values and with the Wilcoxon Sign Rank Test at 0.05 significance level. The clustering performances of the proposed hybrid algorithms measured according to the objective function, the Rand Index and the Adjusted Rand Index values and compared with the K-Means, FCM and some of the other hybrid algorithms for six different data sets selected from the UCI Repository database. In addition, the new hybrid clustering algorithms are improved by using Chebyshev distance function instead of the classical Euclidean distance for the FCM algorithm in order to increase their data clustering performances. As a result, it has been seen that the used chaos functions improve the optimization performance of WOA algorithm, integrating chaotic WOA algorithms with FCM algorithm enhances the disadvantages of FCM algorithm and changing the distance function increases clustering performance of the proposed algorithms.

🔖

Bu Makaleye Atıf Yap

ARSLAN, H., TOZ, M. (2019). DATA CLUSTERING BASED ON FUZZY C-MEANS AND CHAOTIC WHALE OPTIMIZATION ALGORITHMS. Sigma Mühendislik ve Fen Bilimleri Dergisi, Cilt: 37 - Sayı: 4, 1107–1128. https://ajindex.com/articles/419111

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (20)

  1. S. Mirjalili and A. Lewis (2016) The Whale Optimization Algorithm. Adv. Eng. Softw 95:51–67
  2. D. H. Wolpert and W. G. Macready (1997) No free lunch theorems for optimization IEEE Trans. Evol. Comput. 1(1): 67–82
  3. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi (2007) Optimization by Simulated Annealing Science, New Series 220(4598):671–680
  4. E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi (2009) GSA: A Gravitational Search Algorithm Information Sciences 179(13):2232–2248
  5. O. K. Erol and I. Eksin (2006) A new optimization method: Big Bang-Big Crunch Advance Engineering Software 37(2):106–111
  6. B. Webster and P. Bernhard (2003) A local search optimization algorithm based on natural principles of gravitation Melbourne, FL. Florida Institute of Technology, pp 18
  7. A. Hatamlou (2013) Black hole: A new heuristic optimization approach for data clustering Information Science 222:175–184
  8. K.-C. Wu and C.-J. Ting (2010) A beam search algorithm for minimizing reshuffle operations at container yards Int. Conf. Logist. Marit. Syst. 2000:703–710
  9. J. H. Holland (1992) Genetic Algorithms Scientific American 66–72
  10. J. R. Koza and R. Poll (2005) GENETIC PROGRAMMING Introductory Tutorials in Optimization, Decision Support and Search Methodology, Chapter 5, Kluwer Press, pp. 127–164
  11. Eiben A.E., Smith J.E. (2003) Evolution Strategies. In: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg
  12. Baluja S (1994), Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning, Cmu-Cs-94-163, 1–41
  13. D. Simon (2008) Biogeography-based optimization IEEE Trans. Evol. Comput 12(6):702–713
  14. J. Kennedy and R. Eberhart (1995) Particle swarm optimization Neural Networks IEEE Int. Conf. 4:1942–1948
  15. M. Dorigo, M. Birattari, and T. Stutzle (2006) Ant colony optimization IEEE Computational Intelligence Magazine 1(4):28–39
  16. Dervis Karaboga (2010) Artificial bee colony algorithm. Scholarpedia, 5(3):6915
  17. S. Mirjalili, S. M. Mirjalili, and A. Lewis (2014) Grey Wolf Optimizer Advance Engineering Software 69:46–61
  18. Pan, X., Xue, L. & Li, R. Neural Comput & Applic (2018). https://doi.org/10.1007/s00521-018-3449-6 Accessed 18 February 2019
  19. S. Mirjalili (2015) Advances in Engineering Software The Ant Lion Optimizer Adv. Eng. Softw. 83:80–98
  20. S. Mirjalili (2016) Knowledge-Based Systems SCA: A Sine Cosine Algo