Determining Intrinsic Dimension and Entropy of High-Dimensional Shape Spaces

Modeling and Simulation in Science, Engineering and Technology

Volumn , Issue 9780817643768, 2006, Pages 231-252

  Costa, Jose A ^a   Hero, Alfred O ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

entropy; geodesics; Intrinsic dimension; manifold learning; minimal spanning tree; nearest neighbor graph; Riemannian manifold

Indexed keywords

EID: 74949120047     PISSN: 21643679     EISSN: 21643725     Source Type: Book Series    
DOI: 10.1007/0-8176-4481-4_9     Document Type: Chapter

References (23)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15 (6): 1373-1396, June 2003.
2. M. Bernstein, V. de Silva, J. C. Langford, and J. B. Tenenbaum. Graph approximations to geodesies on embedded manifolds. Technical report. Department of Psychology, Stanford University, Palo Alto, CA, 2000.
3. F. Camasta and A. Vinciarelli. Estimating the intrinsic dimension of data with a fractal-based method. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24 (10): 1404-1407, October 2002.
4. M. Carmo. Riemannian Geometry. Birkhäuser, Boston, 1992.
5. J. A. Costa and A. O. Hero. Entropic graphs for manifold learning. In Proceedings of the IEEE Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, November 2003.
6. J. A. Costa and A. O. Hero. Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans, on Signal Processing, 52 (8):2210-2221, August 2004.
7. D. Donobo and C. Grimes. Hessian eigenmaps: locally linear embedding technique for high dimensional data. Proc. Nat. Acad. of Sci., 100 (10):5591-5596, 2003
8. H. Edelsbrummer, M. Facello, and J. Liang. On the definition and the construction of pockets on macromolecules. Discrete Applied Math., 88:83-102. 1998.
9. A. Hero. B. Ma, O. Michel, and J. Gorman. Applications of entropic spanning graphs. IEEE Signal Processing Magazine, 19 (5):85-95, October 2002.
10. A. K. Jain and R. C. Dudes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ, 1988.
11. B. Kegl. Intrinsic dimension estimation using packing numbers. In Neural Information Processing Systems: NIPS, Vancouver, Canada. December 2002.
12. M. Kirby. Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns. Wiley-Interscience, 2001.
13. Y. LeCun, L. Bottou, Y. Bongio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE. 86 (11):2278-2324. Novermber 1998.
14. E. Levina and P. Bickel. Maximum likelihood estimation of intrinside dimension. In Neural Information Processing Systems: NIPS. Vancouver, Canada, December 2004.
15. F. Memoli and G. Sapiro. Distance functions and geodesic distances on point clouds, to appear in SIAM Journal of Applied Math., 2005. (Tech. Rep. 1902, IMA, University of Minnesota, Mineapolis).
16. H. Neenuchwala. A. O. Hero, and P. Carson, linage registration using entropy measures and entropic graphs. European Journal of Signal Processing, Special Issue on Content-based Visual Information Retrieval. 85 (2):277-296, 2005.
17. M. Penrose. A strong law for the largest nearest-neighbour link between random points. J. London Math. Soc., 60 (2) 951-960, 1999.
18. M. Penrose and J. Yukich. Weak laws of large numbers in geometric? probability. Annals of Applied Probability, 13 (1):277-303, 2003.
19. S. Rowels and L. Saul, Nonlinear dimensionality reduction by locally linear embedding. Science, 290 (1):2323-2326, 2000.
20. J B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.
21. K. Weinberger and L. Saul. Unsupervised learning of image manifolds by semi-definite programing. In Processing of the IEEE Conference on Computer Vision and Pattern Recognition, Washington D. C., 2004.
22. J. E. Yukich. Probability Theory of Classical Euclidean Optimization Problems, volume 1675 of Lectare Notes in Mathematics Springer-Verlag, Berlin, 1998.
23. Z. Zang and H. Zha. Principal manifolds and nonlinear dimension redaction via local tangent space alignment. SIAM Journal of Scientific Computing. 26 (1):313-338, 2001.