A cluster ensemble method for clustering categorical data

Information Fusion

Volumn 6, Issue 2, 2005, Pages 143-151

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

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Categorical data; Cluster ensemble; Clustering; Data mining

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; DATABASE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

CATEGORICAL DATA CLUSTERING (CDC); CLUSTER ENSEMBLE (CE); CLUSTERING ACCURACY; DATASETS;

DATA HANDLING;

EID: 13444273324     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2004.03.001     Document Type: Conference Paper

References (36)

1. Sehgal A., Desai U.B. 3D object recognition using Bayesian geometric hashing and pose clustering. Pattern Recognition. 36(3):2003;765-780
2. Boone D.S., Roehm M. Retail segmentation using artificial neural networks. Internal Journal of Research in Marketing. 19(3):2002;287-301
3. Castelli V., Thomasian A., Li C.-S. CSVD: clustering and singular value decomposition for approximate similarity search in high-dimensional spaces. IEEE Transactions on Knowledge and Data Engineering. 15(3):2003;671-685
4. A. Popescul, G.W. Flake, S. Lawrence, L.H. Ungar, C.L. Giles, Clustering and identifying temporal trends in document databases, in: Proc. of IEEE Advances in Digital Libraries 2000 (ADL 2000), 22-24 May 2000, Washington, DC, pp. 173-182
5. E.H. Han, G. Karypis, V. Kumar, B. Mobasher, Clustering based on association rule hypergraphs, in: SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997, pp. 9-13
6. D. Gibson, J. Kleiberg, P. Raghavan, Clustering categorical data: an approach based on dynamic systems, in: Proc. of VLDB'98, 1998, pp. 311-323
7. Y. Zhang, A.W. Fu, C.H. Cai, P.A. Heng, Clustering categorical data, in: Proc. of ICDE'00, 2000, pp. 305-305
8. Z. Huang, A fast clustering algorithm to cluster very large categorical data sets in data mining, in: SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1997, pp. 1-8
9. 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
10. F. Jollois, M. Nadif, Clustering large categorical data, in: Proc. of PAKDD'02, 2002, pp. 257-263
11. Huang Z., Ng M.K. A fuzzy. k -modes algorithm for clustering categorical data IEEE Transaction on Fuzzy Systems. 7(4):1999;446-452
12. Ng M.K., Wong J.C. Clustering categorical data sets using tabu search techniques. Pattern Recognition. 35(12):2002;2783-2790
13. Sun Y., Zhu Q., Chen Z. An iterative initial-points refinement algorithm for categorical data clustering. Pattern Recognition Letters. 23(7):2002;875-884
14. V. Ganti, J. Gehrke, R. Ramakrishnan, CACTUS-clustering categorical data using summaries, in: Proc. of KDD'99, 1999, pp. 73-83
15. S. Guha, R. Rastogi, K. Shim, ROCK: a robust clustering algorithm for categorical attributes, in: Proc. of ICDE'99, 1999, pp. 512-521
16. K. Wang, C. Xu, B. Liu, Clustering transactions using large items, in: Proc. of CIKM'99, 1999, pp. 483-490
17. 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
18. 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
19. J. Xu, S.Y. Sung, Caucus-based transaction clustering, in: Proc. of DASFAA'03, 2003, pp. 81-88
20. He Z., Xu X., Deng S. Squeezer: an efficient algorithm for clustering categorical data. Journal of Computer Science and Technology. 17(5):2002;611-624
21. D. Barbara, Y. Li, J. Couto, COOLCAT: an entropy-based algorithm for categorical clustering, in: Proc. of CIKM'02, 2002, pp. 582-589
22. 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
23. F. Giannotti, G. Gozzi, G. Manco, Clustering transactional data, in: Proc. of PKDD'02, 2002, pp. 175-187
24. Cristofor D., Simovici D. Finding median partitions using information-theoretical-based genetic algorithms. Journal of Universal Computer Science. 8(2):2002;153-172
25. A. Strehl, J. Ghosh, Cluster ensembles - a knowledge reuse framework for combining partitions, in: Proc. of the 8th National Conference on Artificial Intelligence and 4th Conference on Innovative Applications of Artificial Intelligence, 2002, pp. 93-99
26. A. Strehl, Relationship-based clustering and cluster ensembles for high-dimensional data mining, PhD thesis, The University of Texas at Austin, May 2002
27. D. Frossyniotis, M. Pertselakis, A. Stafylopatis, A multi-clustering fusion algorithm, in: Proc. of the Second Hellenic Conference on AI, 2002, pp. 225-236
28. Qian T., Ching Y.S., Tang Y. Sequential combination method for data clustering analysis. Journal of Computer Science and Technology. 17(2):2002;118-128
29. P.-E. Jouve, N. Nicoloyannis, A method for aggregating partitions, applications in KDD, in: Proc. of PAKDD'03, 2003, pp. 411-422
30. Y. Zeng, J. Tang, J. Garcia-Frias, G. Gao, An adaptive meta-clustering approach: combining the information from different clustering results, in: Proc. of CSB'02, 2002, pp. 276-287
31. P.-E. Jouve, N. Nicoloyannis, A new method for combining partitions, applications for cluster ensembles in KDD, in: Parallel and Distributed computing for Machine Learning Workshop, conjunction with ECML'03 and PKDD'03, 2003, pp. 35-46
32. Karpis G., Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Scientific Computing. 20(1):1998;359-392
33. G. Karypis, R. Aggarwal, V. Kumar, S. Shekhar, Multilevel hypergraph partitioning: applications in VLSI domain, in: Proceedings of the Design and Automation Conference, 1997, pp. 526-529
34. C.J. Merz, P. Merphy, UCI Repository of Machine Learning Databases, 1996, Http://www.ics.uci.edu/~mlearn/MLRRepository.html
35. A. Topchy, A.K. Jain, W.Punch, Combining multiple weak clusterings, in: Proc. of ICDM'03, 2003, pp. 331-338
36. Strehl A., Ghosh J. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research. 3:2002;583-617