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

Font Size: 
Joint Feature Selection and Subspace Learning
Quanquan Gu, Zhenhui Li, Jiawei Han

Last modified: 2011-06-28

Abstract


Dimensionality reduction is a very important topic in machine learning. It can be generally classified into two categories: feature selection and subspace learning. In the past decades, many methods have been proposed for dimensionality reduction. However, most of these works study feature selection and subspace learning independently. In this paper, we present a framework for joint feature selection and subspace learning. We reformulate the subspace learning problem and use L{2,1}-norm on the projection matrix to achieve row-sparsity, which leads to selecting relevant features and learning transformation simultaneously. We discuss two situations of the proposed framework, and present their optimization algorithms. Experiments on benchmark face recognition data sets illustrate that the proposed framework outperforms the state of the art methods overwhelmingly.

Full Text: PDF