DocumentCode :
3761172
Title :
Comparative analysis of nature inspired algorithms on data clustering
Author :
Parul Agarwal;Shikha Mehta
Author_Institution :
Department of Computer Science and Information Technology, Jaypee Institute of Information Technology, Noida, India
fYear :
2015
Firstpage :
119
Lastpage :
124
Abstract :
K-Means clustering is well accepted clustering algorithm that huddle similar data objects in a simple and quick way. The convergence speed of K-Means clustering is quite appreciable but it has drawback of getting stuck into local optima. Hence, optimal clustering results are not attained. Nature inspired algorithm when integrated with clustering algorithm provides global optimal solution. The paper analyzes three nature inspired algorithms i.e. firefly algorithm, bat algorithm, and flower pollination algorithm integrated with K-Means clustering. The study is performed on four real life datasets obtained from UCI machine learning repository and two simulated datasets. Algorithms are evaluated on the basis of number of fitness function and CPU time per run. It is observed from experimental study that integrated flower pollination algorithm with K-Means overrule the other two algorithm on each datasets.
Keywords :
"Clustering algorithms","Algorithm design and analysis","Machine learning algorithms","Classification algorithms","Prediction algorithms","Particle swarm optimization","Information technology"
Publisher :
ieee
Conference_Titel :
Research in Computational Intelligence and Communication Networks (ICRCICN), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/ICRCICN.2015.7434221
Filename :
7434221
Link To Document :
بازگشت