Principal Component Analysis Based Feature Selection for Clustering

Jun-Ling Xu,Bao-Wen Xu,Wei-Feng Zhang,Zi-Feng Cui
DOI: https://doi.org/10.1109/icmlc.2008.4620449
2008-01-01
Abstract:Feature extraction (FE) methods have been proved to be very effective for dimension reduction, but the features attained are meaningless. In order to exploit the effectiveness of FE methods to support feature selection (FS), this paper proposed a new FS approach for clustering based on principal component analysis (PCA) called PS. It first uses PCA to transform the data from original feature space into a new feature space whose features are linear combination of the original ones, and then evaluates the importance of the original features based on the newly generated features and the feature importance measure proposed in this paper, finally selects features incrementally according to their importance to improve the performance of the clustering algorithm. Experiment is carried out on several popular data sets and the results show the advantages of the proposed approach.
What problem does this paper attempt to address?