AAAI Publications, Twenty-Second International Joint Conference on Artificial Intelligence

Font Size: 
L2,1-Norm Regularized Discriminative Feature Selection for Unsupervised
Yi Yang, Heng Tao Shen, Zhigang Ma, Zi Huang, Xiaofang Zhou

Last modified: 2011-06-28

Abstract


Compared with supervised learning for feature selection, it is much more difficult to select the discriminative features in unsupervised learning due to the lack of label information. Traditional unsupervised feature selection algorithms usually select the features which best preserve the data distribution, e.g., manifold structure, of the whole feature set. Under the assumption that the class label of input data can be predicted by a linear classifier, we incorporate discriminative analysis and `2;1-norm minimization into a joint framework for unsupervised feature selection. Different from existing unsupervised feature selection algorithms, our algorithm selects the most discriminative feature subset from the whole feature set in batch mode. Extensive experiment on different data types demonstrates the effectiveness of our algorithm.

Full Text: PDF