83c1d23c9b7d508f.tex
1: \begin{abstract}
2: %% Text of abstract
3: As we aim at alleviating the curse of high-dimensionality, subspace learning is becoming more popular. Existing approaches use either information about global or local structure of the data, and few studies simultaneously focus on global and local structures as the both of them contain important information. In this paper, we propose a global and local structure preserving sparse subspace learning (GLoSS) model for unsupervised feature selection. The model can simultaneously realize feature selection and subspace learning. %and incorporate a regularization term to preserve the local structure of the data. %First, the feature selection is formalized as the structured subspace learning model. Second, the iteration algorithm and greedy algorithm are proposed to solve this model.
4: In addition, we develop a greedy algorithm to establish a generic combinatorial model, and an iterative strategy based on an accelerated block coordinate descent is used to solve the GLoSS problem. We also provide whole iterate sequence convergence analysis of the proposed iterative algorithm. Extensive experiments are conducted on real-world datasets to show the superiority of the proposed approach over several state-of-the-art unsupervised feature selection approaches.%Third, the convergence analysis of the algorithm is presented. Finally, the proposed algorithms are compared with four state-of-the-art unsupervised feature selection algorithms on six publicly datasets. The results demonstrate that our methods outperform other methods in most cases.
5: \end{abstract}
6: