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 MoreMetadata
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.
Published in: Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005.
Date of Conference: 23-23 March 2005
Date Added to IEEE Xplore: 09 May 2005
Print ISBN:0-7803-8874-7