A New Construction Method of Neighbor Graph for Locality Preserving Projections
| Autor: | Erping Pang, Jijian Liu, Chaoxia Wu, Heng Zheng, Zhezhou Yu, Chengcheng Jia, Shuchao Pang |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Theoretical computer science
Dimensionality reduction Locality Library and Information Sciences Computer Graphics and Computer-Aided Design Facial recognition system Graph bandwidth Computational Theory and Mathematics Nearest neighbor graph Adjacency list Graph (abstract data type) Adjacency matrix Information Systems Mathematics |
| Zdroj: | Journal of Information and Computational Science. 10:1357-1365 |
| ISSN: | 1548-7741 |
| Popis: | In this paper, a new construction method of neighbor graph is proposed for Locality Preserving Projections (LPP). LPP is a typical method of graph-based dimensionality reduction, and has been successfully applied in many practical problems such as face recognition. However, LPP mainly depends on its essential neighbor graph whose construction suffers from the following issues: the data set is vectorized to compute the k-nearest neighbor graph (adjacency graph), which leads to the lost of the correlative columns information. So, we propose a new neighbor graph construction method which can well show the spatial structure information of the original image matrices, to preserve the corresponding columns information. In order to test and evaluate our method’s performance, a series of experiments were performed on the well-known face databases: ORL and Yale face databases. The experimental results show that our method achieves better performance than LPP. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|