1: \begin{abstract}

2: 

3: In the field of data mining,

4: how to deal with high-dimensional data is an inevitable problem.

5: Unsupervised feature selection has attracted more and more attention because it does not rely on labels.

6: The performance of spectral-based unsupervised methods depends on the quality of constructed similarity matrix,

7: which is used to depict the intrinsic structure of data.

8: However, real-world data contain a large number of noise samples and features, making the similarity matrix constructed by original data cannot be completely reliable.

9: Worse still,

10: the size of similarity matrix expands rapidly as the number of samples increases,

11: making the computational cost increase significantly.

12: Inspired by principal component analysis,

13: we propose a simple and efficient unsupervised feature selection method,

14: by combining reconstruction error with $\ell_{2,p}$-norm regularization.

15: The projection matrix, which is used for feature selection,

16: is learned by minimizing the reconstruction error under the sparse constraint.

17: Then, we present an efficient optimization algorithm to solve the proposed unsupervised model,

18: and analyse the convergence and computational complexity of the algorithm theoretically.

19: Finally,

20: extensive experiments on real-world data sets demonstrate the effectiveness of our proposed method.

21: 

22: \end{abstract}

23: