Topological pattern recognition for point cloud data

Acta Numerica

Volumn 23, Issue , 2014, Pages 289-368

  Carlsson, Gunnar ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84900486565     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492914000051     Document Type: Article

References (75)

1. A. Abergel et al. (2011). Planck early results XXIV: Dust in the diffuse interstellar medium and the galactic halo. Astron. Astrophys. 536, A24.
2. R. Adler (1981), The Geometry of Random Fields, Wiley Series in Probability and Mathematical Statistics.
3. R. Adler and J. Taylor (2007), Random Fields and Geometry, Springer Monographs in Mathematics.
4. R. Adler, O. Bobrowski, M. Borman, E. Subag and S.Weinberger (2010), Persistent homology for random fields and complexes. In Borrowing Strength: Theory Powering Applications: A Festschrift for Lawrence D. Brown, Vol. 6, pp. 124-143.
5. A. Bak and M. Lerner (2014), in preparation.
6. J. Bardeen, J. Bond, N. Kaiser and A. Szalay (1986). The statistics of peaks of Gaussian random fields. Astrophys. J. 304, 15-61.
7. C. Bennett, R. Hill, G. Hinshaw, M. Nolta, N. Odegard, L. Page, D. Spergel, J.Weiland, E. Wright, M. Halpern, N. Jarosik, A. Kogut, M. Limon, S. Meyer, G. Tucker and E. Wollack (2003). First-year Wilkinson Microwave Anisotropy Probe (WMAP) observations: Foreground emission. Astrophys. J. Supplement Series 148, 97.
8. A. Blumberg, I. Gal, M. Mandell and M. Pancia (2013), Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces. arXiv:1206.4581
9. O. Bonnet (1848). Mémoire sur la théorie generale des surfaces. Journal de l' Ecole Polytechnique 19, 1-146.
10. P. Buneman (1974). A note on the metric properties of trees. J. Combin. Theory B 17, 48-50.
11. D. Burago, Y. Burago and S. Ivanov (2001), A Course in Metric Geometry, Vol. 33 of Graduate Studies in Mathematics, AMS.
12. G. Carlsson (2009). Topology and data. Bull. Amer. Math. Soc. 46, 255-308.
13. G. Carlsson and V. De Silva (2010). Zigzag persistence. Found. Comput. Math. 10, 367-405.
14. G. Carlsson and A. Zomorodian (2009). The theory of multidimensional persistence. Discrete Comput. Geom. 42, 71-93.
15. G. Carlsson, T. Ishkhanov, V. De Silva and A. Zomorodian (2008). On the local behavior of spaces of natural images. Internat. J. Computer Vision 76, 1-12.
16. G. Carlsson, V. De Silva and D. Morozov (2009), Zigzag persistent homology and real-valued functions. In Proc. 25th Annual Symposium on Computational Geometry, ACM, pp. 247-256.
17. G. Carlsson, A. Zomorodian, A. Collins and L. Guibas (2005). Persistence barcodes for shapes. Internat. J. Shape Modeling 11, 149.
18. J. Chan, G. Carlsson and R. Rabadan (2013). Topology of viral evolution. Proc. Nat. Acad. Sci. 110, 18566-18571.
19. F. Chazal, D. Cohen-Steiner, L. Guibas, F. Memoli and S. Oudot (2009), Gromov-Hausdorff stable signatures for shapes using persistence. In Eurographics Symposium on Geometry Processing 2009. Computer Graphics Forum 28, 1393-1403.
20. F. Chazal, D. Cohen-Steiner and Q. Merigot (2011). Geometric inference for probability measures. Found. Comput. Math. 11, 733-751.
21. D. Cohen-Steiner, H. Edelsbrunner and J. Harer (2007). Stability of persistence diagrams. Discrete Comput. Geom. 37, 103-120.
22. D. Cohen-Steiner, H. Edelsbrunner, J. Harer and Y. Mileyko (2010). Lipschitz functions have Lp-stable persistence. Found. Comput. Math. 10, 127-139.
23. J. Dalbec (1999). Multisymmetric functions. Beiträge Algebra Geom. 40, 27-51
24. H. Derksen and J. Weyman (2005). Quiver representations. Notices Amer. Math. Soc. 52, 200-206.
25. D. Donoho (1999). Wedgelets: Nearly minimax estimation of edges. Ann. Statist. 27, 859-897.
26. W. Doolittle (1999). Phylogenetic classification and the universal tree. Science 284 (5423), 2124-2128.
27. A. Drummond, F. Nicholls, A. Rodrigo and W. Solomon (2002). Estimating mutation parameters, population history, and genealogy simultaneously from temporally spaced sequence data. Genetics 161, 1307-1320.
28. H. Edelsbrunner, D. Letscher and A. Zomorodian (2002). Topological persistence and simplification. Discrete Comput. Geom. 28, 511-533
29. S. Eilenberg (1944). Singular homology theory. Ann. of Math. 45, 407-447.
30. L. Euler (1741). Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Petropolitanae 8, 128-140.
31. L. Euler (1758). Elementa doctrinae solidorum. Novi Commentarii Academiae Scientiarum Petropolitanae 4, 109-140. Opera Omnia (1) 26, 72-93.
32. L. Euler (1758). Demonstratio nonnullarum insignium proprietatum quibus solida hedris planis inclusa sunt praedita. Novi Commentarii Academiae Scientiarum Petropolitanae 4, 140-160. Opera Omnia (1) 26, 94-108.
33. J. Felsenstein (2004), Inferring Phylogenies, Sinauer Associates, Sunderland, MA.
34. M. Fréchet (1944). L'intégrale abstraite d'une fonction abstraite d'une variable abstraite et son application à la moyenne d'un élément aléatoire de nature quelconque' Rev. Sci. 82, 483-512.
35. M. Fréchet (1948). Les éléments aléatoires de nature quelconque dans un espace distancié' Ann. Inst. Henri Poincaré 10, 215-310.
36. P. Gabriel (1972). Unzerlegbare Darstellungen I. Manuscr. Math. 6, 71-103.
37. A. Greven, P. Pfaffelhuber and A. Winter (2009). Convergence in distribution of random metric measure spaces. Probab. Theory Rel. Fields 145, 285-322.
38. J. Gott, M. Dickinson and A. Melott (1986). The sponge-like topology of largescale structure in the universe. Astrophys. J. 306, 341-357.
39. A. Hamilton, J. Gott and D. Weinberg (1986). The topology of the large-scale structure of the universe. Astrophys. J. 309, 1-12.
40. J. Hartigan (1975), Clustering Algorithms, Wiley Series in Probability and Mathematical Statistics.
41. B. A. Hatcher (2002), Algebraic Topology, Cambridge University Press.
42. J. Van Hateren and A. Van Der Schaaf (1998). Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. R. Soc. Lond. B 265, 359-366.
43. J. Huchra, T. Jarrett, M. Skrutskie, R. Cutri, S. Schneider and L. Macri (2005), The 2MASS redshift survey and low galactic latitude large-scale structure. In Nearby Large-Scale Structures and the Zone of Avoidance (K. P. Fairall and P. A. Woudt, eds), ASP Conference Series, Vol. 329.
44. J. Irwin and B. Schoichet (2005). ZINC: A free database of commercially available compounds for virtual screening. J. Chem. Inf. Model. 45, 177-182.
45. H. Karcher (1977). Riemannian center of mass and mollifier smoothing. Comm. Pure Appl. Math. 30, 509-541.
46. W. Kendall (1990). Probability, convexity, and harmonic maps with small image I: Uniqueness and fine existence. Proc. London Math. Soc. 61, 371-406.
47. J. Kogan (2007), Introduction to Clustering Large and High-Dimensional Data, Cambridge University Press.
48. A. Lee, K. Pedersen and D. Mumford (2003). The non-linear statistics of high contrast patches in natural images. Internat. J. Computer Vision 54, 83-103.
49. D. Lipsky, P. Skraba and M. Vejdemo-Johansson (2011), A spectral sequence for parallelized persistence. arXiv:1112.1245
50. J. Listing (1848), Vorstudien zur Topologie, Vandenhoeck und Ruprecht. P. Lum, G. Singh, J. Carlsson, A. Lehman, T. Ishkhanov, M. Vejdemo-Johansson
51. M. Alagappan and G. Carlsson (2013), Extracting insights from the shape of complex data using topology. Nature Scientific Reports 3, #1236.
52. S. Mac Lane (1998), Categories for the Working Mathematician, second edition, Vol. 5 of Graduate Texts in Mathematics, Springer.
53. A. Maleki, M. Shahram and G. Carlsson (2008), Near optimal coder for image geometries. In Proc. 15th IEEE International Conference on Image Processing (ICIP), pp. 1061-1064.
54. Y. Mileyko, S. Mukherjee and J. Harer (2011). Probability measures on the space of persistence diagrams. Inverse Problems 27, 1-22.
55. J. Milnor (1963), Morse Theory, Princeton University Press.
56. J. Munkres (1975), Topology: A First Course, Prentice Hall.
57. M. Nicolau, A. Levine and G. Carlsson (2011), Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival. Proc. Nat. Acad. Sci. 108, 7265-7270.
58. P. Niyogi, S. Smale and S. Weinberger (2008). Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39, 419-441.
59. C. Park, P. Pranav, P. Chingangram, R. Van De Weygaert, B. Jones, G. Vegter, I. Kim, J. Hidding and W. Helwing (2013). Betti numbers of Gaussian fields. J. Korean Astron. Soc. 46, 125-131.
60. J. Perea and G. Carlsson (2014). A Klein bottle-based dictionary for texture representation. Internat. J. Computer Vision 107, 75-97.
61. J. Perea and J. Harer (2014), Sliding windows and persistence: An application of topological methods to signal analysis. arXiv:1307.61881
62. H. Poincaré (1895). Analysis situs. Journal de l' Ecole Polytechnique (2) 1, 1-123.
63. B. Riemann (1851), Grundlagen für eine allgemeine Theorie der Functionen einer veränderlichen complexen Grösse. Dissertation, Göttingen.
64. V. Robins (1999). Towards computing homology from finite approximations. Topology Proceedings 24 (1), 503-532.
65. G. Segal (1968). Classifying spaces and spectral sequences. Inst. Hautes Etudes Sci. Publ. Math. 34, 105-112.
66. V. De Silva and G. Carlsson (2004), Topological estimation using witness complexes. In Proc. First Eurographics Conference on Point-Based Graphics, pp. 157-166.
67. G. Singh, F. Mémoli and G. Carlsson (2007), Topological methods for the analysis of high dimensional data sets and 3D object recognition. In Proc. Eurographics Symposium on Point-Based Graphics 2007 (M. Botsch and R. Pajarola, eds).
68. T. Sousbie (2011). The persistent cosmic web and its filamentary structure I: Theory and implementation. Mon. Not. R. Astron. Soc. 414, 350-383.
69. T. Sousbie, C. Pichon and H. Kawahara (2011). The persistent cosmic web and its filamentary structure II: Illustrations. Mon. Not. R. Astron. Soc. 414, 384-403.
70. D. Spergel, R. Bean, O. Doré, M. Nolta, C. Bennett, J. Dunkley, G. Hinshaw, N. Jarosik, E. Komatsu, L. Page, H. Peiris, L. Verde, M. Halpern, R. Hill, A. Kogut, M. Limon, S. S. Meyer, N. Odegards, G. Tucker, J. Weiland, E. Wollack and E. Wright (2007) 'Three-year Wilkinson Microwave Anisotropy Probe (WMAP) observations: Implications for cosmology. Astrophys. J. Supplement Series 170, 377-408.
71. K. Turner, Y. Mileyko, S. Mukherjee and J. Harer (2014), Fréchet means for distributions of persistence diagrams. arXiv:1206.27902 A. Vandermonde (1774), Remarques sur les problèmes de situation. In Mémoires de l'Académie Royale des Sciences pour 1771, Paris, pp. 556-574.
72. R. Van De Weygaert, G. Vegter, H. Edelsbrunner, B. Jones, P. Pranav, C. Park, W. Hellwing, B. Eldering, N. Kruithof, E. Bos, J. Hidding, J. Feldbrugge, E. ten Have, M. Van Engelen, M. Caroli and M. Teillaud (2011), Alpha, Betti, and the Megaparsec Universe: On the topology of the cosmic web. In Transactions on Computational Science XIV (M. L. Gavrilova et al., eds), Vol. 6970 of Lecture Notes in Computer Science, Springer, pp. 60-101.
73. A. Zomorodian (2005), Topology for Computing, Vol. 16 of Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press.
74. A. Zomorodian (2010), The tidy set: A minimal simplicial set for computing homology of clique complexes. In Proc. 2010 Annual Symposium on Computational Geometry, ACM, pp. 257-266.
75. A. Zomorodian and G. Carlsson (2005). Computing persistent homology. Discrete Comput. Geom. 33, 247-274.