Stratification learning through homology inference

AAAI Fall Symposium - Technical Report

Volumn FS-10-06, Issue , 2010, Pages 10-17

  Bendich, Paul ^a   Mukherjee, Sayan ^b   Wang, Bei ^c  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b Duke University   (United States)

^c Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY;

DATA POINTS; EXPLICIT ALGORITHMS; NUMBER OF SAMPLES; PERSISTENT HOMOLOGY; POINT CLOUD DATA; STRATIFIED SPACES; TOPOLOGICAL APPROACH; TOPOLOGICAL CONDITIONS;

CLUSTERING ALGORITHMS;

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

References (22)

1. Bendich, P.; Cohen-Steiner, D.; Edelsbrunner, H.; Harer, J.; and Morozov, D. 2007. Inferring local homology from sampled stratified spaces. In Proceedings 48th Annual IEEE Symposium on Foundations of Computer Science, 536-546.
2. Bendich, P.; Mukherjee, S.; and Wang, B. 2010. Towards stratification learning through homology inference. Manuscript, http://arxiv.org/abs/1008.3572.
3. Chazal, F.; Cohen-Steiner, D.; Glisse, M.; Guibas, L. J.; and Oudot, S. Y. 2009a. Proximity of persistence modules and their diagrams. In Proceedings 25th Annual Symposium on Computational Geometry, 237-246.
4. Chazal, F.; Guibas, L. J.; Oudot, S. Y.; and Skraba, P. 2009b. Analysis of scalar fields over point cloud data. In Proceedings 20th Annual ACM-SIAM Symposium on Discrete Algorithms, 1021-1030.
5. Chazal, F.; Cohen-Steiner, D.; and Lieutier, A. 2009. A sampling theory for compact sets in euclidean space. Discrete and Computational Geometry 41:461-479.
6. Cohen-Steiner, D.; Edelsbrunner, H.; Harer, J.; and Morozov, D. 2009. Persistence homology for kernels, images and cokernels. In Proceedings 20th Annual ACM-SIAM Symposium on Discrete Algorithms, 1011-1020.
7. Cohen-Steiner, D.; Edelsbrunner, H.; and Harer, J. 2007. Stability of persistence diagrams. Discrete and Computational Geometry 37:103-120.
8. de Silva, V., and Carlsson, G. 2004. Topological estimation using witness complexes. Symposium on Point-Based Graphics 157-166.
9. Edelsbrunner, H., and Harer, J. 2010. Computational Topology: An Introduction. Providence, RI, USA: American Mathematical Society.
10. Goresky, M., and MacPherson, R. 1988. Stratified Morse Theory. New York, NY, USA: Springer-Verlag.
11. Haro, G.; Randall, G.; and Sapiro, G. 2007. Stratification learning: Detecting mixed density and dimensionality in high dimensional point clouds. Advances in Neural Information Processing Systems 19:553-560.
12. Hughes, B., and Weinberger, S. 2000. Surgery and stratified spaces. Surveys on Surgery Theory 311-342.
13. Kannan, R.; Vempala, S.; and Veta, A. 2000. On clusteringsgood, bad and spectral. In Proceedings 41st Annual Symposium on Foundations of Computer Science, 367.
14. Lerman, G., and Zhang, T. 2010. Probabilistic recovery of multiple subspaces in point clouds by geometric 1p minimization. Manuscript.
15. Meilǎ, M., and Shi, J. 2001. Learning segmentation by random walks. Advances in Neural Information Processing Systems 13:873-879.
16. Munkres, J. R. 1984. Elements of algebraic topology. Redwood City, CA, USA: Addison-Wesley.
17. Niyogi, P.; Smale, S.; and Weinberger, S. 2008a. Finding the homology of submanifolds with high confidence from random samples. Discrete Computational Geometry 39:419-441.
18. Niyogi, P.; Smale, S.; and Weinberger, S. 2008b. A topological view of unsupervised a topological view of unsupervised learning from noisy data. Manuscript.
19. Rourke, C., and Sanderson, B. 1999. Homology stratifications and intersection homology. Geometry and Topology Monographs 2:455-472.
20. Singh, G.; Mémoli, F.; and Carlsson, G. 2007. Topological methods for the analysis of high dimensional data sets and 3D object recognition. Eurographics Symposium on Point-Based Graphics 91-100.
21. Vidal, R.; Ma, Y.; and Sastry, S. 2005. Generalized principal component analysis (GPCA). IEEE Transactions on Pattern Analysis and Machine Intelligence 27:1945-1959. (Pubitemid 43051391)
22. Weinberger, S. 1994. The topological classification of stratified spaces. Chicago, IL, USA: University of Chicago Press.