A General Framework for Dimensionality Reduction of K-Means Clustering

Tong Wu, Yanni Xiao, Muhan Guo, Feiping Nie

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

Dimensionality reduction plays an important role in many machine learning and pattern recognition applications. Linear discriminant analysis (LDA) is the most popular supervised dimensionality reduction technique which searches for the projection matrix that makes the data points of different classes to be far from each other while requiring data points of the same class to be close to each other. In this paper, trace ratio LDA is combined with K-means clustering into a unified framework, in which K-means clustering is employed to generate class labels for unlabeled data and LDA is used to investigate low-dimensional representation of data. Therefore, by combining the subspace clustering with dimensionality reduction together, the optimal subspace can be obtained. Differing from other existing dimensionality reduction methods, our novel framework is suitable for different scenarios: supervised, semi-supervised, and unsupervised dimensionality reduction cases. Experimental results on benchmark datasets validate the effectiveness and superiority of our algorithm compared with other relevant techniques.

源语言英语
页(从-至)616-631
页数16
期刊Journal of Classification
37
3
DOI
出版状态已出版 - 10月 2020

指纹

探究 'A General Framework for Dimensionality Reduction of K-Means Clustering' 的科研主题。它们共同构成独一无二的指纹。

引用此