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

Yong Xu; Binglei Xie; Jing-yu Yang

doi:10.1117/1.JEI.21.3.033024

14 September 2012 Theoretical analysis of locality preserving projection and a fast orthogonal locality preserving projection algorithm

Yong Xu, Binglei Xie, Jing-yu Yang

Author Affiliations +

Journal of Electronic Imaging, Vol. 21, Issue 3, 033024 (September 2012). https://doi.org/10.1117/1.JEI.21.3.033024

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.

Citation Download Citation

Yong Xu, Binglei Xie, and Jing-yu Yang "Theoretical analysis of locality preserving projection and a fast orthogonal locality preserving projection algorithm," Journal of Electronic Imaging 21(3), 033024 (14 September 2012). https://doi.org/10.1117/1.JEI.21.3.033024

Published: 14 September 2012

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available