Improving Performance of K-Means Clustering by Initializing Cluster Centers Using Genetic Algorithm and Entropy Based Fuzzy Clustering for Categorization of Diabetic Patients

  • Asha Gowda Karegowda
  • T. Vidya
  • Shama
  • M. A. Jayaram
  • A. S. Manjunath
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)

Abstract

Medical Data mining is the process of extracting hidden patterns from medical data. Among the various clustering algorithms, k-means is the one of most widely used clustering technique. The performance of k-means clustering depends on the initial cluster centers and might converge to local optimum. K-Means does not guarantee unique clustering because it generates different results with randomly chosen initial clusters for different runs of k-means. This paper investigates the use of two methods namely Genetic Algorithm (GA) and Entropy based fuzzy clustering (EFC) to assign k-means initial cluster centers for clustering PIMA Indian diabetic dataset. Experimental results show markable improvement of 3.06% reduction in the classification error and execution time of k-means clustering initialized by GA and EFC when compared to k-means clustering with random cluster centers.

Keywords

k-means clustering cluster center initialization Genetic algorithm Entropy based fuzzy clustering Pima Indian Diabetics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Han, Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kauffmann Publishers, San Francisco (2001)Google Scholar
  2. 2.
    Bradley, P.S., Fayyad, U.M.: Refining initial points for k-means algorithm. In: Proceedings of the 15th International Conference on Machine Learning (1998)Google Scholar
  3. 3.
    Al-Shbour, B., Myaeng, S.-H.: Initializing K-means using Genetic Algorithm. World Academy of Science, Engineering and Technlogy 54, 114–118 (2009)Google Scholar
  4. 4.
    Jimenez, J.F., Cuevas, F.J., Carpio, J.M.: Genetic Algorithms applied to Clustering Problem and Data Mining. In: Proceedings of the 7th WSEAS International Conference on Simulation, Modeling and Optimization, pp. 219–224 (2007)Google Scholar
  5. 5.
    Hao-Jun, Lang-Haun: Genetic Algorithm-based High-dimensional Data Clustering Technique. In: Sixth International Conference on Fuzzy Systems and Knowledge Discovery, pp. 485–489 (2009)Google Scholar
  6. 6.
    Eltibi, M.F., Ashour, W.M.: Initializing K-means Clustering Algorithm using Statistical Information. International Journal of Computer Applications 29, 51–55 (2011)CrossRefGoogle Scholar
  7. 7.
    Erisogly, M., Calis, N., Sakalliglu, S.: A new algorithms for initial cluster centers in k-means algorithm. Pattern Recognition Letters 32, 1701–1705 (2011)CrossRefGoogle Scholar
  8. 8.
    Dey, V., Pratihar, D.K., Datta, G.L.: Genetic algorithm-tuned entropy-based fuzzy C-means algorithm for obtaining distinct and compact clusters. Fuzzy Optimization Decision Making 10, 153–166 (2011)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Editorial, Diagnosis and Classification of Diabetes Mellitus, American Diabetes Association, Diabetes Care 27(suppl.1) (January 2004)Google Scholar
  10. 10.
    The Expert Committee on the Diagnosis and Classification of Diabetes Mellitus: Follow up report on the Diagnosis of Diabetes Mellitus. Diabetic Care 26, 3160–3167 (2003)Google Scholar
  11. 11.
    Breault, J.L.: Data Mining Diabetic Databases: Are rough Sets a Useful Addition? (2001), http://www.galaxy.gmu.edu/interface/I01/I2001Proceedings/Jbreault
  12. 12.
    Mac Queen, J.: Some methods for the classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probility, pp. 281–297. University of California Press, Berkeley (1967)Google Scholar
  13. 13.
    Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine learning. Addison Wesley (1989)Google Scholar
  14. 14.
    Rajasekaran, S., Vijayalakshmi Pai, G.A.: Genetic Algorithm based Weight Determination for Backpropogation Networks. In: Proc. of the Fourth Int. Conf. on Advanced Computing, pp. 73–79 (1996)Google Scholar
  15. 15.
    Maulik, U., Bandopadhyay, S.: Genetic Algorithm-Based Clustering Technique. Pattern Recognition 33, 1455–1465 (1999)CrossRefGoogle Scholar
  16. 16.
    Yao, J., Dash, M., Tan, S.T., Liu, H.: Entropy based fuzzy clustering and fuzzy modeling. Fuzzy Sets and Systems 113, 381–388 (2000)MATHCrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Asha Gowda Karegowda
    • 1
  • T. Vidya
    • 1
  • Shama
    • 1
  • M. A. Jayaram
    • 1
  • A. S. Manjunath
    • 1
  1. 1.Department of Master of Computer ApplicationsSiddaganga Institute of TechnologyTumkurIndia

Personalised recommendations