A Modified K-Modes Clustering Algorithm

  • Partha Sarathi Bishnu
  • Vandana Bhattacherjee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


The main aim of this paper is to apply a new dissimilarity measure, and handle boundary data properly in K-Modes clustering thereby increasing the clustering efficiency. Moreover our proposed algorithm identifies the outlier data efficiently.


Data mining clustering K-Modes algorithm outlier 


  1. 1.
    Huang, Z.: Extensions to the K-Means algorithm for clustering large data sets with categorical values. Data Mining Knowledge Discovery 2(3), 283–304 (1998)CrossRefGoogle Scholar
  2. 2.
    Cao, F., Liang, J., Bai, L.: A new initialization method for categorical data clustering. Expert Systems with Applications 36, 10223–10228 (2009)CrossRefGoogle Scholar
  3. 3.
    He, Z., Deng, S., Xu, X.-F.: Improving K-Modes algorithm considering the frequencies of attribute values in mode. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-M., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 157–162. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Ng, M.K., Li, M.J., Huang, J.Z., He, Z.: On the impact of dissimilarity measure in K-Modes clustering algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(3), 503–507 (2007)CrossRefGoogle Scholar
  5. 5.
    Cao, F., Liang, J., Li, D., Bai, L., Dang, C.: A dissimilarity measure for the K-Modes clustering algorithm. Knowledge-Based Systems 26, 120–127 (2012)CrossRefGoogle Scholar
  6. 6.
    Bai, L., Liang, J., Dang, C.: An initialization method to simultaneously find initial cluster centers and the number of clusters for clustering categorical data. Knowledge-Based System 24, 785–795 (2011)CrossRefGoogle Scholar
  7. 7.
    Huang, Z.X., Ng, M.K.: A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems 7(4), 446–452 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Partha Sarathi Bishnu
    • 1
  • Vandana Bhattacherjee
    • 1
  1. 1.Deptartment of Computer Science & EnggineeringBirla Institute of TechnologyRanchiIndia

Personalised recommendations