Manifold Learning with Geodesic Minimal Spanning Trees

Details Manifold Learning with Geodesic Minimal Spanning Trees Manifold Learning with Geodesic Minimal Spanning Trees

2003-07-16

arxiv.org/abs/cs/0307038v1

Computer Science

Computer Vision and Pattern Recognition

13 pages, 3 figures

Scientific paper

In the manifold learning problem one seeks to discover a smooth low dimensional surface, i.e., a manifold embedded in a higher dimensional linear vector space, based on a set of measured sample points on the surface. In this paper we consider the closely related problem of estimating the manifold's intrinsic dimension and the intrinsic entropy of the sample points. Specifically, we view the sample points as realizations of an unknown multivariate density supported on an unknown smooth manifold. We present a novel geometrical probability approach, called the geodesic-minimal-spanning-tree (GMST), to obtaining asymptotically consistent estimates of the manifold dimension and the R\'{e}nyi $\alpha$-entropy of the sample density on the manifold. The GMST approach is striking in its simplicity and does not require reconstructing the manifold or estimating the multivariate density of the samples. The GMST method simply constructs a minimal spanning tree (MST) sequence using a geodesic edge matrix and uses the overall lengths of the MSTs to simultaneously estimate manifold dimension and entropy. We illustrate the GMST approach for dimension and entropy estimation of a human face dataset.

Affiliated with

Also associated with

No associations

Rating

Manifold Learning with Geodesic Minimal Spanning Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Manifold Learning with Geodesic Minimal Spanning Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manifold Learning with Geodesic Minimal Spanning Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-151835