IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

On Combining Nature-Inspired Algorithms for Data Clustering

On Combining Nature-Inspired Algorithms for Data Clustering
View Sample PDF
Author(s): Hanan Ahmed (Ain Shams University, Egypt), Howida A. Shedeed (Ain Shams University, Egypt), Safwat Hamad (Ain Shams University, Egypt) and Mohamed F. Tolba (Ain Shams University, Egypt)
Copyright: 2017
Pages: 30
Source title: Handbook of Research on Machine Learning Innovations and Trends
Source Author(s)/Editor(s): Aboul Ella Hassanien (Cairo University, Egypt) and Tarek Gaber (Suez Canal University, Egypt)
DOI: 10.4018/978-1-5225-2229-4.ch036

Purchase

View On Combining Nature-Inspired Algorithms for Data Clustering on the publisher's website for pricing and purchasing information.

Abstract

This chapter proposed different hybrid clustering methods based on combining particle swarm optimization (PSO), gravitational search algorithm (GSA) and free parameters central force optimization (CFO) with each other and with the k-means algorithm. The proposed methods were applied on 5 real datasets from the university of California, Irvine (UCI) machine learning repository. Comparative analysis was done in terms of three measures; the sum of intra cluster distances, the running time and the distances between the clusters centroids. The initial population for the used algorithms were enhanced to minimize the sum of intra cluster distances. Experimental results show that, increasing the number of iterations doesn't have a noticeable impact on the sum of intra cluster distances while it has a negative impact on the running time. K-means combined with GSA (KM-GSA), PSO combined with GSA (PSO-GSA) gave the best performance according to the sum of intra cluster distances while K-means combined with PSO (KM-PSO) and KM-GSA were the best in terms of the running time. Finally, KM-GSA and GSA have the best performance.

Related Content

Paolo Massimo Buscema, William J. Tastle. © 2020. 29 pages.
Uthra Kunathur Thikshaja, Anand Paul. © 2020. 11 pages.
Arvind Kumar Tiwari. © 2020. 11 pages.
Srijan Das, Arpita Dutta, Saurav Sharma, Sangharatna Godboley. © 2020. 17 pages.
Mohammed E. El-Telbany, Samah Refat, Engy I. Nasr. © 2020. 13 pages.
Ashraf M. Abdelbar, Islam Elnabarawy, Donald C. Wunsch II, Khalid M. Salama. © 2020. 14 pages.
Saifullah Khalid. © 2020. 12 pages.
Body Bottom