Robust Locality Preserving Projections with Cosine-Based Dissimilarity for Linear Dimensionality Reduction

Qiang Yu,Rong Wang,Bing Nan Li,Xiaojun Yang,Minli Yao
DOI: https://doi.org/10.1109/access.2016.2616584
IF: 3.9
2017-01-01
IEEE Access
Abstract:Locality preserving projection (LPP) is a classical tool for dimensionality reduction problems. However, it is sensitive to outliers because of utilizing the ℓ2-norm-based distance criterion. In this paper, we propose a new approach, termed Euler-LPP, by preserving the local structures of data under the distance criterion of the cosine-based dissimilarity. Euler-LPP is robust to outliers in that the cosine-based dissimilarity suppresses the influence of outliers more efficiently than the ℓ2 -norm. An explicit mapping, defined by a complex kernel (euler kernel) is adopted to map the data from the input space to complex reproducing kernel Hilbert spaces (CRKHSs), in which the distance of the data pairs under the ℓ2-norm is equal to that in the input space under the cosine-based dissimilarity. Thus, the robust dimensionality problem can be directly solved in CRKHS, where the solution is guaranteed to converge to a global minimum. In addition, Euler-LPP is easy to implement without significantly increasing computational complexity. Experiment results on several benchmark databases confirm the effectiveness of the proposed method.
What problem does this paper attempt to address?