Abstract
Kernel Locality Preserving Projections (KLPP) and Laplacian eigenmaps (LE) are often taken as two different kinds of approaches in the application of nonlinear dimensionality reduction, but they are more closely related actually than expected. In this paper, KLPP is proved theoretically to solve exactly the same constrained minimization problem as LE. However, the application of KLPP is sensitive to the selections of kernel type and parameters, whereas LE is more efficient and straightforward. Unfolding results on different datasets of the two approaches are presented, together with the comparison of the computation time between KLPP and LE. In our experiments, the actual running time of LE is shorter than that of KLPP, though the time complexity of the two algorithms is comparable. The conclusion of this paper is a beneficial supplement to the nonlinear dimensionality reduction methods system and can be generalized to other algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.