PCA-guided k-Means clustering with incomplete data

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2011, Pages 1710-1714

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

^a Osaka Prefecture University   (Japan)

Author keywords

k means clustering; missing value; principal component analysis

Indexed keywords

COVARIANCE MATRICES; DATA MATRICES; EIGENVALUE PROBLEM; HOMOGENEOUS CLUSTER; INCOMPLETE DATA; INITIALIZATION PROBLEM; ITERATIVE OPTIMIZATION; ITERATIVE PROCESS; K-MEANS; K-MEANS CLUSTERING; K-MEANS PROCEDURE; MISSING VALUES; PRINCIPAL COMPONENTS; ROTATED SOLUTIONS;

AUTOCORRELATION; COVARIANCE MATRIX; EIGENVALUES AND EIGENFUNCTIONS; FUZZY SYSTEMS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 80053079112     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2011.6007312     Document Type: Conference Paper

References (19)

1. J. B. MacQueen, "Some methods of classification and analysis of multivariate observations," Proc. of 5th Berkeley Symposium on Math. Stat. and Prob., pp. 281-297, 1967.
2. C. Ding and X. He, "K-means clustering via principal component analysis," Proc. of Int'l Conf. Machine Learning (ICML 2004), pp. 225-232, 2004.
3. C. Ding and X. He, "Linearized cluster assignment via spectral ordering," Proc. of Int'l Conf. Machine Learning (ICML 2004), pp. 233-240, 2004.
4. K. Honda, A. Notsu and H. Ichihashi, "Fuzzy PCA-guided robust k-means clustering," IEEE Transactions on Fuzzy Systems, vol. 18, no. 1, pp. 67-79, 2010.
5. R. N. Davé, "Characterization and detection of noise in clustering," Pattern Recognition Letters, vol. 12, no. 11, pp. 657-664, 1991.
6. R. J. Hathaway, and J. C. Bezdek, "Fuzzy c-means clustering of incomplete data," IEEE Trans. Syst., Man, Cybern., vol. B31, pp. 735-744, 2001.
7. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, 1981.
8. A. Ruhe, "Numerical computation of principal components when several observations are missing," Tech. Rep. UMINF-48-74, Dept. Information Processing, Umea Univ., 1974.
9. T. Wiberg, "Computation of principal components when data are missing," in Proc. 2nd Symposium on Computational Statistics, pp. 229-236, 1976.
10. T. Shibayama, "A PCA-like method for multivariate data with missing values," Japanese Journal of Educational Psychology, vol.40, pp. 257-265, 1992. (in Japanese)
11. H. Shum, K. Ikeuchi, and R. Reddy, "Principal component analysis with missing data and its application to polyhedral object modeling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.17, pp. 854-867, 1995.
12. K. Honda and H. Ichihashi, "Linear fuzzy clustering techniques with missing values and their application to local principal component analysis," IEEE Trans. Fuzzy Systems, vol. 12, no. 2, pp. 183-193, 2004.
13. J. C. Bezdek, C. Coray, R. Gunderson and J. Watson, "Detection and characterization of cluster substructure 2. Fuzzy c-varieties and convex combinations thereof," SIAM J. Appl. Math., vol.40, pp. 358-372, 1981.
14. A. Asuncion and D.J. Newman, UCI Machine Learning Repository [http://www.ics.uci.edu/mlearn/MLRepository.html], Irvine, CA: University of California, School of Information and Computer Science, (2007).
15. G. Salton and C. Buckley: Term-weighting approaches in automatic text retrieval, Information Processing and Management, vol.24, issue 5, pp.513-523, 1988.
16. K. Honda, H. Wada, H. Ichihashi and A. Notsu: An intuitive text mining method based on variable selection in principal component analysis, Proc. of 8th International Symposium on Advanced Intelligent Systems, pp.334-337, 2007.
17. F. de la Torre and M. J. Black: A framework for robust subspace learning; International Journal of Computer Vision, vol. 54, pp. 117-142 (2003)
18. K. Honda and H. Ichihashi, "Component-wise robust linear fuzzy clustering for collaborative filtering," International Journal of Approximate Reasoning, vol. 37, no. 2, pp. 127-144, 2004.
19. P. W. Holland and R. E. Welsch, "Robust regression using iteratively reweighted least-squares," Communications in Statistics, vol. A6, no. 9, pp. 813-827 (1977)