TY - GEN
T1 - Pseudo-inverse locality preserving projections
AU - Li, Rong Hua
AU - Luo, Zhiping
AU - Han, Guoqiang
PY - 2009
Y1 - 2009
N2 - This paper proposes a novel algorithm, named Pseudo-inverse Locality Preserving Projections (PLPP), for dimensionality reduction involving undersampled problems. This algorithm considers the matrix singularity caused by undersampled problems by substituting the Moore-Penrose pseudo-inverse for the inverse of the matrix. Under the pseudoinverse form eigenequation, the optimal locality preserving projections can be found by using the simultaneous diagonalization of three matrices technique, which intuitively solves the generalized eigenvalue decomposition problem. Theoretical analysis shows the flexible time complexity and better locality preserving power of PLPP. We compare the proposed PLPP with PCA, PCA+LDA, PCA+LPP on ORL face database and 20-Newsgroups text data sets. Experimental results show the effectiveness of the proposed algorithm.
AB - This paper proposes a novel algorithm, named Pseudo-inverse Locality Preserving Projections (PLPP), for dimensionality reduction involving undersampled problems. This algorithm considers the matrix singularity caused by undersampled problems by substituting the Moore-Penrose pseudo-inverse for the inverse of the matrix. Under the pseudoinverse form eigenequation, the optimal locality preserving projections can be found by using the simultaneous diagonalization of three matrices technique, which intuitively solves the generalized eigenvalue decomposition problem. Theoretical analysis shows the flexible time complexity and better locality preserving power of PLPP. We compare the proposed PLPP with PCA, PCA+LDA, PCA+LPP on ORL face database and 20-Newsgroups text data sets. Experimental results show the effectiveness of the proposed algorithm.
KW - Dimensionality reduction
KW - Locality preserving projections
KW - Pseudo-inverse locality preserving projections
UR - http://www.scopus.com/inward/record.url?scp=77949316792&partnerID=8YFLogxK
U2 - 10.1109/CIS.2009.157
DO - 10.1109/CIS.2009.157
M3 - Conference contribution
AN - SCOPUS:77949316792
SN - 9780769539317
T3 - CIS 2009 - 2009 International Conference on Computational Intelligence and Security
SP - 363
EP - 367
BT - CIS 2009 - 2009 International Conference on Computational Intelligence and Security
T2 - 2009 International Conference on Computational Intelligence and Security, CIS 2009
Y2 - 11 December 2009 through 14 December 2009
ER -