Orthogonal locality minimizing globality maximizing projections for feature extraction

Locality preserving projections (LPP) is a recently developed linear-feature extraction algorithm that has been frequently used in the task of face recognition and other applications. However, LPP does not satisfy the shift-invariance property, which should be satisfied by a linear-feature extraction algorithm. In this paper, we analyze the reason and derive the shift-invariant LPP algorithm. Based on the analysis of the geometrical meaning of the shift-invariant LPP algorithm, we propose two algorithms to minimize the locality and maximize the globality under an orthogonal projection matrix. Experimental results on face recognition are presented to demonstrate the effectiveness of the proposed algorithms.