Int. J. of Swarm Intelligence   »   2013 Vol.1, No.1



Title: Performance analysis of firefly algorithm for data clustering


Authors: Hema Banati; Monika Bajaj


Department of Computer Science, University of Delhi, Delhi 110007, India
Department of Computer Science, University of Delhi, Delhi 110007, India


Abstract: Extraction of relevant information from web is gaining immense significance. This depends upon the efficacy of methods employed to represent, organise and access the information. The most important technique that is used to organise the data is clustering. Clustering problem refers to partitioning unlabeled data objects into certain number of clusters with the objective of maximum homogeneity within cluster and heterogeneity between the clusters. The paper studies viability of firefly algorithm for clustering. It incorporates the flashing behaviour of fireflies to achieve the optimal solution. The performance of the proposed algorithm FClust is compared with particle swarm optimisation (PSO) and differential evolution (DE) algorithms with respect to varied statistical criteria using artificial and benchmark datasets. A detailed convergence behaviour of algorithms is studied using run length distribution. The experimental results prove that the proposed algorithm performs better in terms of speed and success rate as compared to PSO and DE.


Keywords: firefly algorithm; data clustering; performance evaluation; particle swarm optimisation; PSO; differential evolution; convergence behaviour; run length distribution.


DOI: 10.1504/IJSI.2013.055800


Int. J. of Swarm Intelligence, 2013 Vol.1, No.1, pp.19 - 35


Submission date: 30 Apr 2012
Date of acceptance: 01 Oct 2012
Available online: 08 Aug 2013



Editors Full text accessPurchase this articleComment on this article