Weighting method for feature selection in K-means

Computational Methods of Feature Selection

Volumn , Issue , 2007, Pages 193-209

  Huang, Joshua Zhexue ^a   Xu, Jun ^b   Ng, Michael ^c   Ye, Yunming ^d  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^d HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85130866618     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (23)

1. C. Aggarwal, C. Procopiuc, J. Wolf, P. Yu, and J. Park. Fast algorithms for projected clustering. In Proc. of ACM SIGMOD, pages 61-72, 1999.
2. C. Aggarwal and P. Yu. Finding generalized projected clusters in high dimensional spaces. In Proc. of ACM SIGMOD, pages 70-81, 2000.
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. of ACM SIGMOD, pages 94-105, 1998.
4. 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):943-952, 2004.
5. G. De Soete. Optimal variable weighting for ultrametric and additive tree clustering. Quality and Quantity, 20(3):169-180, 1986.
6. G. De Soete. OVWTRE: A program for optimal variable weighting for ultrametric and addtive tree fitting. Journal of Classification, 5(1):101-104, 1988.
7. W.S.Desarbo, J. D.Carroll, L. A. Clark, and P. E. Green. Synthesized clustering: A method for amalgamating clustering bases with differential weighting variables. Psychometrika, 49(1):57-78, 1984.
8. C. Domeniconi, D. Papadopoulos, D. Gunopulos, and S. Ma. Subspace clustering of high dimensional data. In Proc.ofSIAMInternational Conference on Data Mining, 2004.
9. E. Fowlkes, R. Gnanadesikan, and J. Kettenring. Variable selection in clustering. Journal of Classification, 5(2):205-228, 1988.
10. J. H. Friedman and J. J. Meulman. Clustering objects on subsets of attributes with discussion. Journal ofthe Royal Statistical Society: Series B, 66(4):815-849, 2004.
11. R. Gnanadesikan, J. Kettenring, and S. Tsao. Weighting and selection of variables for cluster analysis. Journal of Classification, 12(1):113-136, 1995.
12. P. E. Green, J. Carmone, and J. Kim. A preliminary study of optimal variable weighting in k-means clustering. Journal of Classification, 7(2):271-285, 1990.
13. Z. Huang. Extensions to the k-means algorithms for clustering large data sets with categorical values. Data Ming and Knowledge Discovery, 2(3):283-304, 1998.
14. Z. Huang, M. K. Ng, H. Rong, and Z. Li. Automated variable weighting in k-means type clustering. IEEE Transactions on Pattern Analayis and Machine Intelligence, 27(5):657-668, 2005.
15. M. L. Liu. Iterative projected clustering by subspace mining. IEEE Transactions on Knowledge and Data Engineering, 17(2):176-189, 2005.
16. J. MacQueen. Some methods for classification and analysis of multivariate observation. In Proc. of the 5th Berkeley Symposium on Mathematical Statistica and Probability, pages 281-297, 1967.
17. V. Makarenkov and P. Leclerc. An algorithm for the fitting of a tree metric according to a weightedleast-squares criterion. Journal of Classification, 16(1):3-26, 1999.
18. V. Makarenkov and P. Leclerc. Optimal variable weighting for ultramet-ric and additive trees and k-means partitioning: methods and software. Journal of Classification, 18(2):245-271, 2001.
19. G. Milligan. A validation study of a variable weighting algorithm for cluster analysis. Journal of Classification, 6(1):53-71, 1989.
20. D. S. Modha and W. S. Spangler. Feature weighting in c-means clustering. Machine Learning, 52(3):217-237, 2003.
21. S. Selim and M. Ismail. K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(1):81-87, 1984.
22. J. Yang, W. Wang, H. Wang, and P. Yu. S-clusters: capturing subspace correlation in a large data set. In Proc. of ICDE, pages 517-528, 2002.
23. K. Y. Yip, D. W. Cheung, and M. K. Ng. A practical projected clustering algorithm. IEEE Transactions on knowledge and data engineering, 16(11):1387-1397, 2004.