A complexity-regularized quantization approach to nonlinear dimensionality reduction

Details A complexity-regularized quantization approach to nonlinear dimensionality reduction A complexity-regularized quantization approach to nonlinear dimensionality reduction

2005-01-31

arxiv.org/abs/cs/0501091v3

Computer Science

Information Theory

5 pages; final version to appear in Proc. ISIT 2005

Scientific paper

We consider the problem of nonlinear dimensionality reduction: given a training set of high-dimensional data whose ``intrinsic'' low dimension is assumed known, find a feature extraction map to low-dimensional space, a reconstruction map back to high-dimensional space, and a geometric description of the dimension-reduced data as a smooth manifold. We introduce a complexity-regularized quantization approach for fitting a Gaussian mixture model to the training set via a Lloyd algorithm. Complexity regularization controls the trade-off between adaptation to the local shape of the underlying manifold and global geometric consistency. The resulting mixture model is used to design the feature extraction and reconstruction maps and to define a Riemannian metric on the low-dimensional data. We also sketch a proof of consistency of our scheme for the purposes of estimating the unknown underlying pdf of high-dimensional data.

Affiliated with

Also associated with

No associations

Rating

A complexity-regularized quantization approach to nonlinear dimensionality reduction 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 A complexity-regularized quantization approach to nonlinear dimensionality reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A complexity-regularized quantization approach to nonlinear dimensionality reduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-300086