Skip to content
naulon
No noticeNo retraction, correction or concern found when last checked on Oct 22, 2026.

An Introduction to Topological Data Analysis: Fundamental and Practical Aspects for Data Scientists

Frédéric Chazal, Bertrand Michel

Frontiers in Artificial Intelligence · 2021 · Review · CC BY

doi:10.3389/frai.2021.667963 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

With the recent explosion in the amount, the variety, and the dimensionality of available data, identifying, extracting, and exploiting their underlying structure has become a problem of fundamental importance for data analysis and statistical learning. Topological data analysis (tda) is a recent and fast-growing field providing a set of new topological and geometric tools to infer relevant features for possibly complex data. It proposes new well-founded mathematical theories and computational tools that can be used independently or in combination with other data analysis and statistical learning techniques. This article is a brief introduction, through a few selected topics, to basic fundamental and practical aspects of tda for nonexperts.

Abstract licence: CC BY

No text here

Its licence does not allow us to show the full text. Read it at PubMed Central:

Read at PubMed Central (opens in a new tab)

Figures14

From PubMed Central, U.S. National Library of Medicine. Licence: CC BY.

Left: the Hausdorff distance between two subsets A and B of the plane. In this example, d H (A, B) is the distance between the point a in A which is the farthest from B and its nearest neighbor b on B. Right: the Gromov–Hausdorff distance between A a

FIGURE 1

Full legend

Left: the Hausdorff distance between two subsets A and B of the plane. In this example, d H (A, B) is the distance between the point a in A which is the farthest from B and its nearest neighbor b on B. Right: the Gromov–Hausdorff distance between A and B. A can be rotated—this is an isometric embedding of A in the plane—to reduce its Hausdorff distance to B. As a consequence, d GH (A, B) ≤ d H (A, B).

Open FIGURE 1 full size (opens in a new tab)
Čech complex Cechα(X) (left) and the Vietoris–Rips Rips2α(X) (right) of a finite point cloud in the plane R2. The bottom part of Cechα(X) is the union of two adjacent triangles, while the bottom part of Rips2α(X) is the tetrahedron spanned by the fou

FIGURE 2

Full legend

Čech complex Cechα(X) (left) and the Vietoris–Rips Rips2α(X) (right) of a finite point cloud in the plane R2. The bottom part of Cechα(X) is the union of two adjacent triangles, while the bottom part of Rips2α(X) is the tetrahedron spanned by the four vertices and all its faces. The dimension of the Čech complex is 2. The dimension of the Vietoris–Rips complex is 3. Notice that this latter is thus not embedded in R2.

Open FIGURE 2 full size (opens in a new tab)
Point cloud sampled in the plane and a cover of open sets for this point cloud (left). The nerve of this cover is a triangle (right). Edges correspond to a set of the cover whereas a vertex corresponds to a non-empty intersection between two sets of

FIGURE 3

Full legend

Point cloud sampled in the plane and a cover of open sets for this point cloud (left). The nerve of this cover is a triangle (right). Edges correspond to a set of the cover whereas a vertex corresponds to a non-empty intersection between two sets of the cover.

Open FIGURE 3 full size (opens in a new tab)
(A) Refined pull-back cover of the height function on a surface in R3 and its nerve. (B) Mapper algorithm on a point cloud sampled around a circle and the height function. First, the pull-back cover of the height function defined on the point cloud i

FIGURE 4

Full legend

(A) Refined pull-back cover of the height function on a surface in R3 and its nerve. (B) Mapper algorithm on a point cloud sampled around a circle and the height function. First, the pull-back cover of the height function defined on the point cloud is computed and refined (left). Second, the nerve of the refined pull-back is visualized as a graph (right).

Open FIGURE 4 full size (opens in a new tab)
Example of a point cloud Xn sampled on the surface of a torus in R3 (top left) and its offsets for different values of radii r 1 < r 2 < r 3. For well-chosen values of the radius (e.g., r 1 and r 2), the offsets are clearly homotopy equivalent to a t

FIGURE 5

Full legend

Example of a point cloud Xn sampled on the surface of a torus in R3 (top left) and its offsets for different values of radii r 1 < r 2 < r 3. For well-chosen values of the radius (e.g., r 1 and r 2), the offsets are clearly homotopy equivalent to a torus.

Open FIGURE 5 full size (opens in a new tab)
Some examples of chains, cycles, and boundaries on a two-dimensional complex K: c 1, c 2, and c 4 are one-cycles; c 3 is a one-chain but not a one-cycle; c 4 is the one-boundary, namely, the boundary of the two-chain obtained as the sum of the two tr

FIGURE 6

Full legend

Some examples of chains, cycles, and boundaries on a two-dimensional complex K: c 1, c 2, and c 4 are one-cycles; c 3 is a one-chain but not a one-cycle; c 4 is the one-boundary, namely, the boundary of the two-chain obtained as the sum of the two triangles surrounded by c 4. The cycles c 1 and c 2 span the same element in H 1(K) as their difference is the two-chain represented by the union of the triangles surrounded by the union of c 1 and c 2.

Open FIGURE 6 full size (opens in a new tab)
Show all 14 figures
Betti numbers of the circle (top left), the two-dimensional sphere (top right), and the two-dimensional torus (bottom). The blue curves on the torus represent two independent cycles whose homology class is a basis of its one-dimensional homology grou

FIGURE 7

Full legend

Betti numbers of the circle (top left), the two-dimensional sphere (top right), and the two-dimensional torus (bottom). The blue curves on the torus represent two independent cycles whose homology class is a basis of its one-dimensional homology group.

Open FIGURE 7 full size (opens in a new tab)
Effect of outliers on the sublevel sets of distance functions. Adding just a few outliers to a point cloud may dramatically change its distance function and the topology of its offsets.

