A k-means type clustering algorithm for subspace clustering of mixed numeric and categorical datasets

Pattern Recognition Letters

Volumn 32, Issue 7, 2011, Pages 1062-1069

  Ahmad, Amir ^a   Dey, Lipika ^b  

^a KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^b TATA CONSULTANCY SERVICES   (India)

Author keywords

Categorical data; Clustering; Mixed data; Subspace clustering

Indexed keywords

CATEGORICAL DATA; CATEGORICAL DATASETS; CLUSTER FORMATIONS; CLUSTERING; CLUSTERING RESULTS; DATA POINTS; DATA SETS; K-MEANS; MIXED DATA; REAL DATA SETS; SUBSPACE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 79952545400     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.02.017     Document Type: Article

References (24)

1. Aggarwal, C.C.; Yu, P.S.; 2000. Finding generalized projected clusters in high dimensional spaces, In: Proc. ACM SIGMOD.
2. Agrawal, R.; Gehrke, Gunopulos, J. D.; Raghavan, P. 1998. Automatic subspace clustering of high dimensional data for data mining applications. In: Proc. 1998 ACM SIGMOD, 94-105. (Pubitemid 128655960)
3. A. Ahmad, and L. Dey A method to compute distance between two categorical values of same attribute in unsupervised learning for categorical data set Pattern Recognit. Lett. 28 1 2007 110 118 (Pubitemid 44646671)
4. A. Ahmad, and L. Dey A k-mean clustering algorithm for mixed numeric and categorical data Data Knowl. Eng. 63 2 2007 503 527 (Pubitemid 47053940)
5. Barbara, D.; Li, Y.; Couto, J. 2002. COOLCAT: An entropy-based algorithm for categorical clustering, In: CIKM Conf.; 582-589.
6. H.L. Chen, K.T. Chuang, and M.S. Chen On data labeling for clustering categorical data IEEE Trans. Knowl. Data Eng. 20 11 2008 1458 1472
7. Y.H. Chu, J.W. Huang, K.T. Chuang, and D.N. Yang Density conscious Subspace clustering for high-dimensional data IEEE Trans. Knowl. Data Eng. 22 1 2010 16 30
8. Y.H. Chu, Y.J. Chen, D.H. Yang, and M.S. Chen Reducing redundancy in subspace clustering IEEE Trans. Knowl. Data Eng. 21 10 2009 1432 1446
9. Z. Deng, K.S. Choi, F.L. Chung, and S. Wang Enhanced soft subspace clustering integrating within-cluster and between-cluster information Pattern Recognit. 43 2010 767 778
10. J.H. Friedman, and J.J. Meulman Clustering objects on subsets of attributes J. Roy. Statist. Soc. Ser. B 66 2004 1 25
11. Ganti, V.; Gekhre, J.E.; Ramakrishnan, R. 1999. CACTUS-Clustering categorical data using summaries, In: Proc. 2nd Internat. Conf.on Knowledge Discovery and Data Mining (KDD), 311-314.
12. Guha, S.; Rastogi, R.; Kyuseok, S. 1999. ROCK: A Robust Clustering Algorithm for Categorical Attributes. In: Proc. 15th Internat. Conf. on Data Engineering, Sydney, Australia, 512-521.
13. Goil, S.; Nagesh, H.; Choudhary, A.; 1999. Mafia: Efficient and scalable subspace clustering for very large data sets. Technical Report CPDC-TR-9906-010, Northwestern University, 2145 Sheridan Road, Evanston IL 60208.
14. D.W. Goodall A new similarity index based on probability Biometric 22 1966 882 907
15. Huang, Z. 1997. Clustering Large Data sets with Mixed Numeric and Categorical Values. In: Proceedings of the First Pacific-Asia Conference on Knowledge Discovery and Data Mining, Singapore, World Scientific, 21-34.
16. Huang, Z. 1997. A fast clustering algorithm to cluster very large categorical data sets in data mining. In: Proc. SIGMOD DMKD Workshop, 1-8.
17. J.Z. Huang, M.K. Ng, H. Rong, and Z. Li Automated variable weighting in k-mean type clustering IEEE Trans. Pattern Anal. Machine Intell. 27 5 2005 657 668 (Pubitemid 40608400)
18. Jain, A.K.; Dubes, R.C. 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliff, New Jersey.
19. L. Jing, M.K. Ng, and J.Z. Huang An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data IEEE Trans. Knowl. Data Eng. 19 8 2007 1026 1041 (Pubitemid 47000341)
20. C. Li, and G. Biswas Unsupervised learning with mixed numeric and nominal data IEEE Trans. Knowl. Data Eng. 14 4 2002 673 690
21. MacQuuen, J. B. 1967. Some methods for classification and analysis of multivariate observation. In: Proc. 5th Berkley Symposium on Mathematical Statistics and Probability, 281-297.
22. Moise, G.; Zimek, A.; Kröger, P.; Kriegel, H.P.; Sander, J.; 2009. Subspace and projected clustering: Experimental evaluation and analysis. Knowledge And Information Systems 21 (3), 299-326.
23. Sequeira, K.; Zaki, M. 2004. SCHISM: A new approach for interesting subspace mining, IEEE Internat. Conf. on Data Mining, 186-193. (Pubitemid 40731030)
24. M.J. Zaki, M. Peters, T. Assent, and T. Seidl CLICKS: An effective algorithm for mining subspace clusters in categorical datasets Data Knowl. Eng. 60 1 2007 51 70 (Pubitemid 46053589)