Graph-optimized locality preserving projections

9 years 3 months ago
Graph-optimized locality preserving projections
Locality preserving projections (LPP) is a typical graph-based dimensionality reduction (DR) method, and has been successfully applied in many practical problems such as face recognition. However, LPP depends mainly on its underlying neighborhood graph whose construction suffers from the following issues: 1) such neighborhood graph is artificially defined in advance, and thus does not necessary benefit subsequent DR task; 2) such graph is constructed using the nearest neighbor criterion which tends to work poorly due to the high-dimensionality of original space; 3) it is generally uneasy to assign appropriate values for the neighborhood size and heat kernel parameter involved in graph construction. To address these problems, we develop a novel DR algorithm called Graph-optimized Locality Preserving Projections (GoLPP). The idea is to integrate graph construction with specific DR process into a unified framework, which results in an optimized graph rather than predefined one. Moreover, ...
Limei Zhang, Lishan Qiao, Songcan Chen
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PR
Authors Limei Zhang, Lishan Qiao, Songcan Chen
Comments (0)