FIGURE 8

Full legend

Effect of outliers on the sublevel sets of distance functions. Adding just a few outliers to a point cloud may dramatically change its distance function and the topology of its offsets.

Open FIGURE 8 full size (opens in a new tab)
(A) Example 1: the persistence barcode and the persistence diagram of a function f:[0,1]→R. (B) Example 2: the persistence barcode and the persistence diagram of the height function (projection on the z-axis) defined on a surface in R3.

FIGURE 9

Full legend

(A) Example 1: the persistence barcode and the persistence diagram of a function f:[0,1]→R. (B) Example 2: the persistence barcode and the persistence diagram of the height function (projection on the z-axis) defined on a surface in R3.

Open FIGURE 9 full size (opens in a new tab)
The sublevel set filtration of the distance function to a point cloud and the construction of its persistence barcode as the radius of balls increases. The blue curves in the unions of balls represent one-cycles associated with the blue bars in the b

FIGURE 10

Full legend

The sublevel set filtration of the distance function to a point cloud and the construction of its persistence barcode as the radius of balls increases. The blue curves in the unions of balls represent one-cycles associated with the blue bars in the barcodes. The persistence diagram is finally defined from the persistence barcodes. (A) For the radius r = 0, the union of balls is reduced to the initial finite set of points, each of them corresponding to a zero-dimensional feature, that is, a connected component; an interval is created for the birth for each of these features at r = 0. (B) Some of the balls started to overlap, resulting in the death of some connected components that get merged together; the persistence diagram keeps track of these deaths, putting an end point to the corresponding intervals as they disappear. (C) New components have merged, giving rise to a single connected component and, so, all the intervals associated with a zero-dimensional feature have been ended, except the one corresponding to the remaining components; two new one-dimensional features have appeared, resulting in two new intervals (in blue) starting on their birth scale. (D) One of the two one-dimensional cycles has been filled, resulting in its death in the filtration and the end of the corresponding blue interval. (E) All the one-dimensional features have died; only the long (and never dying) red interval remains. As in the previous examples, the final barcode can also be equivalently represented as a persistence diagram where every interval (a, b) is represented by the point of coordinates (a, b) in R2. Intuitively, the longer an interval in the barcode or, equivalently, the farther from the diagonal the corresponding point in the diagram, the more persistent, and thus relevant, the corresponding homological feature across the filtration. Notice also that for a given radius r, the kth Betti number of the corresponding union of balls is equal to the number of persistence intervals corresponding to k-dimensional homological features and containing r. So, the persistence diagram can be seen as a multiscale topological signature encoding the homology of the union of balls for all radii as well as its evolution across the values of r.

Open FIGURE 10 full size (opens in a new tab)
Example of a persistence landscape (right) associated with a persistence diagram (left). The first landscape is in blue, the second one in red, and the last one in orange. All the other landscapes are zero.

FIGURE 11

Full legend

Example of a persistence landscape (right) associated with a persistence diagram (left). The first landscape is in blue, the second one in red, and the last one in orange. All the other landscapes are zero.

Open FIGURE 11 full size (opens in a new tab)
Perfect matching and the bottleneck distance between a blue and a red diagram. Notice that some points of both diagrams are matched to points of the diagonal.

FIGURE 12

Full legend

Perfect matching and the bottleneck distance between a blue and a red diagram. Notice that some points of both diagrams are matched to points of the diagonal.

Open FIGURE 12 full size (opens in a new tab)
(A,B) Two persistence diagrams for two configurations of MBP. (C) MDS configuration for the matrix of bottleneck distances. (D) Persistence diagram and confidence region for the persistence diagram of an MBP.

FIGURE 13

Full legend

(A,B) Two persistence diagrams for two configurations of MBP. (C) MDS configuration for the matrix of bottleneck distances. (D) Persistence diagram and confidence region for the persistence diagram of an MBP.

Open FIGURE 13 full size (opens in a new tab)
(A) First three landscapes for zero-homology of the alpha shape filtration defined for a time series of acceleration of Walker A. (B) Variable importances of the landscape coefficients for the classification of walkers. The first 3,000 coefficients c

FIGURE 14

Full legend

(A) First three landscapes for zero-homology of the alpha shape filtration defined for a time series of acceleration of Walker A. (B) Variable importances of the landscape coefficients for the classification of walkers. The first 3,000 coefficients correspond to the three landscapes of dimension 0 and the last 3,000 coefficients to the three landscapes of dimension 1. There are 1,000 coefficients per landscape. Note that the first landscape of dimension 0 is always the same using the Rips complex (a trivial landscape), and consequently, the corresponding coefficients have a zero-importance value.

Open FIGURE 14 full size (opens in a new tab)

