IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET162426                                                     

Fruit Fly K-Means Clustering Algorithm


D. Gowdham, K. Thangavel, E. N. Sathish Kumar
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
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.

D. Gowdham, K. Thangavel, E. N. Sathish Kumar

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. http://www.ncbi.nlm.nih.gov/geo/
  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 Print ISSN Online ISSN
2016-08-30 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
156-159 IJSRSET162426   Technoscience Academy

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.
URL : http://ijsrset.com/IJSRSET162426.php