Unsupervised feature selection via joint local learning and group sparse regression |
| |
Authors: | Wu Yue Wang Can Zhang Yue-qing Bu Jia-jun |
| |
Affiliation: | 1.Zhejiang Provincial Key Laboratory of Service Robot, College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China ;2.Joint Institute of Frontier Technologies, Alibaba-Zhejiang University, Hangzhou, 310027, China ; |
| |
Abstract: | Feature selection has attracted a great deal of interest over the past decades. By selecting meaningful feature subsets, the performance of learning algorithms can be effectively improved. Because label information is expensive to obtain, unsupervised feature selection methods are more widely used than the supervised ones. The key to unsupervised feature selection is to find features that effectively reflect the underlying data distribution. However, due to the inevitable redundancies and noise in a dataset, the intrinsic data distribution is not best revealed when using all features. To address this issue, we propose a novel unsupervised feature selection algorithm via joint local learning and group sparse regression (JLLGSR). JLLGSR incorporates local learning based clustering with group sparsity regularized regression in a single formulation, and seeks features that respect both the manifold structure and group sparse structure in the data space. An iterative optimization method is developed in which the weights finally converge on the important features and the selected features are able to improve the clustering results. Experiments on multiple real-world datasets (images, voices, and web pages) demonstrate the effectiveness of JLLGSR. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|