Intrinsic dimension estimation of manifolds by incising balls

Pattern Recognition

Volumn 42, Issue 5, 2009, Pages 780-787

  Fan, Mingyu ^a   Qiao, Hong ^b   Zhang, Bo ^a  

^a INSTITUTE OF APPLIED MATHEMATICS   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Data mining; Intrinsic dimension estimation; Manifold learning; Nonlinear dimensionality reduction

Indexed keywords

DATA MINING; FEATURE EXTRACTION; INFORMATION MANAGEMENT;

CHALLENGING TASKS; DATA SETS; DIMENSION ESTIMATIONS; DIMENSIONALITY REDUCTIONS; IMAGE DATA SETS; INTRINSIC DIMENSION ESTIMATION; INTRINSIC DIMENSIONS; KEY PARAMETERS; MANIFOLD LEARNING; NONLINEAR DIMENSIONALITY REDUCTION; TIME SERIES;

DATA REDUCTION;

EID: 58249086377     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.09.016     Document Type: Article

References (24)

1. Tenenbaum J.B., de Sliva V., and Landford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000) 2319-2323
2. Jolliffe I.T. Principal Component Analysis (1989), Springer, New York
3. Cox T.F., and Cox M.A. Multidimensional Scaling (2001), Chapman & Hall, London
4. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by local linear embedding. Science 290 (2000) 2323-2326
5. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and representation. Neural Comput. 15 (2003) 1373-1396
6. Donoho D.L., and Grimes C. Hessian eigenmaps: new locally linear embedding techniques for high-dimensional data. Proc. Natl. Acad. Sci. USA 100 (2003) 5591-5596
7. Camastra F. Data dimensionality estimation methods: a survey. Pattern Recognition 36 (2003) 2945-2954
8. Fukunaga K., and Olsen D.R. An algorithm for finding intrinsic dimensionality of data. IEEE Trans. Comput. 20 (1971) 176-183
9. Camastra F., and Vinciarelli A. Estimating the intrinsic dimension of data with a fractal-based approach. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002) 1404-1407
10. E. Levina, P.J. Bickel, Maximum likelihood estimation of intrinsic dimension, in: Advances in Neural Information Processing Systems, vol. 17, MIT Press, Cambridge, MA, 2005.
11. Hastie T., and Stuetzle W. Principal curves. J. Am. Stat. Assoc. 84 (1988) 502-516
12. Bruske J., and Sommer G. Intrinsic dimension estimation with optimal topology preserving maps. IEEE Trans. Pattern Anal. Mach. Intell. 20 (1998) 572-575
13. Grassberger P., and Procaccia I. Measuring the strangeness of strange attractors. Physica D 9 (1983) 189-208
14. Camastra F., and Vinciarelli A. Intrinsic dimension estimation of data: an approach based on Grassberger-Procaccia's algorithms. Neural Processing Lett. 14 (2001) 27-34
15. B. Kegl, Intrinsic dimension estimation using packing numbers, in: Advances in Neural Information Processing Systems, vol. 15, MIT Press, Cambridge, MA, 2003.
16. d, in: ICML 05: International Conference on Machine Learning, vol. 119, 2005, pp. 289-296.
17. Pettis K.W., Bailey T.A., Jain A.K., and Dubes R.C. An intrinsic dimensionality estimator from near-neighbor information. IEEE Trans. Pattern Anal. Mach. Intell. 1 (1979) 25-37
18. Verveer P.J., and Duin R.P.W. An evaluation of intrinsic dimensionality estimation. IEEE Trans. Pattern Anal. Mach. Intell. 17 (1995) 81-86
19. Costa J.A., and Hero A.O. Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans. Signal Processing 52 (2004) 2210-2221
20. J.A. Costa, A.O. Hero, Estimating local intrinsic dimension with k-nearest neighbor graphs, in: IEEE Workshop on Statistical Signal Processing (SSP), Bordeaux, France, 2005, pp. 417-422.
21. D.J.C. MacKay, Z. Ghahramani, Comments on 'Maximum likelihood estimation of intrinsic dimension' by E. Levina and P. Bickel, 2005 〈inference.phy.cam.ac.uk/mackay/dimension〉.
22. Friedman J., Hastie T., and Tibshirani R. The Elements of Statistical Learning-Data Mining Inference and Prediction (2001), Springer, New York pp. 42-47
23. A.S. Weigend and N.A. Gershenfeld (Eds.), Time Series Prediction: Forecasting the Future and Understanding the Past, Addison-Wesley, Reading, MA, 1994.
24. Kaplan D., and Glass L. Understanding Nonlinear Dynamics (1997), Springer, New York