2009 | OriginalPaper | Chapter
PCA-Guided k-Means with Variable Weighting and Its Application to Document Clustering
Authors : Katsuhiro Honda, Akira Notsu, Hidetomo Ichihashi
Published in: Modeling Decisions for Artificial Intelligence
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
PCA-guided
k
-Means is a deterministic approach to
k
-Means clustering, in which cluster indicators are derived in a PCA-guided manner. This paper proposes a new approach to
k
-Means with variable selection by introducing variable weighting mechanism into PCA-guided
k
-Means. The relative responsibility of variables is estimated in a similar way with FCM clustering while the membership indicator is derived from a PCA-guided manner, in which the principal component scores are calculated by considering the responsibility weights of variables. So, the variables that have meaningful information for capturing cluster structures are emphasized in calculation of membership indicators. Numerical experiments including an application to document clustering demonstrate the characteristics of the proposed method.