Loading [MathJax]/extensions/MathMenu.js
Spectral analysis of alignment in manifold learning | IEEE Conference Publication | IEEE Xplore

Spectral analysis of alignment in manifold learning


Abstract:

Local manifold learning methods produce a collection of overlapping local coordinate systems from a given set of sample points. Alignment is the process to stitch those l...Show More

Abstract:

Local manifold learning methods produce a collection of overlapping local coordinate systems from a given set of sample points. Alignment is the process to stitch those local systems together to produce a global coordinate system and is done through the computation of the eigensubspace of a so-called alignment matrix. In this paper, we present an analysis of the eigenstructure of the alignment matrix giving both necessary and sufficient conditions under which the null space of the alignment matrix recovers the global coordinate system. We also show by analyzing examples that the gap in the spectrum of the alignment matrix is proportional to the size of the overlap of the local coordinate systems. Our results pave the way for gaining better understanding of the performance of local manifold learning methods.
Date of Conference: 23-23 March 2005
Date Added to IEEE Xplore: 09 May 2005
Print ISBN:0-7803-8874-7

ISSN Information:

Conference Location: Philadelphia, PA, USA

Contact IEEE to Subscribe

References

References is not available for this document.