Unsupervised feature selection for multi-cluster data via smooth distributed score

Abstract

Unsupervised feature selection is one of the key topics in data engineering. Previous studies usually use a score vector which has the same length as the feature number to measure the discriminating power of each feature, and the top ranked features are considered to represent the intrinsic multi-cluster structure of the original data. Among different algorithms, Multi-Cluster Feature Selection(MCFS) is one well designed algorithm for its superior performance in feature selection tasks. However, in practice the score vector of MCFS is often sparse, and it brings a problem that only few features are well evaluated about the discriminating power while most others' are still ambiguous. In this paper, by simultaneously solving one L1-regularized regression and one L2-regularized regression, we propose a novel Multi-Cluster Feature Selection via Smooth Distributed Score(MCFS-SDS), which combines the two results to clearly evaluate the discriminating power of most features via smooth distributed score vector. It is extremely efficient when cluster number is small. Experimental results over various real-life data demonstrate the effectiveness of the proposed algorithm. © 2012 Springer-Verlag.