Journal of Signal and Information Processing

Volume 2, Issue 3 (August 2011)

ISSN Print: 2159-4465   ISSN Online: 2159-4481

Google-based Impact Factor: 1.78  Citations  

Inner Product Laplacian Embedding Based on Semidefinite Programming

Download Download as PDF (Size: 996KB)  PP. 196-204  
DOI: 10.4236/jsip.2011.23027    5,022 Downloads   8,410 Views  
Author(s)

Affiliation(s)

.

ABSTRACT

This paper proposes an inner product Laplacian embedding algorithm based on semi-definite programming, named as IPLE algorithm. The new algorithm learns a geodesic distance-based kernel matrix by using semi-definite programming under the constraints of local contraction. The criterion function is to make the neighborhood points on manifold as close as possible while the geodesic distances between those distant points are preserved. The IPLE algorithm sufficiently integrates the advantages of LE, ISOMAP and MVU algorithms. The comparison experiments on two image datasets from COIL-20 images and USPS handwritten digit images are performed by applying LE, ISOMAP, MVU and the proposed IPLE. Experimental results show that the intrinsic low-dimensional coordinates obtained by our algorithm preserve more information according to the fraction of the dominant eigenvalues and can obtain the better comprehensive performance in clustering and manifold structure.

Share and Cite:

Zeng, X. (2011) Inner Product Laplacian Embedding Based on Semidefinite Programming. Journal of Signal and Information Processing, 2, 196-204. doi: 10.4236/jsip.2011.23027.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.