Sample-weighted clustering methods

Computers and Mathematics with Applications

Volumn 62, Issue 5, 2011, Pages 2200-2208

  Yu, Jian ^a   Yang, Miin Shen ^b   Lee, E Stanley ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^c Kansas State University   (United States)

Author keywords

Cluster analysis; Fuzzy c means; k means; Maximum entropy principle; Robustness; Sample weights

Indexed keywords

CLUSTERING METHODS; CONVERGENCE PROPERTIES; DATA SETS; FUZZY C MEAN; FUZZY C-MEANS; K-MEANS; MAXIMUM ENTROPY PRINCIPLE; NUMERICAL DATA; REAL DATA SETS; ROBUST CLUSTERING; SAMPLE WEIGHTS;

CLUSTER ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; ENTROPY; FUZZY CLUSTERING; FUZZY SYSTEMS; MAXIMUM PRINCIPLE; PROBABILITY DISTRIBUTIONS;

CLUSTERING ALGORITHMS;

EID: 80052263784     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2011.07.005     Document Type: Article

References (34)

1. G.J. McLachlan, and K.E. Basford Mixture Models: Inference and Applications to Clustering 1988 Marcel Dekker New York
2. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An introduction to Cluster Analysis 1990 Wiley New York
3. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proc. 5th Berkeley Symp. Math. Statist, Prob. 1, 1967, pp. 281297.
4. D. Pollard Quantization and the method of k-means IEEE Transactions on Information Theory 28 1982 199 205
5. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum Press New York
6. M.S. Yang A survey of fuzzy clustering Mathematical and Computer Modelling 18 1993 1 16
7. Y. Cheng Mean shift, mode seeking, and clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 17 1995 790 799
8. K.L. Wu, and M.S. Yang Mean shift-based clustering Pattern Recognition 40 2007 3035 3052
9. R. Krishnapuram, and J.M. Keller A possibilistic approach to clustering IEEE Transactions on Fuzzy Systems 1 1993 98 110
10. M.S. Yang, and C.Y. Lai A robust automatic merging possibilistic clustering method IEEE Transactions on Fuzzy Systems 19 2011 26 41
11. D.S. Modha, and W.S. Spangler Feature weighting in k-means clustering Machine Learning 52 2003 217 237
12. J.Z. Huang, M.K. Ng, H. Rong, and Z. Li Automated variable weighting in k-means type clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 657 668 (Pubitemid 40608400)
13. X.Z. Wang, Y.D. Wang, and L.J. Wang Improving fuzzy c-means clustering based on feature-weight learning Pattern Recognition Letters 25 2004 1123 1132
14. W.L. Hung, M.S. Yang, and D.H. Chen Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation Pattern Recognition Letters 29 2008 1317 1325
15. F. Marcelloni Feature selection based on a modified fuzzy c-means algorithm with supervision Information Sciences 151 2003 201 226
16. D.M. Witien, and R. Tibshirani A framework for feature selection in clustering Journal of the American Statistical Association 105 2010 713 726
17. M. Breaban, and H. Luchian A unifying criterion for unsupervised clustering and feature selection Pattern Recognition 44 2011 854 865
18. W. Pedrycz Conditional fuzzy c-means Pattern Recognition Letters 17 1996 625 632
19. K. Rose Deterministic annealing for clustering, compression, classification, regression, and related optimization problems Proceedings of the IEEE 86 1998 2210 2239 (Pubitemid 128720301)
20. J. Yu General c-means clustering model IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 1197 1211 (Pubitemid 41245051)
21. J. Li, X. Gao, and L. Jiao A novel typical-sample-weighted clustering algorithm for large data sets Lecture Notes in Computer Science LNAI vol. 3801 2005 696 703 (Pubitemid 43775156)
22. C.Z. Zhang, Q.H. Shi, and D.J. Xue Document clustering algorithm based on sample weighting Journal of The China Society For Scientific and Technical Information 27 1 2008 42 48
23. M.E. Celebi Fast color quantization using weighted sort-means clustering Journal of the Optical Society of America A: Optics, Image Science, and Vision 26 2009 2434 2443
24. R. Nock, and F. Nielsen On weighting clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 28 2006 1223 1235 (Pubitemid 46405021)
25. Y. Freund, and R.E. Schapire A decision-theoretic generalization of online learning and an application to boosting Journal of Computer and System Sciences 55 1997 119 139 (Pubitemid 127433398)
26. C. Gentile, M. Warmuth, Proving relative loss bounds for online learning algorithms using Bregman divergences, in: Proc. Tutorials 13th Int'l Conf. Computational Learning Theory, 2000.
27. D. Pollard Strong consistency of k-means clustering Annals of Statistics 9 1981 135 140
28. S.Z. Selim, and M.A. Ismail K-means-type algorithms: A generalized convergence theorem and characterization of local optimality IEEE Transactions on Pattern Analysis and Machine Intelligence 6 1999 81 86
29. J.C. Bezdek, R.J. Hathaway, M.J. Sabin, and W.T. Tucker Convergence theory for fuzzy c-means: Counterexamples and repairs IEEE Transactions on Systems, Man and Cybernetics 17 1987 873 877
30. W. Wei, and J.M. Mendel Optimality tests for the fuzzy c-means algorithms Pattern Recognition 27 1994 1567 1573 (Pubitemid 124017645)
31. J. Yu, and M.S. Yang Optimality test for generalized FCM and its application to parameter selection IEEE Transactions on Fuzzy Systems 13 2005 164 176 (Pubitemid 40319317)
32. C.F.J. Wu On the convergence properties of the EM algorithm Annals of Statistics 11 1983 95 103
33. L. Xu, and M.I. Jordan On the convergence properties of the EM algorithm for Gaussian mixtures Neural Computation 8 1996 129 151 (Pubitemid 126449919)
34. E. Anderson The IRISes of the Gaspe peninsula Bulletin of the American Iris Society 59 1935 2 5