References138

  1. 1.

    Aamari E. Kim J. Chazal F. Michel B. Rinaldo A. Wasserman L. (2019 ). Estimating the Reach of a Manifold. Electron. J. Stat. 13 (1), 1359–1399.

    Not in our library10.1214/19-ejs1551 (opens in a new tab)

  2. 2.

    Adams H. Emerson T. Kirby M. Neville R. Peterson C. Shipman P. (2017 ). Persistence Images: a Stable Vector Representation of Persistent Homology. J. Machine Learn. Res. 18 (8), 1–35.

    Not in our library

  3. 3.

    Anai H. Chazal F. Glisse M. Ike Y. Inakoshi H. Tinarrage R. (2020 ). “Dtm-based Filtrations,” in Topological Data Analysis (Springer), 33–66.

    Not in our library10.1007/978-3-030-43408-3_2 (opens in a new tab)

  4. 4.

    Balakrishna S. Rinaldo A. Sheehy D. Singh A. Wasserman L. A. (2012 ). Minimax Rates for Homology Inference. J. Machine Learn. Res. - Proc. Track 22, 64–72.

    Not in our library

  5. 5.

    Berry E. Chen Y.-C. Cisewski-Kehe J. Fasy B. T. (2020 ). Functional Summaries of Persistence Diagrams. J. Appl. Comput. Topol. 4 (2), 211–262.

    Not in our library10.1007/s41468-020-00048-w (opens in a new tab)

  6. 6.

    Biau G. Chazal F. Cohen-Steiner D. Devroye L. Rodriguez C. (2011 ). A Weighted K-Nearest Neighbor Density Estimate for Geometric Inference. Electron. J. Stat. 5, 204–237.

    Not in our library10.1214/11-ejs606 (opens in a new tab)

  7. 7.

    Biscio C. A. Møller J. (2019 ). The Accumulated Persistence Function, a New Useful Functional Summary Statistic for Topological Data Analysis, with a View to Brain Artery Trees and Spatial point Process Applications. J. Comput. Graphical Stat. 28, 671–681.

    Not in our library10.1080/10618600.2019.1573686 (opens in a new tab)

  8. 8.

    Bobrowski O. Mukherjee S. Taylor J. (2014 ). Topological Consistency via Kernel Estimation. arXiv preprint arXiv:1407.5272.

    Not in our library

  9. 9.

    Boissonnat J.-D. Chazal F. Yvinec M. (2018 ). Geometric and Topological Inference, Vol. 57. Cambridge University Press.

    Not in our library

  10. 10.

    Bonis T. Ovsjanikov M. Oudot S. Chazal F. (2016 ). “Persistence-based Pooling for Shape Pose Recognition,” in ProceedingsComputational Topology in Image Context - 6th International Workshop, CTIC 2016. Marseille, France, June 15-17, 2016. 19–29.

    Not in our library10.1007/978-3-319-39441-1_3 (opens in a new tab)

  11. 11.

    Brécheteau C. (2019 ). A Statistical Test of Isomorphism between Metric-Measure Spaces Using the Distance-To-A-Measure Signature. Electron. J. Stat. 13 (1), 795–849.

    Not in our library10.1214/19-ejs1539 (opens in a new tab)

  12. 12.

    Brécheteau C. Levrard C. (2020 ). A K-Points-Based Distance for Robust Geometric Inference. Bernoulli 26 (4), 3017–3050.

    Not in our library10.3150/20-bej1214 (opens in a new tab)

  13. 13.

    Breiman L. (2001 ). Random Forests. Machine Learn. 45 (1), 5–32.

    Not in our library10.1023/a:1010933404324 (opens in a new tab)

  14. 14.

    Brown A. Bobrowski O. Munch E. Wang B. (2020 ). Probabilistic Convergence and Stability of Random Mapper Graphs. J. Appl. Comput. Topol. 5, 99–140.

    Not in our library10.1007/s41468-020-00063-x (opens in a new tab)

  15. 15.

    Brüel-Gabrielsson R. Nelson B. J. Dwaraknath A. Skraba P. Guibas L. J. Carlsson G. (2019 ). A Topology Layer for Machine Learning. arXiv preprint arXiv:1905.12200.

    Not in our library

  16. 16.

    Bubenik P. Carlsson G. Kim P. T. Luo Z.-M. (2010 ). Statistical Topology via morse Theory Persistence and Nonparametric Estimation. Algebraic Methods Stat. Probab. 516, 75–92.

    Not in our library10.1090/conm/516/10167 (opens in a new tab)

  17. 17.

    Bubenik P. (2015 ). Statistical Topological Data Analysis Using Persistence Landscapes. J. Machine Learn. Res. 16, 77–102.

    Not in our library

  18. 18.

    Buchet M. Chazal F. Dey T. K. Fan F. Oudot S. Y. Wang Y. (2015a ). “Topological Analysis of Scalar fields with Outliers,” in Proc. Sympos. On Computational Geometry.

    Not in our library

  19. 19.

    Buchet M. Chazal F. Oudot S. Sheehy D. R. (2015b ). “Efficient and Robust Persistent Homology for Measures,” in Proceedings of the 26th ACM-SIAM symposium on Discrete algorithms. SIAM.

    Not in our library10.1137/1.9781611973730.13 (opens in a new tab)

  20. 20.

    Cadre B. (2006 ). Kernel Estimation of Density Level Sets. J. Multivar. Anal. 97 (4), 999–1023.

    Not in our library10.1016/j.jmva.2005.05.004 (opens in a new tab)

  21. 21.

    Carlsson G. Gabrielsson R. B. (2020 ). “Topological Approaches to Deep Learning,” in Topological Data Analysis (Springer), 119–146.

    Not in our library10.1007/978-3-030-43408-3_5 (opens in a new tab)

  22. 22.

    Carlsson G. (2009 ). Topology and Data. Bull. Amer. Math. Soc. 46 (2), 255–308.

    Not in our library10.1090/s0273-0979-09-01249-x (opens in a new tab)

  23. 23.

    Carriere M. Chazal F. Glisse M. Ike Y. Kannan H. (2020 ). A Note on Stochastic Subgradient Descent for Persistence-Based Functionals: Convergence and Practical Aspects. arXiv preprint arXiv:2010.08356.

    Not in our library

  24. 24.

    Carrière M. Chazal F. Ike Y. Lacombe T. Royer M. Umeda Y. (2020 ). “Perslay: a Neural Network Layer for Persistence Diagrams and New Graph Topological Signatures,” in International Conference on Artificial Intelligence and Statistics (PMLR), 2786–2796.

    Not in our library

  25. 25.

    Carrière M. Michel B. (2019 ). Approximation of Reeb Spaces with Mappers and Applications to Stochastic Filters. arXiv preprint arXiv:1912.10742.

    Not in our library

  26. 26.

    Carriere M. Michel B. Oudot S. (2018 ). Statistical Analysis and Parameter Selection for Mapper. J. Machine Learn. Res. 19 (12).

    Not in our library

  27. 27.

    Carriere M. Oudot S. (2017 ). “Sliced Wasserstein Kernel for Persistence Diagrams,” in To Appear in ICML-17.

    Not in our library

  28. 28.

    Carrière M. Oudot S. (2015 ). Structure and Stability of the 1-dimensional Mapper. arXiv preprint arXiv:1511.05823.

    Not in our library

  29. 29.

    Carrière M. Rabadán R. (2020 ). “Topological Data Analysis of Single-Cell Hi-C Contact Maps,” in Topological Data Analysis (Springer), 147–162.

    Not in our library10.1007/978-3-030-43408-3_6 (opens in a new tab)

  30. 30.

    Chazal F. Chen D. Guibas L. Jiang X. Sommer C. (2011a ). Data-driven Trajectory Smoothing. Proc. ACM SIGSPATIAL GIS.

    Not in our library10.1145/2093973.2094007 (opens in a new tab)

  31. 31.

    Chazal F. Cohen-Steiner D. Glisse M. Guibas L. Oudot S. (2009a ). Proximity of Persistence Modules and Their Diagrams. SCG, 237–246.

    Not in our library10.1145/1542362.1542407 (opens in a new tab)

  32. 32.

    Chazal F. Cohen-Steiner D. Guibas L. J. Mémoli F. Oudot S. Y. (2009b ). Gromov-hausdorff Stable Signatures for Shapes Using Persistence. Comput. Graphics Forum (proc. SGP 2009) 28, 1393–1403.

    Not in our library10.1111/j.1467-8659.2009.01516.x (opens in a new tab)

  33. 33.

    Chazal F. Cohen-Steiner D. Lieutier A. (2009d ). A Sampling Theory for Compact Sets in Euclidean Space. Discrete Comput. Geom. 41 (3), 461–479.

    Not in our library10.1007/s00454-009-9144-8 (opens in a new tab)

  34. 34.

    Chazal F. Cohen-Steiner D. Lieutier A. (2009c ). Normal Cone Approximation and Offset Shape Isotopy. Comp. Geom. Theor. Appl. 42 (6-7), 566–581.

    Not in our library10.1016/j.comgeo.2008.12.002 (opens in a new tab)

  35. 35.

    Chazal F. Cohen-Steiner D. Lieutier A. Thibert B. (2008 ). Stability of Curvature Measures. Comput. Graphics Forum (proc. SGP 2009), 1485–1496.

    Not in our library

  36. 36.

    Chazal F. Cohen-Steiner D. Mérigot Q. (2010 ). Boundary Measures for Geometric Inference. Found. Comput. Math. 10, 221–240.

    Not in our library10.1007/s10208-009-9056-2 (opens in a new tab)

  37. 37.

    Chazal F. Cohen-Steiner D. Mérigot Q. (2011b ). Geometric Inference for Probability Measures. Found. Comput. Math. 11 (6), 733–751.

    Not in our library10.1007/s10208-011-9098-0 (opens in a new tab)

  38. 38.

    Chazal F. de Silva V. Glisse M. Oudot S. (2016a ). The Structure and Stability of Persistence Modules. SpringerBriefs in Mathematics. Springer.

    Not in our library10.1007/978-3-319-42545-0 (opens in a new tab)

  39. 39.

    Chazal F. Fasy B. T. Lecci F. Michel B. Rinaldo A. Wasserman L. (2014a ). “Robust Topological Inference: Distance to a Measure and Kernel Distance,” in To Appear in JMLR..

    Not in our library

  40. 40.

    Chazal F. Fasy B. T. Lecci F. Michel B. Rinaldo A. Wasserman L. (2015a ). “Subsampling Methods for Persistent Homology,” in To appear in Proceedings of the 32 st International Conference on Machine Learning (ICML-15).

    Not in our library

  41. 41.

    Chazal F. Fasy B. T. Lecci F. Rinaldo A. Singh A. Wasserman L. (2013a ). On the Bootstrap for Persistence Diagrams and Landscapes. arXiv preprint arXiv:1311.0376.

    Not in our library

  42. 42.

    Chazal F. Fasy B. T. Lecci F. Rinaldo A. Wasserman L. (2015b ). Stochastic Convergence of Persistence Landscapes and Silhouettes. J. Comput. Geom. 6 (2), 140–161.

    Not in our library

  43. 43.

    Chazal F. Glisse M. Labruère C. Michel B. (2014b ). Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis. Proceedings of Machine Learning Research.

    Not in our library

  44. 44.

    Chazal F. Guibas L. J. Oudot S. Y. Skraba P. (2013b ). Persistence-based Clustering in Riemannian Manifolds. J. ACM (Jacm) 60 (6), 41.

    Not in our library10.1145/2535927 (opens in a new tab)

  45. 45.

    Chazal F. (2017 ). “High-dimensional Topological Data Analysis,” in Handbook of Discrete and Computational Geometry. 3rd Ed- To appear. chapter 27. (CRC Press).

    Not in our library

  46. 46.

    Chazal F. Huang R. Sun J. (2015c ). Gromov-Hausdorff Approximation of Filamentary Structures Using Reeb-type Graphs. Discrete Comput. Geom. 53 (3), 621–649.

    Not in our library10.1007/s00454-015-9674-1 (opens in a new tab)

  47. 47.

    Chazal F. Levrard C. Royer M. (2020 ). Optimal Quantization of the Mean Measure and Application to Clustering of Measures. arXiv preprint arXiv:2002.01216.

    Not in our library

  48. 48.

    Chazal F. Lieutier A. (2008 ). Smooth Manifold Reconstruction from Noisy and Non-uniform Approximation with Guarantees. Comput. Geom. 40 (2), 156–170.

    Not in our library10.1016/j.comgeo.2007.07.001 (opens in a new tab)

  49. 49.

    Chazal F. Massart P. Michel B. (2016b ). Rates of Convergence for Robust Geometric Inference. Electron. J. Statist. 10, 2243–2286.

    Not in our library10.1214/16-ejs1161 (opens in a new tab)

  50. 50.

    Chazal F. Oudot S. Y. (2008 ). “Towards Persistence-Based Reconstruction in Euclidean Spaces,” in Proceedings of the twenty-fourth annual symposium on Computational geometry (New York, NY, USA: SCG ’08ACM), 232–241.

    Not in our library10.1145/1377676.1377719 (opens in a new tab)

  51. 51.

    Chen C. Ni X. Bai Q. Wang Y. (2019 ). “A Topological Regularizer for Classifiers via Persistent Homology,” in The 22nd International Conference on Artificial Intelligence and Statistics, 2573–2582.

    Not in our library

  52. 52.

    Chen Y.-C. Genovese C. R. Wasserman L. (2015 ). Density Level Sets: Asymptotics, Inference, and Visualization. arXiv preprint arXiv:1504.05438.

    Not in our library

  53. 53.

    Chen Y.-C. Genovese C. R. Wasserman L. (2017 ). Density Level Sets: Asymptotics, Inference, and Visualization. J. Am. Stat. Assoc. 112 (520), 1684–1696.

    Not in our library10.1080/01621459.2016.1228536 (opens in a new tab)

  54. 54.

    Cohen-Steiner D. Edelsbrunner H. Harer J. Mileyko Y. (2010 ). Lipschitz Functions Have L P -Stable Persistence. Found. Comput. Math. 10 (2), 127–139.

    Not in our library10.1007/s10208-010-9060-6 (opens in a new tab)

  55. 55.

    Cohen-Steiner D. Edelsbrunner H. Harer J. (2005 ). Stability of Persistence Diagrams. SCG, 263–271.

    Not in our library10.1145/1064092.1064133 (opens in a new tab)

  56. 56.

    Cuevas A. Rodríguez-Casal A. (2004 ). On Boundary Estimation. Adv. Appl. Probab. 36 (2), 340–354.

    Not in our library10.1239/aap/1086957575 (opens in a new tab)

  57. 57.

    Curry J. Mukherjee S. Turner K. (2018 ). How many Directions Determine a Shape and Other Sufficiency Results for Two Topological Transforms. arXiv preprint arXiv:1805.09782.

    Not in our library

  58. 58.

    De Silva V. Carlsson G. (2004 ). “Topological Estimation Using Witness Complexes,” in Proceedings of the First Eurographics Conference on Point-Based Graphics (Switzerland, Switzerland: Aire-la-VilleEurographics Association), 157–166. SPBG’04.

    Not in our library

  59. 59.

    De Silva V. Ghrist R. (2007 ). Homological Sensor Networks. Notices Am. Math. Soc. 54 (1).

    Not in our library

  60. 60.

    Devroye L. Wise G. L. (1980 ). Detection of Abnormal Behavior via Nonparametric Estimation of the Support. SIAM J. Appl. Math. 38 (3), 480–488.

    Not in our library10.1137/0138038 (opens in a new tab)

  61. 61.

    Dey T. K. Mémoli F. Wang Y. (2016 ). “Multiscale Mapper: Topological Summarization via Codomain Covers,” in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics), 997–1013.

    Not in our library10.1137/1.9781611974331.ch71 (opens in a new tab)

  62. 62.

    Dey T. K. Mémoli F. Wang Y. (2017 ). Topological Analysis of Nerves, Reeb Spaces, Mappers, and Multiscale Mappers. Proc. Sympos. Comput. Geom.(SoCG)..

    Not in our library

  63. 63.

    Dindin M. Umeda Y. Chazal F. (2020 ). “Topological Data Analysis for Arrhythmia Detection through Modular Neural Networks,” in Canadian Conference on Artificial Intelligence (Springer), 177–188.

    Not in our library10.1007/978-3-030-47358-7_17 (opens in a new tab)

  64. 64.

    Divol V. Chazal F. (2020 ). The Density of Expected Persistence Diagrams and its Kernel Based Estimation. J. Comput. Geom. 10 (2), 127–153.

    Not in our library

  65. 65.

    Divol V. Lacombe T. (2020 ). Understanding the Topology and the Geometry of the Persistence Diagram Space via Optimal Partial Transport. J. Appl. Comput. Topol. 5 (1), 1–53.

    Not in our library10.1007/s41468-020-00061-z (opens in a new tab)

  66. 66.

    Edelsbrunner H. Letscher D. Zomorodian A. (2002 ). Topological Persistence and Simplification. Discrete Comput. Geom. 28, 511–533.

    Not in our library10.1007/s00454-002-2885-2 (opens in a new tab)

  67. 67.

    Fasy B. T. Kim J. Lecci F. Maria C. (2014a ). Introduction to the R Package Tda. arXiv preprint arXiv:1411.1830.

    Not in our library

  68. 68.

    Fasy B. T. Lecci F. Rinaldo A. Wasserman L. Balakrishnan S. Singh A. (2014b ). Confidence Sets for Persistence Diagrams. Ann. Stat. 42 (6), 2301–2339.

    Not in our library10.1214/14-aos1252 (opens in a new tab)

  69. 69.

    Federer H. (1959 ). Curvature Measures. Trans. Amer. Math. Soc. 93, 418.

    Not in our library10.1090/s0002-9947-1959-0110078-1 (opens in a new tab)

  70. 70.

    Frosini P. (1992 ). “Measuring Shapes by Size Functions,” in Intelligent Robots and Computer Vision X: Algorithms and Techniques (International Society for Optics and Photonics), Vol. 1607, 122–133.

    Not in our library

  71. 71.

    Gabrielsson R. B. Carlsson G. (2019 ). “Exposition and Interpretation of the Topology of Neural Networks,” in 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA) (IEEE), 1069–1076.

    Not in our library10.1109/icmla.2019.00180 (opens in a new tab)

  72. 72.

    Genovese C. R. Perone-Pacifico M. Verdinelli I. Wasserman L. (2012 ). Manifold Estimation and Singular Deconvolution under Hausdorff Loss. Ann. Statist. 40, 941–963.

    Not in our library10.1214/12-aos994 (opens in a new tab)

  73. 73.

    Ghrist R. (2017 ). Homological Algebra and Data. preprint.

    Not in our library

  74. 74.

    Grove K. (1993 ). Critical point Theory for Distance Functions. Proc. Symposia Pure Math. 54.

    Not in our library10.1090/pspum/054.3/1216630 (opens in a new tab)

  75. 75.

    Guibas L. Morozov D. Mérigot Q. (2013 ). Witnessed K-Distance. Discrete Comput. Geom. 49, 22–45.

    Not in our library10.1007/s00454-012-9465-x (opens in a new tab)

  76. 76.

    Hatcher A. (2001 ). Algebraic Topology. Cambridge Univ. Press.

    Not in our library

  77. 77.
  78. 78.

    Hofer C. D. Kwitt R. Niethammer M. (2019b ). Learning Representations of Persistence Barcodes. J. Machine Learn. Res. 20 (126), 1–45.

    Not in our library

  79. 79.

    Hofer C. Kwitt R. Niethammer M. Dixit M. (2019a ). “Connectivity-optimized Representation Learning via Persistent Homology,”in Proceedings of the 36th International Conference on Machine Learning Vol. 97. Proceedings of Machine Learning Research (PMLR), 2751–2760.

    Not in our library

  80. 80.

    Hofer C. Kwitt R. Niethammer M. Uhl A. (2017 ). Deep Learning with Topological Signatures. arXiv preprint arXiv:1707.04041.

    Not in our library

  81. 81.

    Khasawneh F. A. Munch E. (2016 ). Chatter Detection in Turning Using Persistent Homology. Mech. Syst. Signal Process. 70-71, 527–541.

    Not in our library10.1016/j.ymssp.2015.09.046 (opens in a new tab)

  82. 82.

    Kim K. Kim J. Zaheer M. Kim J. Chazal F. Wasserman L. (2020 ). “Pllay: Efficient Topological Layer Based on Persistence Landscapes,” in 34th Conference on Neural Information Processing Systems (NeurIPS)

    Not in our library

  83. 83.

    Kovacev-Nikolic V. Bubenik P. Nikolić D. Heo G. (2016 ). Using Persistent Homology and Dynamical Distances to Analyze Protein Binding. Stat. Appl. Genet. Mol. Biol. 15 (1), 19–38.

    Not in our library10.1515/sagmb-2015-0057 (opens in a new tab)

  84. 84.

    Kramar M. Goullet A. Kondic L. Mischaikow K. (2013 ). Persistence of Force Networks in Compressed Granular media. Phys. Rev. E Stat. Nonlin Soft Matter Phys. 87 (4), 042207.

    Not in our library10.1103/physreve.87.042207 (opens in a new tab)

  85. 85.

    Kramár M. Levanger R. Tithof J. Suri B. Xu M. Paul M. (2016 ). Analysis of Kolmogorov Flow and Rayleigh-Bénard Convection Using Persistent Homology. Physica D: Nonlinear Phenomena 334, 82–98.

    Not in our library10.1016/j.physd.2016.02.003 (opens in a new tab)

  86. 86.

    Krebs J. T. Polonik W. (2019 ). On the Asymptotic Normality of Persistent Betti Numbers. arXiv preprint arXiv:1903.03280.

    Not in our library

  87. 87.

    Kusano G. Fukumizu K. Hiraoka Y. (2017 ). Kernel Method for Persistence Diagrams via Kernel Embedding and Weight Factor. arXiv preprint arXiv:1706.03472.

    Not in our library

  88. 88.

    Kusano G. Hiraoka Y. Fukumizu K. (2016 ). “Persistence Weighted Gaussian Kernel for Topological Data Analysis,” in International Conference on Machine Learning. 2004–2013.

    Not in our library

  89. 89.

    Kusano G. (2019 ). On the Expectation of a Persistence Diagram by the Persistence Weighted Kernel. Jpn. J. Indust. Appl. Math. 36 (3), 861–892.

    Not in our library10.1007/s13160-019-00374-2 (opens in a new tab)

  90. 90.

    Lacombe T. Cuturi M. Oudot S. (2018 ). Large Scale Computation of Means and Clusters for Persistence Diagrams Using Optimal Transport. NeurIPS.

    Not in our library

  91. 91.

    Lee Y. Barthel S. D. Dłotko P. Moosavi S. M. Hess K. Smit B. (2017 ). Quantifying Similarity of Pore-Geometry in Nanoporous Materials. Nat. Commun. 8, 15396.

    Not in our library10.1038/ncomms15396 (opens in a new tab)

  92. 92.

    Leygonie J. Oudot S. Tillmann U. (2019 ). A Framework for Differential Calculus on Persistence Barcodes. arXiv preprint arXiv:1910.00960.

    Not in our library

  93. 93.

    Li C. Ovsjanikov M. Chazal F. (2014 ). “Persistence-based Structural Recognition,” in, 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2003–2010.

    Not in our library10.1109/cvpr.2014.257 (opens in a new tab)

  94. 94.

    Li M. Z. Ryerson M. S. Balakrishnan H. (2019 ). Topological Data Analysis for Aviation Applications. Transportation Res. E: Logistics Transportation Rev. 128, 149–174.

    Not in our library10.1016/j.tre.2019.05.017 (opens in a new tab)

  95. 95.

    Lum P. Y. Singh G. Lehman A. Ishkanov T. Vejdemo-Johansson M. Alagappan M. (2013 ). Extracting Insights from the Shape of Complex Data Using Topology. Sci. Rep. 3, 1236.

    Not in our library10.1038/srep01236 (opens in a new tab)

  96. 96.

    Maria C. Boissonnat J.-D. Glisse M. Yvinec M. (2014 ). “The Gudhi Library: Simplicial Complexes and Persistent Homology,” in International Congress on Mathematical Software (Springer), 167–174.

    Not in our library10.1007/978-3-662-44199-2_28 (opens in a new tab)

  97. 97.

    Maroulas V. Nasrin F. Oballe C. (2020 ). A Bayesian Framework for Persistent Homology. SIAM J. Math. Data Sci. 2 (1), 48–74.

    Not in our library10.1137/19m1268719 (opens in a new tab)

  98. 98.

    McKinney W. (2010 ). “Data Structures for Statistical Computing in python,” in Proceedings of the 9th Python in Science Conference (TX: SciPy Austin), Vol. 445, 51–56.

    Not in our library10.25080/majora-92bf1922-00a (opens in a new tab)

  99. 99.

    Mileyko Y. Mukherjee S. Harer J. (2011 ). Probability Measures on the Space of Persistence Diagrams. Inverse Probl. 27 (12), 124007.

    Not in our library10.1088/0266-5611/27/12/124007 (opens in a new tab)

  100. 100.

    Moon C. Lazar N. A. (2020 ). Hypothesis Testing for Shapes Using Vectorized Persistence Diagrams. arXiv preprint arXiv:2006.05466.

    Not in our library

  101. 101.

    Moor M. Horn M. Rieck B. Borgwardt K. (2020 ). “Topological Autoencoders,” in International Conference on Machine Learning (PMLR), 7045–7054.

    Not in our library

  102. 102.

    Nakamura T. Hiraoka Y. Hirata A. Escolar E. G. Nishiura Y. (2015 ). Persistent Homology and many-body Atomic Structure for Medium-Range Order in the Glass. Nanotechnology 26 (30), 304001.

    Not in our library10.1088/0957-4484/26/30/304001 (opens in a new tab)

  103. 103.

    Niyogi P. Smale S. Weinberger S. (2011 ). A Topological View of Unsupervised Learning from Noisy Data. SIAM J. Comput. 40 (3), 646–663.

    Not in our library10.1137/090762932 (opens in a new tab)

  104. 104.

    Niyogi P. Smale S. Weinberger S. (2008 ). Finding the Homology of Submanifolds with High Confidence from Random Samples. Discrete Comput. Geom. 39 (1-3), 419–441.

    Not in our library10.1007/s00454-008-9053-2 (opens in a new tab)

  105. 105.

    Obayashi I. Hiraoka Y. (2017 ). Persistence Diagrams with Linear Machine Learning Models. arXiv preprint arXiv:1706.10082.

    Not in our library

  106. 106.

    Pedregosa F. Varoquaux G. Gramfort A. Michel V. Thirion B. Grisel O. (2011 ). Scikit-Learn: Machine Learning in Python. J. Machine Learn. Res. 12 (Oct), 2825–2830.

    Not in our library

  107. 107.

    Penrose M. D. Yukich J. E. (2001 ). Central Limit Theorems for Some Graphs in Computational Geometry. Ann. Appl. Probab. 11, 1005–1041.

    Not in our library10.1214/aoap/1015345393 (opens in a new tab)

  108. 108.

    Petrunin A. (2007 ). “Applied Manifold Geometry,” in Surveys in Differential Geometry (Somerville, MA: Int. Press), Vol. XI, 137–483.

    Not in our library10.1142/9789812770721_0003 (opens in a new tab)

  109. 109.

    Phillips J. M. Wang B. Zheng Y. (2014 ). Geometric Inference on Kernel Density Estimates. arXiv preprint 1307.7760.

    Not in our library

  110. 110.

    Pike J. A. Khan A. O. Pallini C. Thomas S. G. Mund M. Ries J. (2020 ). Topological Data Analysis Quantifies Biological Nano-Structure from Single Molecule Localization Microscopy. Bioinformatics 36 (5), 1614–1621.

    Not in our library10.1093/bioinformatics/btz788 (opens in a new tab)

  111. 111.

    Polonik W. (1995 ). Measuring Mass Concentrations and Estimating Density Contour Clusters-An Excess Mass Approach. Ann. Stat. 23, 855–881.

    Not in our library10.1214/aos/1176324626 (opens in a new tab)

  112. 112.

    Poulenard A. Skraba P. Ovsjanikov M. (2018 ). Topological Function Optimization for Continuous Shape Matching. Comput. Graphics Forum 37, 13–25.

    Not in our library10.1111/cgf.13487 (opens in a new tab)

  113. 113.

    Qaiser T. Tsang Y.-W. Taniyama D. Sakamoto N. Nakane K. Epstein D. (2019 ). Fast and Accurate Tumor Segmentation of Histology Images Using Persistent Homology and Deep Convolutional Features. Med. image Anal. 55, 1–14.

    Not in our library10.1016/j.media.2019.03.014 (opens in a new tab)

  114. 114.

    Ramamurthy K. N. Varshney K. Mody K. (2019 ). “Topological Data Analysis of Decision Boundaries with Application to Model Selection,” in International Conference on Machine Learning (PMLR), 5351–5360.

    Not in our library

  115. 115.

    Reininghaus J. Huber S. Bauer U. Kwitt R. (2015 ). “A Stable Multi-Scale Kernel for Topological Machine Learning,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 4741–4748.

    Not in our library10.1109/cvpr.2015.7299106 (opens in a new tab)

  116. 116.

    Rieck B. A. Togninalli M. Bock C. Moor M. Horn M. Gumbsch T. Borgwardt K. (2019 ). “Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topology,” in International Conference on Learning Representations (ICLR 2019) (OpenReview)

    Not in our library

  117. 117.

    Rieck B. Yates T. Bock C. Borgwardt K. Wolf G. Turk-Browne N. (2020 ). Uncovering the Topology of Time-Varying Fmri Data Using Cubical Persistence. Adv. Neural Inf. Process. Syst. 33.

    Not in our library

  118. 118.

    Robins V. (1999 ). Towards Computing Homology from Finite Approximations. Topology Proc. 24, 503–532.

    Not in our library

  119. 119.

    Robinson A. Turner K. (2017 ). Hypothesis Testing for Topological Data Analysis. J. Appl. Comput. Topol. 1 (2), 241–261.

    Not in our library10.1007/s41468-017-0008-7 (opens in a new tab)

  120. 120.

    Roycraft B. Krebs J. Polonik W. (2020 ). Bootstrapping Persistent Betti Numbers and Other Stabilizing Statistics. arXiv preprint arXiv:2005.01417

    Not in our library

  121. 121.

    Royer M. Chazal F. Levrard C. Ike Y. Umeda Y. (2021 ). “Atol: Measure Vectorisation for Automatic Topologically-Oriented Learning,” in International Conference on Artificial Intelligence and Statistics (PMLR)

    Not in our library

  122. 122.

    Barannikov S. (1994 ). “The Framed morse Complex and its Invariants,” in Adv. Soviet Math., Vol. 21. Providence, RI: Amer. Math. Soc., 93–115.

    Not in our library10.1090/advsov/021/03 (opens in a new tab)

  123. 123.

    Seversky L. M. Davis S. Berger M. (2016 ). “On Time-Series Topological Data Analysis: New Data and Opportunities,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, 59–67.

    Not in our library10.1109/cvprw.2016.131 (opens in a new tab)

  124. 124.

    Singh A. Scott C. Nowak R. (2009 ). Adaptive Hausdorff Estimation of Density Level Sets. Ann. Statist. 37 (5B), 2760–2782.

    Not in our library10.1214/08-aos661 (opens in a new tab)

  125. 125.

    Singh G. Mémoli F. Carlsson G. E. (2007 ). 8. Tensor Decomposition. SPBG, 91–100. Citeseer.

    Not in our library10.1137/1.9780898718867.ch8 (opens in a new tab)

  126. 126.
  127. 127.

    Skraba P. Ovsjanikov M. Chazal F. Guibas L. (2010 ). “Persistence-based Segmentation of Deformable Shapes,” in Computer Vision and Pattern Recognition Workshops (CVPRW), 2010 (IEEE Computer Society Conference on), 45–52.

    Not in our library10.1109/cvprw.2010.5543285 (opens in a new tab)

  128. 128.

    Smith A. D. Dłotko P. Zavala V. M. (2021 ). Topological Data Analysis: Concepts, Computation, and Applications in Chemical Engineering. Comput. Chem. Eng. 146, 107202.

    Not in our library10.1016/j.compchemeng.2020.107202 (opens in a new tab)

  129. 129.

    Tsybakov A. B. (1997 ). On Nonparametric Estimation of Density Level Sets. Ann. Stat. 25 (3), 948–969.

    Not in our library10.1214/aos/1069362732 (opens in a new tab)

  130. 130.

    Turner K. Mileyko Y. Mukherjee S. Harer J. (2014a ). Fréchet Means for Distributions of Persistence Diagrams. Discrete Comput. Geom. 52 (1), 44–70.

    Not in our library10.1007/s00454-014-9604-7 (opens in a new tab)

  131. 131.

    Turner K. Mukherjee S. Boyer D. M. (2014b ). Persistent Homology Transform for Modeling Shapes and Surfaces. Inf. Inference 3 (4), 310–344.

    Not in our library10.1093/imaiai/iau011 (opens in a new tab)

  132. 132.

    Umeda Y. (2017 ). Time Series Classification via Topological Data Analysis. Trans. Jpn. Soc. Artif. Intell. 32 (3), D–G72_1.

    Not in our library10.1527/tjsai.d-g72 (opens in a new tab)

  133. 133.

    van der Walt S. Colbert S. C. Varoquaux G. (2011 ). The Numpy Array: a Structure for Efficient Numerical Computation. Comput. Sci. Eng. 13 (2), 22–30.

    Not in our library10.1109/mcse.2011.37 (opens in a new tab)

  134. 134.

    Villani C. (2003 ). Topics in Optimal Transportation. American Mathematical Society.

    Not in our library

  135. 135.

    Wasserman L. (2018 ). Topological Data Analysis. Annu. Rev. Stat. Appl. 5, 501–532.

    Not in our library10.1146/annurev-statistics-031017-100045 (opens in a new tab)

  136. 136.

    Yao Y. Sun J. Huang X. Bowman G. R. Singh G. Lesnick M. (2009 ). Topological Methods for Exploring Low-Density States in Biomolecular Folding Pathways. J. Chem. Phys. 130 (14), 144115.

    Not in our library10.1063/1.3103496 (opens in a new tab)

  137. 137.

    Zieliński B. Lipiński M. Juda M. Zeppelzauer M. Dłotko P. (2010 ). “Persistence Bag-Of-Words for Topological Data Analysis,” in Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19).

    Not in our library

  138. 138.

    Zomorodian A. Carlsson G. (2005 ). Computing Persistent Homology. Discrete Comput. Geom. 33 (2), 249–274.

    Not in our library10.1007/s00454-004-1146-y (opens in a new tab)

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.