A feature group weighting method for subspace clustering of high-dimensional data

Pattern Recognition

Volumn 45, Issue 1, 2012, Pages 434-446

  Chen, Xiaojun ^a   Ye, Yunming ^a   Xu, Xiaofei ^a   Huang, Joshua Zhexue ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

Data mining; Feature weighting; High dimensional data analysis; k Means; Subspace clustering

Indexed keywords

CLUSTERING PROCESS; DATA GENERATION; FEATURE GROUPS; FEATURE WEIGHTING; HIGH DIMENSIONAL DATA; K-MEANS; MISSING VALUES; OPTIMIZATION MODELS; OPTIMIZATION PROCESS; REAL LIFE DATA; SUBSPACE CLUSTERING; WEIGHTING METHODS;

CLUSTER ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 80052747011     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.06.004     Document Type: Article

References (33)

1. D. Donoho, High-dimensional data analysis: the curses and blessings of dimensionality, American Mathematical Society-Mathematical Challenges of the 21st Century, Los Angeles, CA, USA, 2000.
2. L. Parsons, E. Haque, and H. Liu Subspace clustering for high dimensional data: a review ACM SIGKDD Explorations Newsletter 6 1 2004 90 105
3. H. Kriegel, P. Kröger, and A. Zimek Clustering high-dimensional data: a survey on subspace clustering, pattern based clustering, and correlation clustering ACM Transactions on Knowledge Discovery from Data 3 1 2009 1 58
4. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, 1998, pp. 94105. (Pubitemid 128655960)
5. C.C. Aggarwal, J.L. Wolf, P.S. Yu, C. Procopiuc, J.S. Park, Fast algorithms for projected clustering, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, Pennsylvania, USA, 1999, pp. 6172. (Pubitemid 129597324)
6. C.C. Aggarwal, P.S. Yu, finding generalized projected clusters in high dimensional spaces, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Dallas, Texas, USA, 2000, pp. 7081.
7. K. Chakrabarti, S. Mehrotra, Local dimensionality reduction: a new approach to indexing high dimensional spaces, in: Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, 2000, pp. 89100.
8. C. Procopiuc, M. Jones, P. Agarwal, T. Murali, A Monte Carlo algorithm for fast projective clustering, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, USA, 2002, pp. 418427. (Pubitemid 34985566)
9. K. Yip, D. Cheung, and M. Ng HARP: a practical projected clustering algorithm IEEE Transactions on Knowledge and Data Engineering 16 11 2004 1387 1397 (Pubitemid 40242327)
10. K. Yip, D. Cheung, M. Ng, On discovery of extremely low-dimensional clusters using semi-supervised projected clustering, in: Proceedings of the 21st International Conference on Data Engineering, Tokyo, Japan, 2005, pp. 329340. (Pubitemid 41731147)
11. W. DeSarbo, J. Carroll, L. Clark, and P. Green Synthesized clustering: a method for amalgamating alternative clustering bases with differential weighting of variables Psychometrika 49 1 1984 57 78
12. G. Milligan A validation study of a variable weighting algorithm for cluster analysis Journal of Classification 6 1 1989 53 71
13. D. Modha, and W. Spangler Feature weighting in k-means clustering Machine Learning 52 3 2003 217 237
14. E.Y. Chan, W.-K. Ching, M.K. Ng, and J.Z. Huang An optimization algorithm for clustering using weighted dissimilarity measures Pattern Recognition 37 5 2004 943 952 (Pubitemid 38473837)
15. H. Frigui, and O. Nasraoui Simultaneous clustering and dynamic keyword weighting for text documents M.W. Berry (Ed.), Survey of Text Mining: Clustering, Classification, and Retrieval 2004 Springer New York 45 72
16. H. Frigui, and O. Nasraoui Unsupervised learning of prototypes and attribute weights Pattern Recognition 37 3 2004 567 581 (Pubitemid 38003094)
17. C. Domeniconi, D. Papadopoulos, D. Gunopulos, S. Ma, Subspace clustering of high dimensional data, in: Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, USA, 2004, pp. 517521.
18. J. Friedman, and J. Meulman Clustering objects on subsets of attributes Journal of the Royal Statistical Society Series B (Statistical Methodology) 66 4 2004 815 849
19. Z. Huang, M. Ng, H. Rong, and Z. Li Automated variable weighting in k-means type clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 2005 657 668 (Pubitemid 40608400)
20. C. Domeniconi, D. Gunopulos, S. Ma, B. Yan, M. Al-Razgan, and D. Papadopoulos Locally adaptive metrics for clustering high dimensional data Data Mining and Knowledge Discovery 14 1 2007 63 97 (Pubitemid 46345356)
21. L. Jing, M. Ng, and Z. Huang An entropy weighting k-means algorithm for subspace clustering of high-dimensional sparse data IEEE Transactions on Knowledge and Data Engineering 19 8 2007 1026 1041 (Pubitemid 47000341)
22. C. Bouveyron, S. Girard, and C. Schmid High dimensional data clustering Computational Statistics & Data Analysis 52 1 2007 502 519
23. C.-Y. Tsai, and C.-C. Chiu Developing a feature weight self-adjustment mechanism for a k-means clustering algorithm Computational Statistics & Data Analysis 52 10 2008 4658 4672
24. H. Cheng, K.A. Hua, K. Vu, Constrained locally weighted clustering, in: Proceedings of the VLDB Endowment, vol. 1, Auckland, New Zealand, 2008, pp. 90101.
25. J. Mui, and K. Fu Automated classification of nucleated blood cells using a binary tree classifier IEEE Transactions on Pattern Analysis and Machine Intelligence 2 5 1980 429 443 (Pubitemid 11450123)
26. Z. Huang Extensions to the k-means algorithms for clustering large data sets with categorical values Data Mining and Knowledge Discovery 2 3 1998 283 304 (Pubitemid 128695480)
27. P. Green, J. Kim, and F. Carmone A preliminary study of optimal variable weighting in k-means clustering Journal of Classification 7 2 1990 271 285
28. P. Hoff Model-based subspace clustering Bayesian Analysis 1 2 2006 321 344
29. Z. Deng, K. Choi, F. Chung, and S. Wang Enhanced soft subspace clustering integrating within-cluster and between-cluster information Pattern Recognition 43 3 2010 767 781
30. P. Spellman, G. Sherlock, M. Zhang, V. Iyer, K. Anders, M. Eisen, P. Brown, D. Botstein, and B. Futcher Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Molecular Biology of the Cell 9 12 1998 3273 3297 (Pubitemid 28551928)
31. G. Milligan, and P. Isaac The validation of four ultrametric clustering algorithms Pattern Recognition 12 2 1980 41 50 (Pubitemid 10117358)
32. M. Zait, and H. Messatfa A comparative study of clustering methods Future Generation Computer Systems 13 23 1997 149 159 (Pubitemid 127403229)
33. A. Frank, A. Asuncion, UCI Machine Learning Repository 〈 http://archive.ics.uci.edu/ml 〉, 2010.