Enhancing Both Efficiency and Representational Capability of Isomap by Extensive Landmark Selection

Figure 2

(a) is a D manifold with “H” form; (b) is a data set with vertices sampled from the manifold of (a), superimposed with 5-NN neighborhood graph; A, B, and C are three vertices lying on the manifolds; the real curves are estimated geodesic curves between A and B, A and C, and A and D, respectively; (c) is the unwrapped 2D corresponding points of (b); the broken lines are Euclidean lines between A and B, A and C, and A and D, respectively.

(a)

(b)

(c)