Provable dimension detection using principal component analysis

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2005, Pages 208-217

  Cheng, Siu Wing ^a   Wang, Yajun ^a   Wu, Zhuangzhi ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Dimension detection; Principal component analysis; Sampling

Indexed keywords

ALGORITHMS; GRAPH THEORY; PERTURBATION TECHNIQUES; PROBABILITY; SAMPLING;

DIMENSION DETECTION; SAMPLING CONDITION;

PRINCIPAL COMPONENT ANALYSIS;

EID: 33244474225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064125     Document Type: Conference Paper

References (12)

1. S.-W. Cheng, T.K. Dey and E.A. Ramos. Manifold reconstruction from point samples. To appear in Proc. 16th Annu. ACM-SIAM Sympos. Discrete Alg., 2005.
2. T. K. Dey, J. Giesen, S. Goswami and W. Zhao. Shape dimension and approximation from samples. Discrete and Computational Geometry, 29 (2003), 419-434.
3. T.K. Dey and S. Goswami. Provable surface reconstruction from noisy samples. Proc. 21th Annu. ACM Sympos. Comput. Geom., 2004.
4. H. Edelsbrunner. Algorithms in combinatorial geometry, Springer-Verlag, 1987.
5. J. Friedman. Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix. Linear Algebra and its Applications, 280 (1998), 199-216.
6. K. Fukunaga, D. R. Olsen. An algorithm for finding intrinsic dimensionality of data. IEEE Transaction on Computers, 20 (1971), 176-183.
7. J. Giesen and U. Wagner. Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. Proc. 19th Annu. ACM Sympos. Comput. Geom., 2002, 329-337.
8. I. Jolliffe. Principal Component Analysis, Springer-Verlag, New York, 1986.
9. R.K. Kolluri. Provable moving least squares surfaces. To appear in Proc. 16th Annu. ACM-SIAM Sympos. Discrete Alg., 2005.
10. B. N. Parlett. The Symmetric Eigenvalue Problem, SIAM, 1998.
11. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in Fortran 77: The Art of Scientific Computing, Cambridge University Press, 1997.
12. J.B. Tenenbaum, V. de Silva, and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290 (2000), 2319-2323.