l2,1-norm regularized discriminative feature selection for unsupervised learning

  • Authors:
  • Yi Yang;Heng Tao Shen;Zhigang Ma;Zi Huang;Xiaofang Zhou

  • Affiliations:
  • School of Information Technology & Electrical Engineering, The University of Queensland;School of Information Technology & Electrical Engineering, The University of Queensland;Department of Information Engineering & Computer Science, University of Trento;School of Information Technology & Electrical Engineering, The University of Queensland;School of Information Technology & Electrical Engineering, The University of Queensland

  • Venue:
  • IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 l2,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.