Fuzzy PCA-guided robust k-means clustering

IEEE Transactions on Fuzzy Systems

Volumn 18, Issue 1, 2010, Pages 67-79

  Honda, Katsuhiro ^a   Notsu, Akira ^a   Ichihashi, Hidetomo ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

Clustering; Data mining; Kernel trick; Principalcomponent analysis (PCA)

Indexed keywords

CLUSTER CORES; CLUSTER VALIDITY; CLUSTERING APPROACH; CLUSTERING DATA; CROSSING CURVES; K-MEANS; K-MEANS CLUSTERING; KERNEL TRICK; NEW APPROACHES; NUMERICAL EXPERIMENTS; ROBUST CLUSTERING;

CORE SAMPLES; PRINCIPAL COMPONENT ANALYSIS;

CLUSTER ANALYSIS;

EID: 76849102157     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2009.2036603     Document Type: Article

References (34)

1. C. Ding and X. He, "K-means clustering via principal component analysis," in Proc. Int. Conf. Mach. Learning, 2004, pp. 225-232.
2. J. B. MacQueen, "Some methods of classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. Math. Stat. Prob., 1967, pp. 281-297.
3. A. Nasser and D. Hamad, "K-means clustering algorithm in projected spaces," in Proc. 9th Int. Conf. Inf. Fusion, 2006, pp. 1-6.
4. K.Weike, P. Azad, and R. Dillmann, "Fast and robust feature-based recognition of multiple objects," in Proc. 6th IEEE-RAS Int. Conf. Humanoid Robots, 2006, pp. 264-269.
5. K. Fukunaga and D. R. Olsen, "An algorithm for finding intrinsic dimensionality of data," IEEE Trans. Comput., vol.C-20, no.2, pp. 176-183, Feb. 1971.
6. G. E.Hinton, P. Dayan, and M. Revow, "Modeling the manifolds of images of handwritten digits," IEEE Trans. Neural Netw., vol.8, no.1, pp. 65-74, Jan. 1997.
7. J.-H. Na, M.-S. Park, and J.-Y. Choi, "Pre-clustered principal component analysis for fast training of newface databases," in Proc. Int.Conf. Control, Autom. Syst., 2007, pp. 1144-1149.
8. M. Xu and P. Fränti, "A heuristicK-means clustering algorithm by kernel PCA," in Proc. Int. Conf. Image Process., 2004, vol.5, pp. 3503-3506.
9. T. Su and J. Dy, "A deterministic method for initializing K-means clustering," in Proc. 16th IEEE Int. Conf. Tools Artif. Intell., 2004, pp. 784-786.
10. Y. Yabuuchi and J. Watada, "Fuzzy principal component analysis and its application," Biomed. Fuzzy Human Sci., vol.3, pp. 83-92, 1997.
11. R. N. Dav́e, "Characterization and detection of noise in clustering," Pattern Recognit. Lett., vol.12, no.11, pp. 657-664, 1991.
12. R. N. Dav́e and R. Krishnapuram, "Robust clustering methods: A unified view," IEEE Trans. Fuzzy Syst., vol.5, no.2, pp. 270-293, May 1997.
13. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
14. J. A. Cuesta-Albertos, A. Gordaliza, and D. C. Matŕan, "Trimmed kmeans: An attempt to robustify quantizers," Ann. Stat., vol.25, no.2, pp. 553-576, 1997.
15. L. A. Garcia-Escudero and A. Gordaliza, "Robustness properties of kmeans and trimmed k-means," J. Amer. Stat. Assoc., vol.94, no.447, pp. 956-969, Sep. 1999.
16. M.-S. Yang, K.-L. Wu, J.-N. Hsieh, and J. Yu, "Alpha-cut implemented fuzzy clustering algorithms and switching regressions," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol.38, no.3, pp. 588-603, Jun. 2008.
17. N. R. Pal, K. Pal, J. M. Keller, and J. C. Bezdek, "A possibilistic fuzzy c-means clustering algorithm," IEEE Trans. Fuzzy Syst., vol.13, no.4, pp. 508-516, Aug. 2005.
18. R. Krishnapuram and J.M.Keller, "Apossibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol.1, no.2, pp. 98-110, May 1993.
19. F. Masulli and S. Rovetta, "Soft transition from probabilistic to possibilistic fuzzy clustering," IEEE Trans. Fuzzy Syst., vol.14, no.4, pp. 516-527, Aug. 2006. (Pubitemid 44263557)
20. K. Tsuda,M.Minoh, and K. Ikeda, "Extracting straight lines by sequential fuzzy clustering," Pattern Recognit. Lett., vol.17, pp. 643-649, 1996.
21. K. Inoue and K. Urahama, "Sequential fuzzy cluster extraction by a graph spectral method," Pattern Recognit. Lett., vol.20, pp. 699-705, 1999.
22. U. Luxburg, "A tutorial on spectral clustering," Stat. Comput., vol.17, no.4, pp. 395-416, 2007.
23. H. Zha, C. Ding, M. Gu, X. He, and H. Simon, "Spectral relaxation for K-means clustering," in Proc. Adv. Neural Inf. Process. Syst. 14, 2002, pp. 1057-1064.
24. C. Ding and X. He, "Linearized cluster assignment via spectral ordering," in Proc. Int. Conf. Mach. Learning, 2004, pp. 233-240.
25. J. C. Bezdek, Pattern Recognition With Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
26. C. M. Bishop, Pattern Recognition and Machine Learning. NewYork: Springer-Verlag, 2006.
27. S. Miyamoto, H. Ichihashi, and K. Honda, Algorithms for Fuzzy Clustering. Berlin Heidelberg: Springer-Verlag, 2008.
28. B. Schölkopf, A. Smola, and K.Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Comput., vol.10, no.5, pp. 1299-1319, 1998.
29. A. Asuncion and D. J. Newman. (2007). UCI machine learning repository. School Inf. Comput. Sci., Univ. Calif., Irvine [Online]. Available: http://www.ics.uci.edu/mlearn/MLRepository.html
30. S. A. Nene, S. K. Nayar, and H. Murase, "Columbia object image library (COIL-20)," Dept. Comput. Sci., Columbia Univ., New York, Tech. Rep. CUCS-005-96, 1996.
31. J. C. Bezdek, R. J. Hathaway, and J. M. Huband, "Visual assessment of clustering tendency for rectangular dissimilarity matrices," IEEE Trans. Fuzzy Syst., vol.15, no.5, pp. 890-903, Oct. 2007.
32. K. Honda andH. Ichihashi, "Linear fuzzy clustering techniqueswith missing values and their application to local principal component analysis," IEEE Trans. Fuzzy Systems, vol.12, no.2, pp. 183-193, Apr. 2004.
33. K. Honda and H. Ichihashi, "Regularized linear fuzzy clustering and probabilistic PCA mixture models," IEEE Trans. Fuzzy Syst., vol.13, no.4, pp. 508-516, Aug. 2005.
34. K. Honda, H. Ichihashi, F. Masulli, and S. Rovetta, "Linear fuzzy clustering with selection of variables using graded possibilistic approach," IEEE Trans. Fuzzy Syst., vol.15, no.5, pp. 878-889, Oct. 2007.