Hierarchical clustering algorithm for categorical data using a probabilistic rough set model

Knowledge-Based Systems

Volumn 65, Issue , 2014, Pages 60-71

  Li, Min ^a   Deng, Shaobo ^a,c,d   Wang, Lei ^a   Feng, Shengzhong ^b   Fan, Jianping ^b  

^a NANCHANG INSTITUTE OF TECHNOLOGY   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^d UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Approximation accuracy; Categorical data; Cluster analysis; Distribution approximation precision; Probabilistic rough sets

Indexed keywords

APPROXIMATION ALGORITHMS; CLUSTER ANALYSIS; PROBABILITY DISTRIBUTIONS; ROUGH SET THEORY;

APPROXIMATION ACCURACY; CATEGORICAL DATA; CLUSTERING ANALYSIS; CLUSTERING PROCESS; DISTRIBUTION APPROXIMATION PRECISION; HIERARCHICAL CLUSTERING ALGORITHMS; NEW CLUSTERING ALGORITHMS; PROBABILISTIC ROUGH SETS;

CLUSTERING ALGORITHMS;

EID: 84901589496     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.04.008     Document Type: Article

References (38)

1. A.K. Jain Data clustering: 50 years beyond k-means Pattern Recogn. Lett. 31 8 2010 651 666
2. 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.
3. Z. Huang Extensions to the k-means algorithm for clustering large data sets with categorical values Data Min. Knowl. Disc. 2 3 1998 283 304 (Pubitemid 128695480)
4. M.K. Ng, M.J. Li, and J.Z. Huang et al. On the impact of dissimilarity measure in k-modes clustering algorithm IEEE Trans. Pattern Anal. Mach. Intell. 29 3 2007 503 507 (Pubitemid 46336425)
5. M. Halkidi, Y. Batistakis, and M. Varirgiannis On clustering validation techniques J. Intell. Inform. Syst. 17 2-3 2001 107 145 (Pubitemid 34050790)
6. Z. Huang, and M.K. Ng A fuzzy k-modes algorithm for clustering categorical data IEEE Trans. Fuzzy Syst. 9 4 1999 446 452
7. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 5 1982 341 356
8. A. Skowron, and S.K. Pal Rough Sets Pattern Recogn. Data Min. Pattern Recogn. Lett. 24 6 2003 829 933
9. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Trans. Fuzzy Syst. 17 4 2009 824 838
10. C.B. Chen, and L.Y. Wang Rough set-based clustering with refinement using Shannon's Entropy theory Comput. Math. Appl. 52 2006 1563 1576
11. P. Lingras, and C. West Interval set clustering of web users with rough k-means J. Intell. Inform. Syst. 23 1 2004 5 16
12. Pradipta Maji, and Sankar K. Pal Rough-fuzzy C-medoids algorithm and selection of bio-basis for amino acid sequence analysis IEEE Trans. Knowl. Data Eng. 19 6 2007 859 872 (Pubitemid 46685661)
13. F.Y. Cao, J.Y. Liang, L. Bai, and C.Y. Dang A framework for clustering categorical time-evolving data IEEE Trans. Fuzzy Syst. 18 5 2010 872 885
14. F.Y. Cao, J.Y. Liang, D.Y. Li, L. Bai, and C.Y. Dang A dissimilarity measure for the k-Modes clustering algorithm Knowl.-Based Syst. 26 2012 120 127
15. D. Chen, D. Cui, C. Wang, and Z. Wang A rough set-based hierarchical clustering algorithm for categorical data Int. J. Inform. Technol. 12 3 2006 149 159
16. L.J. Mazlack, A. He, Y. Zhou, S. Coppock, A rough set approach in choosing clustering attributes, in: The Proceedings of the ISCA 13th, International Conference CAINE-2000, 2000, pp. 1-6.
17. T. Herawan, M.M. Deris, and Jemal H. Aawajy A rough set approach for selecting clustering attribute Knowl.-Based Syst. 23 3 2010 220 231
18. Hongwu Qin, Xiuqin Ma, Jasni Mohamad Zain, and Tutut Herawan A novel soft set approach in selecting clustering attribute Knowl.-Based Syst. 36 2012 139 149
19. D. Parmar, T. Wu, and J. Blackhurst MMR: an algorithm for clustering categorical data using rough set theory Data Knowl. Eng. 63 2007 879 893
20. Z. Pawlak, and A. Skowron Rough membership functions R.R. Yager, M. Fedrizzi, J. Kacprzyk, Advances in the Dempster-Shafer Theory of Evidence 1994 John Wiley and Sons New York 251 271
21. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht
22. D. Miao, and S. Fan The calculation of knowledge granulation and its application Syst. Eng.-Theor. Practice 2002 48 57
23. S.H. Nguyen, and H.S. Nguyen Pattern extraction from data Fundam. Inform. 34 1-2 1998 1 16
24. UCI Machine Learning Repository, 2013. < http://www.ics.uci.edu/ mlearn/MLRepository.html >.
25. L. Hubert, and P. Arabie Comparing partitions J. Classif. 2 1 1985 193 218
26. T.O. Kvalseth Entropy and correlation: some comments IEEE Trans. Syst. Man Cybernet. 17 3 1987 517 519
27. T.M. Cover, and J.A. Thomas Elements of Information Theory 2012 John Wiley & Sons
28. D. Kim, K. Lee, and D. Lee Fuzzy clustering of categorical data using fuzzy centroids Pattern Recogn. Lett. 25 11 2004 1263 1271 (Pubitemid 41161766)
29. F.Y. Cao, J.Y. Liang, D.Y. Li, and L. Bai A new initialization method for categorical data clustering Expert Syst. Appl. 36 2009 10223 10228
30. F.Y. Cao, J.Y. Liang, D.Y. Li, and X.W. Zhao A weighting k-modes algorithm for subspace clustering of categorical data Neurocomputing 108 2013 23 30
31. M.Q. Ye, X.D. Wu, X.G. Hu, and D.H. Hu Anonymizing classification data using rough set theory Knowl.-Based Syst. 43 2013 82 94
32. Y.S. Chen, and C. Ch Hybrid models based on rough set classifiers for setting credit rating decision rules in the global banking industry Knowl.-Based Syst. 39 2013 224 239
33. P. Honko Association discovery from relational data via granular computing Inform. Sci. 234 2013 136 149
34. F.Q. Shi, S.Q. Sun, and J. Xu Employing rough sets and association rule mining in KANSEI knowledge extraction Inform. Sci. 196 2012 118 128
35. J.H. Dai, H.W. Tian, W.T. Wang, and L. Liu Decision rule mining using classification consistency rate Knowl.-Based Syst. 43 2013 95 102
36. H.Y. Qian, J.Y. Liang, P. Song, and C.Y. Dang Evaluation of the decision performance of the decision rule set from an ordered decision table Knowl.-Based Syst. 36 2013 39 550
37. M. Li, C.X. Shang, S.Z. Feng, and J.P. Fan Quick attribute reduction in inconsistent decision tables Inform. Sci. 254 2014 155 180
38. T. Chen, N.L. Zhang, L. Tengfei, K.M. Roon, and Y. Wang Model-based multidimensional clustering of categorical data Artif. Intell. 176 1 2012 2246 2269