A global K-modes algorithm for clustering categorical data

Chinese Journal of Electronics

Volumn 21, Issue 3, 2012, Pages 460-465

  Bai, Tian ^a,b   Kulikowski, C A ^b   Gong, Leiguang ^c   Yang, Bin ^a   Huang, Lan ^a   Zhou, Chunguang ^a  

^a JILIN UNIVERSITY   (China)

^b RUTGERS UNIVERSITY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Categorical data; Clustering; Data mining; K modes algorithm

Indexed keywords

CLUSTERING ALGORITHMS; ITERATIVE METHODS; LEARNING SYSTEMS;

CATEGORICAL DATA; CLUSTERINGS; COMPARATIVE EVALUATIONS; CRITERION FUNCTIONS; DATA SET; GLOBAL DISTRIBUTION; ITERATIVE OPTIMIZATION; K-MODES ALGORITHM; SYSTEMATIC EXPERIMENT; UCI MACHINE LEARNING REPOSITORY;

DATA MINING;

EID: 84864413825     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. A.K. Jain, M.N. Murty et al., "Data clustering: a review", ACM Computing Surveys, Vol.31, No.3, pp.264-323, 1999.
2. Haixia Xu, Zheng Tian, "An optimal spectral clustering approach based on Cauchy-Schwarz divergence", Chinese Journal of Electronics, Vol.18, No.1, pp.105-108, 2009.
3. J. MacQueen, "Some methods for classification and analysis of Mltivariate observation", Proc. 5th Berkeley Symp. on Mathematical Statistics and Probability, pp.281-297, 1967.
4. L. Changan, L. Fei, L. Chunyang and W. Hua, "Multi-agent reinforcement learning based on K-means algorithm", Chinese Journal of Electronics, Vol.20, No.3, pp.414-418, 2011.
5. Zhexue Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values", Data Mining and Knowledge Discovery, Vol.2, No.3, pp.283-304, 1998.
6. Michael K. Ng, Mark Junjie Li et al., "On the impact of dissimilarity measure in k-modes clustering algorithm", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.29, No.3, pp.503-507, 2007.
7. Z. He, S. Deng and X. Xu, "Improving k-modes algorithm considering frequencies of attribute values in mode", Proc. Int'l Conf. Computational Intelligence and Security, pp. 157-162, 2005.
8. O. San, V. Huynh and Y. Nakamori, "An alternative extension of the k-means algorithm for clustering categorical data", Int'l J. Applied Math, and Computer Science, Vol.14, No.2, pp.241-247, 2004.
9. Z. Huang, M.K. Ng, "A fuzzy k-modes algorithm for clustering categorical data", IEEE Trans. Fuzzy Syst., Vol.7, No.4, pp.446-152, 1999.
10. A. Chaturvedi, Paul E. Green and J.D. Caroll, "K-modes clustering", Journal of Classification, Vol.18, No.1, pp.35-55, 2001.
11. Douglas Steinley, Michael J. Brusco, "Initializing K-means batch clustering: A critical evaluation of several techniques", Journal of Classification, Vol.24, No.1, pp.99-121, 2007.
12. Y. Sun, Q.M. Zhu, Z.X. Chen, "An iterative initial-points refinement algorithm for categorical data clustering", Pattern Recognition Letters, Vol.23, No.7, pp.875-884, 2002. (Pubitemid 34409476)
13. S. Wu, Q.S. Jiang, Z.X. Huang, "A new initialization method for categorical data clustering", Lecture Notes in Computer Science, Vol.4426, pp.972-980, 2007.
14. Zengyou He, "Farthest-point heuristic based initialization methods for k-modes clustering", arXiv:cs/0610043vl, 2006.
15. F.Y. Cao, J.Y. Liang and L. Bai, "A new initialization method for categorical data clustering", Expert Systems with Applications, Vol.33, No.7, pp. 10223-10228, 2009.
16. L. Bai, J. Liang and C. Dang, "An initialization method to simultaneously find initial cluster modes and the number of clusters for clustering categorical data", Knowl. Based Syst., Vol.24, No.6, pp.785-795, 2011.
17. J.C. Bezdek, "A convergence theorem for the fuzzy ISODATA clustering algorithms", IEEE Trans. Pattern Anal. Machine Intell, Vol.PAMI-2, No.1, pp.1-8, 1980.
18. UCI Available at: http://mlearn.ics.uci.edu/ML Summary.html.