Estimating manifold dimension by inversion error

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 22-26

  Martin, Shawn ^a   Bäcker, Alex ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; ERROR ANALYSIS; MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION; STATISTICAL METHODS;

DIMENSIONALITY REDUCTION ALGORITHM; IMAGE DATASETS; LOCALLY LINEAR EMBEDDING (LLE);

IMAGE PROCESSING;

EID: 33644543737     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066686     Document Type: Conference Paper

References (28)

1. D. Banks and R. Olszewski. Estimating local dimensionality. In Proceedings of the Statistical Computing Section of the American Statistical Assocation. ASA, 1997.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
3. D. Beymer and T. Poggio. Image representation for visual learning. Science, 272:1905-1909, 1996.
4. M. Brand. Charting a manifold. In Advances in Neural Information Processing Systems, volume 15, pages 961-968. MIT Press, 2003.
5. J. Bruske and G. Summer. Intrinsic dimensionality estimation with optimally topology preserving maps. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):572-575, 1998.
6. F. Camastra and A. Vinciarelli. Estimating the intrinsic dimension of data with a fractal-based method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(10):1404-1407, 2002.
7. D. Donoho and C. Grimes. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proceedings of the National Academy of Science, 100:5591-5596, 2003.
8. K. Fukunaga and D. Olsen. An algorithm for finding intrinsic dimensionality of data. IEEE Transactions on Computers, 20(2):176-183, 1971.
9. J. J. Hull. A database for handwritten text recognition research. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(5):550-554, 1994.
10. D. Hundley and M. Kirby. Estimation of topological dimension. In SIAM International Conference on Data Mining, pages 194-202, 2003.
11. T. Joachims. Making large-scale svm learning practical. In Advances in Kernel Methods - Support Vector Learning. MIT Press, 1999.
12. B. Kegl. Intrinsic dimension estimation using packing numbers. In Advances in Neural Information Processing Systems, volume 15. MIT Press, 2002.
13. M. Kirby and L. Sirovich. Application of the karhunen-loeve procedure for the characterization of human faces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(1):103-108, 1990.
14. H. Lu, Y. Fainman, and R. Hecht-Nielsen. Image manifolds. In Applications of Artificial Neural Networks in Image Processing III, Proceedings of SPIE, volume 3307, pages 52-63, 1998.
15. K. Pettis, T. Bailey, A. Jain, and R. Dubes. An intrinsic dimensionality estimator from near-neighbor information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1:25-37, 1979.
16. R. Pless. Image spaces and video trajectories: Using isomap to explore video sequences. In Proceedings of the Ninth International Conference on Computer Vision (ICCV), pages 1433-1440, 2003.
17. M. Polito and P. Perona. Grouping and dimensionality reduction by locally linear embedding. In Advances in Neural Information Processing Systems, volume 14. MIT Press, 2002.
18. S. Roweis. http://www.cs.toronto.edu/~roweis/data.html.
19. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
20. L. Saul and S. Roweis. Think globally, fit locally: Unsupervised learning of low dimensional manifolds. Journal of Machine Learning Research, 4(2):119-155, 2003.
21. B. Scholkopf, A. Smola, and K.-R. Muller. Nonlinear component analysis and a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
22. H. Seung and D. Lee. The manifold ways of perception. Science, 290:2268-2269, 2000.
23. A. Smola and B. Scholkopf. A tutorial on support vector regression. Technical Report NC2-TR-1998-030, NeuroCOLT2, 1998.
24. J. Tenenbaum, V. de Silva, and J. Langford. A global geometric framework for onlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
25. M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):71-86, 1991.
26. P. Verveer and R. Duin. An evaluation of intrinsic dimensionality estimators. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, 1995.
27. K. Weinberger. http://www.seas.upenn.edu/~kilianw/sde/datasets.htm.
28. K. Weinberger and L. Saul. Unsupervised learning of image manifolds by semidefinite programming. In Proceeding of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2004.