Multimedia ResearchISSN:2582-547X

DIGWO: Hybridization of Dragonfly Algorithm with Improved Grey Wolf Optimization Algorithm for Data Clustering

Abstract

Data present in great quantity raises the difficulty of managing them that affects the effectual decision-making procedure. Therefore, data clustering achieves notable significance in knowledge extraction and a well-organized clustering algorithm endorses the effectual decision making. For that reason, an algorithm for data clustering by exploiting the DIGWO method is presented in this paper, which decides the optimal centroid to perform the clustering procedure. The developed DIGWO technique exploits the calculation steps of the Dragonfly Algorithm (DA) with the incorporation of the Improved Grey Wolf Optimization (IGWO) with a novel formulated fitness model. Moreover, the proposed method exploits the least fitness measure to position the optimal centroid and the fitness measure based upon three constraints, such as intra-cluster distance, intercluster distance, and cluster density. The optimal centroid ensuing to the minimum value of the fitness is exploited for clustering the data. Simulation is performed by exploiting three datasets and the comparative evaluation is performed that shows that the performance of the developed method is better than the conventional algorithms such as Grey Wolf Optimization (GWO), Dragonfly and Particle Swarm Optimization (PSO).

References

  • Arvinder Kaur, Saibal Kumar Pal, Amrit Pal Singh,"Hybridization of Chaos and Flower Pollination Algorithm over K-Means for data clustering", Applied Soft Computing, In press, corrected proof, Available online 24 May 2019.

  • Mohammed Alswaitti, Mohanad Albughdadi, Nor Ashidi Mat Isa,"Variance-based differential evolution algorithm with an optional crossover for data clustering", Applied Soft Computing, Volume 80, July 2019, Pages 1-17.

  • Amit K. Shukla, Pranab K. Muhuri,"Big-data clustering with interval type-2 fuzzy uncertainty modeling in gene expression datasets", Engineering Applications of Artificial Intelligence, Volume 77, January 2019, Pages 268- 282.

  • Ahmad Ali Abin,"Querying informative constraints for data clustering: An embedding approach",Applied Soft Computing, Volume 80, July 2019, Pages 31-41.

  • Manju Sharma, Jitender Kumar Chhabra,"Sustainable automatic data clustering using hybrid PSO algorithm with mutation", Sustainable Computing: Informatics and Systems, Volume 23, September 2019, Pages 144-157.

  • Farag Hamed Kuwil, Fadi Shaar, Ahmet Ercan Topcu, Fionn Murtagh,"A new data clustering algorithm based on critical distance methodology", Expert Systems with Applications, Volume 129, 1 September 2019, Pages 296- 310.

  • Chun-Wei Tsai, Shi-Jui Liu, Yi-Chung Wang,"A parallel metaheuristic data clustering framework for cloud", Journal of Parallel and Distributed Computing, Volume 116, June 2018, Pages 39-49.

  • Rosa Altilio, Paolo Di Lorenzo, Massimo Panella,"Distributed data clustering over networks", Pattern Recognition, Volume 93, September 2019, Pages 603-620.

  • B.K. Elfarra, T.J. El Khateeb, W.M. Ashour, BH-centroid: A new efficient clustering algorithm, Int. J. Artif. Intell. Appl. Smart Dev. 1 (2013) 15–24.

  • C. Grosan, A. Abraham, M. Chis, Swarm intelligence in data mining, Stud. Comput. Intell. 34 (2006) 1–20.

  • D. Martens, B. Baesens, T. Fawcett, Editorial Survey: Swarm Intelligence for Data Mining Machine Learning, vol. 82, Springer, 2011, pp. 1–42.

  • R. Younsi, W. Wang, A new artificial immune system algorithm for clustering, in: Z.R. Yang (Ed.), in: LNCS, vol. 3177, Springer, Berlin, 2004, pp. 58–64

  • D. Karaboga, C. Ozturk, A novel cluster approach: Artificial bee colony (ABC) algorithm, Appl. Soft Comput. 11 (1) (2010) 652–657.

  • X.S. Yang, Nature Inspired Metaheuristic Algorithms, second ed., Luniver Press, 2008

  • T. Hassanzadeh, A new hybrid approach for data clustering using firefly algorithm and k-means, in: The 16th CSI International Symposium on Artificial Intelligence and Signal Processing, 2012.

  • D. Binu, M. Selvi, A. George, MKF-cuckoo: hybridization of cuckoo search and multiple kernel-based fuzzy Cmeans algorithm, in: AASRI Conference on Intelligent Systems and Control, vol. 5, Elsevier, 2013, pp. 243–249.

  • B.K. Elfarra, T.J. El Khateeb, W.M. Ashour, BH-centroid: A new efficient clustering algorithm, Int. J. Artif. Intell. Appl. Smart Dev. 1 (2013) 15–24.

  • X.S. Yang, Nature Inspired Metaheuristic Algorithms, second ed., Luniver Press, 2008

  • A. Vattani, K-means requires exponentially many iterations even in the plane, Discrete Comput. Geom. 45 (2011) 596–616.

  • J.S. Anita and J.S. Abinaya,"Impact of Supervised Classifier on Speech Emotion Recognition",Multimedia Research, Volume 2, Issue 1, January 2019

  • P.Jegatheeswari and T. Angelin Deepa,"Fuzzy Weighted Least Square Filter for Pansharpening in Satellite Images",Multimedia Research, Volume 2, Issue 1, January 2019.

  • Byamakesh Nayak, Alivarani Mohapatra, Kanungo Barada Mohanty,"Parameter estimation of single diode PV module based on GWO algorithm", Renewable Energy Focus, Volume 30, September 2019, Pages 1-12.

  • Sree Ranjini K.S., S. Murugan,"Memory based Hybrid Dragonfly Algorithm for numerical optimization problems", Expert Systems with Applications, Volume 83, 15 October 2017, Pages 63-78

  • Datasets from .