Estimation of intrinsic dimensionality of samples from noisy low-dimensional manifolds in high dimensions with multiscale SVD

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2009, Pages 85-88

  Little, Anna V ^a   Lee, Jason ^a   Jung, Yoon Mo ^a   Maggioni, Mauro ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

High dimensional data; Intrinsic dimensionality; Manifolds; Multiscale analysis; PCA; Point clouds; Sample covariance; SVD

Indexed keywords

HIGH DIMENSIONAL DATA; HIGH DIMENSIONS; LINEAR MANIFOLD; LOW-DIMENSIONAL MANIFOLDS; MULTI SCALE ANALYSIS; MULTISCALE VERSION; MULTISCALES; NONLINEAR MANIFOLDS; POINT CLOUD; SAMPLE COVARIANCES; STATISTICS AND ANALYSIS;

CLOUDS; CLUSTERING ALGORITHMS; COVARIANCE MATRIX; ESTIMATION; SIGNAL PROCESSING;

SINGULAR VALUE DECOMPOSITION;

EID: 72349088178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2009.5278634     Document Type: Conference Paper

References (14)

1. Iain M. Johnstone, "On the distribution of the largest eigenvalue in principal components analysis," Ann. Stat., vol. 29, no. 2, pp. 295-327, April 2001.
2. E. Levina and P. Bickel, "Maximum likelihood estimation of intrinsic dimension," In Advances in NIPS 17,Vancouver, Canada, 2005.
3. G. Haro, G. Randall, and G. Sapiro, "Translated poisson mixture model for stratification learning," Int. J. Comput. Vision, vol. 80, no. 3, pp. 358-374, 2008.
4. K.M. Carter and A.O. Hero, "Variance reduction with neighborhood smoothing for local intrinsic dimension estimation," Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on, pp. 3917-3920, 31 2008-April 4 2008.
5. K. Carter, A. O. Hero, and R. Raich, "De-biasing for intrinsic dimension estimation," Statistical Signal Processing, 2007. SSP '07. IEEE/SP 14th Workshop on, pp. 601-605, Aug. 2007.
6. J.A. Costa and A.O. Hero, "Geodesic entropic graphs for dimension and entropy estimation in manifold learning," Signal Processing, IEEE Transactions on, vol. 52, no. 8, pp. 2210-2221, Aug. 2004.
7. F. Camastra and A. Vinciarelli, "Estimating the intrinsic dimension of data with a fractal-based method," IEEE P.A.M.I., vol. 24, no. 10, pp. 1404-10, 2002.
8. Wenbo Cao and Robert Haralick, "Nonlinear manifold clustering by dimensionality," icpr, vol. 1, pp. 920-924, 2006.
9. M. Raginsky and S. Lazebnik, "Estimation of intrinsic dimensionality using high-rate vector quantization," Proc. NIPS, pp. 1105-1112, 2005.
10. Y.-M. Jung, J. Lee, A.V. Little, M. Maggioni, and L. Rosasco, "Multiscale estimation of intrinsic dimensionality of point clouds ands data sets," in preparation, 2009.
11. A.V. Little, Y.-M. Jung, and M. Maggioni, "Multiscale estimation of intrinsic dimensionality of data sets," to appear in Proc. A.A.A.I., 2009.
12. P.W.Jones, "Rectifiable sets and the traveling salesman problem," Inventiones Mathematicae, vol. 102, pp. 1-15, 1990.
13. Ledoux, The Concentration of Measure Phenomenon, Amer. Math. Soc., 2005.
14. P.W. Jones, M. Maggioni, and R. Schul, "Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels," Proc. Nat. Acad. Sci., vol. 105, no. 6, pp. 1803-1808, Feb. 2008.