Fruit Fly K-Means Clustering Algorithm

Authors(3) :-D. Gowdham, K. Thangavel, E. N. Sathish Kumar

Clustering is one of the main data mining tasks. It aims to grouping the data objects into significant clusters such that the similarity of objects within clusters is maximized, and the similarity of objects from different clusters is minimized. K-Means algorithm is most commonly used algorithm for unsupervised clustering problem. But it has some problems which make it unreliable. Initialization of the random cluster centers, number of clusters and terminating condition play a major role in quality of clustering achieved. In this paper we proposed Fruit Fly algorithm to select the initial centroids for K-Means algorithm in order to optimize the number of clusters. The experimental analysis is conducted on Cocaine dataset to validate the proposed method.

Authors and Affiliations

D. Gowdham
Department of Computer Science, Periyar University, Salem, Tamil Nadu. India
K. Thangavel
Department of Computer Science, Periyar University, Salem, Tamil Nadu. India
E. N. Sathish Kumar
Department of Computer Science, Periyar University, Salem, Tamil Nadu. India

Gene Expression, Microarray Dataset, K-Means clustering, Fruit Fly Optimization Algorithm, Fruit Fly K-Means Algorithm

  1. W.-T. Pan, "A new fruit fly optimization algorithm: Taking the financial distress model as an example", Knowledge-Based Systems, vol. 26, (2012), pp. 69-74.
  2. W.-T. Pan, "fruit fly optimization algorithm", Taipei: Tsang Hai Book Publishing Co., (2011), pp. 10-12.
  3. E. N. Sathishkumar, K. Thangavel, T. Chandrasekhar" A New Hybrid K-Mean-Quick Reduct Algorithm for Gene Selection" International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol: 7, No:2, 2013.
  4. Gene Expression Omnibus.
  5. K. Krishna and M. Murty (1999), ‘Genetic K-Means Algorithm’, IEEE Transactions on Systems,Man, and Cybernetics vol. 29, NO. 3, pp. 433-439.
  6. Y. Lu, S. Lu, F. Fotouhi, Y. Deng, and S. Brown (2004), FGKA: A Fast Genetic K-means Clustering Algorithm’, ACM 1-58113-812-1.
  7. J. A. Lozano J. M. Pena and P. Larranaga, \An empiri al comparison of four initialization methods for the k-means algorithm," Pattern Re ognition Letters, vol. 20, pp. 1027{1040, 1999

Publication Details

Published in : Volume 2 | Issue 4 | July-August 2016
Date of Publication : 2016-08-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 156-159
Manuscript Number : IJSRSET162426
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

D. Gowdham, K. Thangavel, E. N. Sathish Kumar, " Fruit Fly K-Means Clustering Algorithm, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 4, pp.156-159, July-August-2016.
Journal URL :

Article Preview