Title
Global structure-guided neighborhood preserving embedding for dimensionality reduction
Abstract
Graph embedding is one of the most efficient dimensionality reduction methods in machine learning and pattern recognition. Many local or global graph embedding methods have been proposed and impressive results have been achieved. However, little attention has been paid to the methods that integrate both local and global structural information without constructing complex graphs. In this paper, we propose a simple and effective global structure guided neighborhood preserving embedding method for dimensionality reduction called GSGNPE. Specifically, instead of constructing global graph, principal component analysis (PCA) projection matrix is first introduced to extract the global structural information of the original data, and then the induced global information is integrated with local neighborhood preserving structure to generate a discriminant projection. Moreover, the $$L_{2,1}$$ -norm regularization is employed in our method to enhance the robustness to occlusion. Finally, we propose an iterative optimization algorithm to solve the proposed problem, and its convergence is also theoretically analyzed. Extensive experiments on four face and six non-face benchmark data sets demonstrate the competitive performance of our proposed method in comparison with the state-of-the-art methods.
Year
DOI
Venue
2022
10.1007/s13042-021-01502-6
International Journal of Machine Learning and Cybernetics
Keywords
DocType
Volume
Dimensionality reduction, Neighborhood preserving embedding, Global structure, Principal component analysis, Structured sparsity
Journal
13
Issue
ISSN
Citations 
7
1868-8071
0
PageRank 
References 
Authors
0.34
30
7
Name
Order
Citations
PageRank
Gao, Can100.34
Yong Li28822.09
Jie Zhou32103190.17
Pedrycz, Witold400.34
Zhihui Lai5120476.03
Wan, Jun600.34
Lu, Jianglin700.34