Regular Articles

Theoretical analysis of locality preserving projection and a fast orthogonal locality preserving projection algorithm

[+] Author Affiliations
Yong Xu

Harbin Institute of Technology, Shenzhen Graduate School, Room 203, Building C, HIT Campus, Shenzhen University Town, Shenzhen, Guangdong 518055, China

Binglei Xie

Harbin Institute of Technology, Shenzhen Graduate School, Building E, HIT Campus, Shenzhen University Town, Shenzhen, Guangdong 518055, China

The Shenzhen Key Laboratory of Urban Planning and Decision-Making Simulation, HIT Campus, Shenzhen University Town, Shenzhen, Guangdong 518055, China

Jingyu Yang

Nanjing University of Science & Technology, School of Computer Science & Technology, Department of Computer Science, Nanjing, Jiangsu 210094, China

J. Electron. Imaging. 21(3), 033024 (Sep 14, 2012). doi:10.1117/1.JEI.21.3.033024
History: Received April 18, 2012; Revised June 16, 2012; Accepted August 1, 2012
Text Size: A A A

Abstract.  The projection axes produced by conventional locality preserving projection (LPP) are not orthogonal though many dimension reduction methods favor the use of orthogonal projection axes. Orthogonal LPP (OLPP) has been found to perform well in document indexing but suffers from a much higher computational complexity than conventional LPP. This is somewhat because current OLPP algorithm must solve the same number of eigen equations as the number of required projection axes. In contrast, conventional LPP obtains all of the projection axes by solving just one eigenequation. A further drawback of current OLPP algorithm is that, since it requires a number of matrix operations, it also produce more rounding errors than conventional LPP. Four main theoretical contributions are presented. First, a new, more computationally efficient algorithm for implementing OLPP is proposed. Second, for the first time the solution property of conventional LPP is shown. Third, another form of current OLPP algorithm is described. Finally, it is shown that if the projection axes of conventional LPP and the OLPP are paired in sequence, the projection axis of the OLPP has a greater ability to preserve locality than the paired projection axis of conventional LPP.

Figures in this Article
© 2012 SPIE and IS&T

Citation

Yong Xu ; Binglei Xie and Jingyu Yang
"Theoretical analysis of locality preserving projection and a fast orthogonal locality preserving projection algorithm", J. Electron. Imaging. 21(3), 033024 (Sep 14, 2012). ; http://dx.doi.org/10.1117/1.JEI.21.3.033024


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.