k-ANMI: A mutual information based clustering algorithm for categorical data

Information Fusion

Volumn 9, Issue 2, 2008, Pages 223-233

  He, Zengyou ^a   Xu, Xiaofei ^a   Deng, Shengchun ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Categorical data; Cluster ensemble; Clustering; Data mining; Mutual information

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; DATA STRUCTURES;

AVERAGE NORMALIZED MUTUAL INFORMATION (ANMI); CATEGORICAL DATASETS; CLUSTER ENSEMBLES;

INFORMATION THEORY;

EID: 39749088816     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2006.05.006     Document Type: Article

References (37)

1. E.H. Han, G. Karypis, V. Kumar, B. Mobasher, Clustering based on association rule hypergraphs, in: Proc. of 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997, pp. 9-13.
2. D. Gibson, J. Kleiberg, P. Raghavan, Clustering categorical data: an approach based on dynamic systems, in: Proc. of VLDB'98, 1998, pp. 311-323.
3. Y. Zhang, A.W. Fu, C.H. Cai, P.A. Heng, Clustering categorical data, in: Proc. of ICDE'00, 2000, pp. 305-305.
4. Z. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, in: Proc. of 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997, pp. 1-8.
5. Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery 2 3 (1998) 283-304
6. F. Jollois, M. Nadif, Clustering large categorical data, in: Proc. of PAKDD'02, 2002, pp. 257-263.
7. Huang Z., and Ng M.K. A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems 7 4 (1999) 446-452
8. Ng M.K., and Wong J.C. Clustering categorical data sets using tabu search techniques. Pattern Recognition 35 12 (2002) 2783-2790
9. Sun Y., Zhu Q., and Chen Z. An iterative initial-points refinement algorithm for categorical data clustering. Pattern Recognition Letters 23 7 (2002) 875-884
10. V. Ganti, J. Gehrke, R. Ramakrishnan, CACTUS-clustering categorical data using summaries, in: Proc. of KDD'99, 1999, pp. 73-83.
11. Guha S., Rastogi R., and Shim K. ROCK: a robust clustering algorithm for categorical attributes. Information Systems 25 5 (2000) 345-366
12. K. Wang, C. Xu, B. Liu, Clustering transactions using large items, in: Proc. of CIKM'99, 1999, pp. 483-490.
13. C.H. Yun, K.T. Chuang, M.S. Chen, An efficient clustering algorithm for market basket data based on small large ratios, in: Proc. of COMPSAC'01, 2001, pp. 505-510.
14. C.H. Yun, K.T. Chuang, M.S. Chen, Using category based adherence to cluster market-basket data, in: Proc. of ICDM'02, 2002, pp. 546-553.
15. J. Xu, S.Y. Sung, Caucus-based transaction clustering, in: Proc of DASFAA'03, 2003, pp. 81-88.
16. He Z., Xu X., and Deng S. Squeezer: an efficient algorithm for clustering categorical data. Journal of Computer Science & Technology 17 5 (2002) 611-624
17. D. Barbara, Y. Li, J. Couto, COOLCAT: an entropy-based algorithm for categorical clustering, in: Proc. of CIKM'02, 2002, pp. 582-589.
18. Y. Yang, S. Guan, J. You, CLOPE: a fast and effective clustering algorithm for transactional data, in: Proc. of KDD'02, 2002, pp. 682-687.
19. F. Giannotti, G. Gozzi, G. Manco, Clustering transactional data, in: Proc. of PKDD'02, 2002, pp. 175-187.
20. Cristofor D., and Simovici D. Finding median partitions using information-theoretical-based genetic algorithms. Journal of Universal Computer Science 8 2 (2002) 153-172
21. He Z., Xu X., and Deng S. A cluster ensemble method for clustering categorical data. Information Fusion 6 2 (2005) 143-151
22. Strehl A., and Ghosh J. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 (2002) 583-617
23. A. Strehl, J. Ghosh, Cluster ensembles - a knowledge reuse framework for combining partitionings, in: Proc. of the 8th National Conference on Artificial Intelligence and 4th Conference on Innovative Applications of Artificial Intelligence, 2002, pp. 93-99.
24. A. Strehl, Relationship-based clustering and cluster ensembles for high-dimensional data mining, Ph.D. thesis, The University of Texas at Austin, May 2002.
25. C. J. Merz, P. Merphy, UCI Repository of Machine Learning Databases, 1996. Available from: .
26. M. Chen, K. Chuang, Clustering categorical data using the correlated-force ensemble, in: Proc. of SDM'04, 2004.
27. P. Andritsos, P. Tsaparas, R.J. Miller, K.C. Sevcik, LIMBO: scalable clustering of categorical data, in: Proc. of EDBT'04, 2004, pp. 123-146.
28. T. Li, S. Ma, M. Ogihara, Entropy-based criterion in categorical clustering, in: Proc. of ICML'04, 2004.
29. He Z., Xu X., and Deng S. TCSOM: clustering transactions using self-organizing map. Neural Processing Letters 22 3 (2005) 249-262
30. A. Gionis, H. Mannila, P. Tsaparas, Clustering aggregation, in: Proc. of ICDE'05, 2005, pp. 341-352.
31. Chang C., and Ding Z. Categorical data visualization and clustering using subjective factors. Data & Knowledge Engineering 53 3 (2005) 243-263
32. Gowda K.C., and Diday E. Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24 6 (1991) 567-578
33. Gowda K.C., and Ravi T.V. Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition 28 8 (1995) 1277-1282
34. Mali K., and Mitra S. Clustering and its validation in a symbolic framework. Pattern Recognition Letters 24 14 (2003) 2367-2376
35. Guru D.S., and Kiranagi B.B. Multivalued type dissimilarity measure and concept of mutual dissimilarity value for clustering symbolic patterns. Pattern Recognition 38 1 (2005) 151-156
36. Guru D.S., Kiranagi B.B., and Nagabhushan P. Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recognition Letters 25 10 (2004) 1203-1213
37. Liu H., Hussain F., Tan C.L., and Dash M. Discretization: an enabling technique. Data Mining and Knowledge Discovery 6 (2002) 393-423