Research Article Open Access

Document Clustering Based on Firefly Algorithm

Athraa Jasim Mohammed1, Yuhanis Yusof1 and Husniza Husni1
  • 1 Universiti Utara Malaysia, Malaysia

Abstract

Document clustering is widely used in Information Retrieval however, existing clustering techniques suffer from local optima problem in determining the k number of clusters. Various efforts have been put to address such drawback and this includes the utilization of swarm-based algorithms such as particle swarm optimization and Ant Colony Optimization. This study explores the adaptation of another swarm algorithm which is the Firefly Algorithm (FA) in text clustering. We present two variants of FA; Weight- based Firefly Algorithm (WFA) and Weight-based Firefly Algorithm II (WFAII). The difference between the two algorithms is that the WFAII, includes a more restricted condition in determining members of a cluster. The proposed FA methods are later evaluated using the 20Newsgroups dataset. Experimental results on the quality of clustering between the two FA variants are presented and are later compared against the one produced by particle swarm optimization, K-means and the hybrid of FA and -K-means. The obtained results demonstrated that the WFAII outperformed the WFA, PSO, K-means and FA-Kmeans. This result indicates that a better clustering can be obtained once the exploitation of a search solution is improved.

Journal of Computer Science
Volume 11 No. 3, 2015, 453-465

DOI: https://doi.org/10.3844/jcssp.2015.453.465

Submitted On: 12 July 2014 Published On: 26 March 2015

How to Cite: Mohammed, A. J., Yusof, Y. & Husni, H. (2015). Document Clustering Based on Firefly Algorithm. Journal of Computer Science, 11(3), 453-465. https://doi.org/10.3844/jcssp.2015.453.465

  • 2,851 Views
  • 2,504 Downloads
  • 22 Citations

Download

Keywords

  • Firefly Algorithm
  • Document Clustering
  • Data Mining
  • Swarm-Based Algorithms