Ph.D. Student
Department of Computing Science
University of Alberta
2-21 Athabasca Hall
Edmonton, Alberta
Canada T6G 2E8
email:
News!
Towards
Manifold-Adaptive Learning has been presented in the Topology
Learning workshop at NIPS. The main message is that many
conventional machine learning methods may actually be manifold-adaptive,
i.e. if seemingly high-dimensional data actually come from a
low-dimensional manifold, such a manifold-adaptive method behaves as if
it is dealing with a low-dimensional problem. We presented two
manifold-adaptivity results: one for dimension estimation and another
for the traditional K-NN regressor. (Dec 2007)
Our Manifold-Adaptive
Dimension Estimation paper has been accepted and
presented in
the International
Conference on Machine Learning
(ICML) 2007. In this paper, we provide an algorithm for estimating the
intrinsic dimension of a manifold embedded in a possibly
high-dimensional space. We prove a convergence rate for this method.
The good news is that the convergence rate depends only on
the
intrinsic dimension of the manifold and not the dimension of the
embedding space. Solving the curse of dimensionality?! Not yet, but a
step along that way! (; (July 2007)