Intrinsic dimensionality estimation of submanifolds in ℝd

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 289-296

  Hein, Matthias ^a   Audibert, Jean Yves ^b  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; SET THEORY;

INTRINSIC DIMENSIONALITY ESTIMATION; LARGE DATA SETS; RANDOM SAMPLES; SUBMANIFOLDS;

LEARNING SYSTEMS;

EID: 31844456759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102388     Document Type: Conference Paper

References (11)

1. Costa, J. A., & Hero, A. O. (2004). Learning intrinsic dimension and intrinsic entropy of high-dimensional datasets. Proc. of European Sig. Proc. Conference (EUSIPCO).
2. Falconer, K. (2003). Fractal geometry. Wiley. 2nd edition.
3. Fukunaga, K. (1971). An algorithm for finding intrinsic dimensionality of data. IEEE Transactions on Computers, 20, 176-183.
4. Grassberger, P., & Procaccia, I. (1983). Measuring the strangeness of strange attractors. Physica D, 9, 189-208.
5. Hein, M., Audibert, J.-Y., & von Luxburg, U. (2005). From graphs to manifolds - weak and strong point-wise consistency of graph Laplacians. Proceedings of the 18th Conference on Learning. Theory (COLT).
6. Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc., 58, 13-30.
7. Lee, J., M. (1997). Riemannian manifolds. Springer.
8. Serfling, R. (1980). Approximation theorem in mathematical statistics. Wiley.
9. Smolyanov, O. G., von Weizsäcker, H., & Wittich, O. (2004). Chernoff's theorem and discrete time approximations of Brownian motion on manifolds. Preprint, available at http://lanl.arxiv.org/abs/math.PR/0409155.
10. Takens, F. (1985). On the numerical determination of the dimension of an attractor. Dynamical systems and bifurcations (pp. 99-106).
11. Tenenbaum, J. B., de Silva, V., & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290, 2319-2323.