Learning the structure of manifolds using random projections

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Freund, Yoav ^a   Dasgupta, Sanjoy ^a   Kabra, Mayank ^a   Verma, Nakul ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

K-D TREE; LOW DIMENSIONAL STRUCTURE; RANDOM PROJECTIONS; SIMPLE++;

TREES (MATHEMATICS);

EID: 85161978528     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003. (Pubitemid 37049796)
2. M. Belkin, P. Niyogi, and V. Sindhwani. On manifold regularization. Conference on AI and Statistics, 2005.
3. J. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, 1975.
4. W. Boothby. An Introduction to Differentiable Manifolds and Riemannian Geometry. Academic Press, 2003.
5. T. M. Cover and P. E. Hart. Nearest neighbor pattern classifications. IEEE Transactions on Information Theory, 13(1):21-27, 1967.
6. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality sensitive hashing scheme based on p-stable distributions. Symposium on Computational Geometry, 2004.
7. L. Devroye, L. Gyorfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Springer, 1996.
8. T. Liu, A. Moore, A. Gray, and K. Yang. An investigation of practical approximate nearest neighbor algorithms. Advances in Neural Information Processing Systems, 2004.
9. J. McNames. A fast nearest neighbor algorithm based on a principal axis search tree. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(9):964-976, 2001. (Pubitemid 32981616)
10. M. Raginsky and S. Lazebnik. Estimation of intrinsic dimensionality using high-rate vector quantization. Advances in Neural Information Processing Systems, 18, 2006.
11. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000. (Pubitemid 32041578)
12. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000. (Pubitemid 32041577)