Linear Manifold Approximation based on Differences of Tangents

In this paper, we consider the problem of manifold approximation with affine subspaces. Our objective is to discover a set of low dimensional affine subspaces that represents manifold data accurately while preserving the manifold’s structure. For this purpose, we employ a greedy technique that partitions manifold samples into groups that can be well approximated by low dimensional subspaces. We start with considering each manifold sample as a different group and we use the difference of tangents to determine advantageous group mergings. We repeat this procedure until we reach the desired number of significant groups. At the end, the best low dimensional affine subspaces corresponding to the final groups constitute the manifold representation. Our experiments verify the effectiveness of the proposed scheme and show its superior performance compared to stateof- the-art methods for manifold approximation.

Published in:
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 973-976
Presented at:
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, Czech Republic, May 22-27, 2011

 Record created 2011-03-11, last modified 2018-03-17

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)