Fast unsupervised feature selection with anchor graph and ℓ 2,1 -norm regularization

Haojie Hu,Rong Wang,Feiping Nie,Xiaojun Yang,Weizhong Yu
DOI: https://doi.org/10.1007/s11042-017-5582-0
2018-01-01
Abstract:Graph-based unsupervised feature selection has been proven to be effective in dealing with unlabeled and high-dimensional data. However, most existing methods face a number of challenges primarily due to their high computational complexity. In light of the ever-increasing size of data, these approaches tend to be inefficient in dealing with large-scale data sets. We propose a novel approach, called Fast Unsupervised Feature Selection (FUFS), to efficiently tackle this problem. Firstly, an anchor graph is constructed by means of a parameter-free adaptive neighbor assignment strategy. Meanwhile, an approximate nearest neighbor search technique is introduced to speed up the anchor graph construction. The ℓ 2,1 -norm regularization is then performed to select more valuable features. Experiments on several large-scale data sets demonstrate the effectiveness and efficiency of the proposed method.
What problem does this paper attempt to address?