Skip to main content
Top
Published in: Foundations of Computational Mathematics 4/2023

01-06-2022

Approximating Continuous Functions on Persistence Diagrams Using Template Functions

Authors: Jose A. Perea, Elizabeth Munch, Firas A. Khasawneh

Published in: Foundations of Computational Mathematics | Issue 4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map persistence diagrams into vector spaces, in a way which maximizes the structure preserved. This process is commonly referred to as featurization. In this paper, we describe a mathematical framework for featurization called template functions, and we show that it addresses the problem of approximating continuous functions on compact subsets of the space of persistence diagrams. Specifically, we begin by characterizing relative compactness with respect to the bottleneck distance, and then provide explicit theoretical methods for constructing compact-open dense subsets of continuous functions on persistence diagrams. These dense subsets—obtained via template functions—are leveraged for supervised learning tasks with persistence diagrams. Specifically, we test the method for classification and regression algorithms on several examples including shape data and dynamical systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Homology is computed with coefficients in a field \({\mathbf {k}}\).
 
Literature
1.
go back to reference H. Adams, T. Emerson, M. Kirby, R. Neville, C.Peterson, P.Shipman, S. Chepushtanova, E. Hanson, F. Motta, and L. Ziegelmeier, Persistence images: A stable vector representation of persistent homology, Journal of Machine Learning Research 18 (2017), no. 8, 1–35.MathSciNetMATH H. Adams, T. Emerson, M. Kirby, R. Neville, C.Peterson, P.Shipman, S. Chepushtanova, E. Hanson, F. Motta, and L. Ziegelmeier, Persistence images: A stable vector representation of persistent homology, Journal of Machine Learning Research 18 (2017), no. 8, 1–35.MathSciNetMATH
2.
go back to reference A. Adcock, E. Carlsson, and G. Carlsson, The ring of algebraic functions on persistence bar codes, Homology, Homotopy and Applications 18 (2016), no. 1, 381–402.MathSciNetCrossRefMATH A. Adcock, E. Carlsson, and G. Carlsson, The ring of algebraic functions on persistence bar codes, Homology, Homotopy and Applications 18 (2016), no. 1, 381–402.MathSciNetCrossRefMATH
3.
go back to reference R. Anirudh, V. Venkataraman, K. N. Ramamurthy, and P. Turaga, A Riemannian framework for statistical analysis of topological persistence diagrams, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops. R. Anirudh, V. Venkataraman, K. N. Ramamurthy, and P. Turaga, A Riemannian framework for statistical analysis of topological persistence diagrams, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops.
4.
5.
go back to reference P. Bendich, J. S. Marron, E. Miller, A. Pieloch, and S. Skwerer, Persistent homology analysis of brain artery trees, The Annals of Applied Statistics 10 (2016), no. 1, 198–218.MathSciNetCrossRef P. Bendich, J. S. Marron, E. Miller, A. Pieloch, and S. Skwerer, Persistent homology analysis of brain artery trees, The Annals of Applied Statistics 10 (2016), no. 1, 198–218.MathSciNetCrossRef
6.
go back to reference G. Benettin, L. Galgani, A. Giorgilli, and J. M. Strelcyn, Lyapunov characteristic exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. part 2: Numerical application, Meccanica 15 (1980), no. 1, 21–30.CrossRefMATH G. Benettin, L. Galgani, A. Giorgilli, and J. M. Strelcyn, Lyapunov characteristic exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. part 2: Numerical application, Meccanica 15 (1980), no. 1, 21–30.CrossRefMATH
8.
go back to reference E. Berry, Y. C. Chen, J. Cisewski-Kehe, and B. T. Fasy, Functional summaries of persistence diagrams, Journal of Applied and Computational Topology 4 (2020), no. 2, 211–262.MathSciNetCrossRefMATH E. Berry, Y. C. Chen, J. Cisewski-Kehe, and B. T. Fasy, Functional summaries of persistence diagrams, Journal of Applied and Computational Topology 4 (2020), no. 2, 211–262.MathSciNetCrossRefMATH
9.
go back to reference A. J. Blumberg, I. Gal, M. A. Mandell, and M. Pancia, Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces, Foundations of Computational Mathematics 14 (2014), no. 4, 745–789.MathSciNetCrossRefMATH A. J. Blumberg, I. Gal, M. A. Mandell, and M. Pancia, Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces, Foundations of Computational Mathematics 14 (2014), no. 4, 745–789.MathSciNetCrossRefMATH
10.
go back to reference P. Bubenik, Statistical topological data analysis using persistence landscapes, Journal of Machine Learning Research 16 (2015), 77–102.MathSciNetMATH P. Bubenik, Statistical topological data analysis using persistence landscapes, Journal of Machine Learning Research 16 (2015), 77–102.MathSciNetMATH
11.
go back to reference P. Bubenik and Alex Elchesen, Universality of persistence diagrams and the bottleneck and wasserstein distances, arXiv preprint arXiv:1912.02563 (2019). P. Bubenik and Alex Elchesen, Universality of persistence diagrams and the bottleneck and wasserstein distances, arXiv preprint arXiv:​1912.​02563 (2019).
12.
go back to reference P. Bubenik and T. Vergili, Topological spaces of persistence modules and their properties, Journal of Applied and Computational Topology (2018). P. Bubenik and T. Vergili, Topological spaces of persistence modules and their properties, Journal of Applied and Computational Topology (2018).
13.
14.
go back to reference G. Carlsson and S. Kalisnik Verovsek, Symmetric and r-symmetric tropical polynomials and rational functions, Journal of Pure and Applied Algebra (2016), 3610–3627. G. Carlsson and S. Kalisnik Verovsek, Symmetric and r-symmetric tropical polynomials and rational functions, Journal of Pure and Applied Algebra (2016), 3610–3627.
15.
go back to reference M. Carrière and U. Bauer, On the metric distortion of embedding persistence diagrams into reproducing kernel hilbert spaces, arXiv:1806.06924 (2018). M. Carrière and U. Bauer, On the metric distortion of embedding persistence diagrams into reproducing kernel hilbert spaces, arXiv:​1806.​06924 (2018).
16.
go back to reference M. Carrière, F. Chazal, Y.i Ike, T. Lacombe, M. Royer, and Y. Umeda, Perslay: A neural network layer for persistence diagrams and new graph topological signatures, Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics (Palermo, Sicily, Italy) (S. Chiappa and R. Calandra, eds.), Proceedings of Machine Learning Research, vol. 108, PMLR, 2020, pp. 2786–2796. M. Carrière, F. Chazal, Y.i Ike, T. Lacombe, M. Royer, and Y. Umeda, Perslay: A neural network layer for persistence diagrams and new graph topological signatures, Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics (Palermo, Sicily, Italy) (S. Chiappa and R. Calandra, eds.), Proceedings of Machine Learning Research, vol. 108, PMLR, 2020, pp. 2786–2796.
17.
go back to reference M. Carrière, M. Cuturi, and S. Oudot, Sliced Wasserstein kernel for persistence diagrams, Proceedings of the 34th International Conference on Machine Learning (Sydney NSW Australia) (D. Precup and Y. W. Teh, eds.), Proceedings of Machine Learning Research, vol. 70, PMLR, 06–11 Aug 2017, pp. 664–673. M. Carrière, M. Cuturi, and S. Oudot, Sliced Wasserstein kernel for persistence diagrams, Proceedings of the 34th International Conference on Machine Learning (Sydney NSW Australia) (D. Precup and Y. W. Teh, eds.), Proceedings of Machine Learning Research, vol. 70, PMLR, 06–11 Aug 2017, pp. 664–673.
18.
go back to reference M. Carrière, S. Oudot, and M. Ovsjanikov, Stable topological signatures for points on 3d shapes, Computer Graphics Forum 34 (2015), no. 5, 1–12.CrossRef M. Carrière, S. Oudot, and M. Ovsjanikov, Stable topological signatures for points on 3d shapes, Computer Graphics Forum 34 (2015), no. 5, 1–12.CrossRef
19.
go back to reference F. Chazal, V. de Silva, M. Glisse, and S. Oudot, The structure and stability of persistence modules, Springer International Publishing, Switzerland, 2016.CrossRefMATH F. Chazal, V. de Silva, M. Glisse, and S. Oudot, The structure and stability of persistence modules, Springer International Publishing, Switzerland, 2016.CrossRefMATH
20.
go back to reference F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, and L. Wasserman, Stochastic convergence of persistence landscapes and silhouettes, Proceedings of the Thirtieth Annual Symposium on Computational Geometry (New York, NY, USA), SOCG’14, ACM, 2014, pp. 474:474–474:483. F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, and L. Wasserman, Stochastic convergence of persistence landscapes and silhouettes, Proceedings of the Thirtieth Annual Symposium on Computational Geometry (New York, NY, USA), SOCG’14, ACM, 2014, pp. 474:474–474:483.
21.
go back to reference Y. C. Chen, D. Wang, A. Rinaldo, and L. Wasserman, Statistical analysis of persistence intensity functions, arXiv preprint arXiv:1510.02502 (2015). Y. C. Chen, D. Wang, A. Rinaldo, and L. Wasserman, Statistical analysis of persistence intensity functions, arXiv preprint arXiv:​1510.​02502 (2015).
22.
go back to reference I. Chevyrev, V. Nanda, and H. Oberhauser, Persistence paths and signature features in topological data analysis, IEEE transactions on pattern analysis and machine intelligence 42 (2018), no. 1, 192–202.CrossRef I. Chevyrev, V. Nanda, and H. Oberhauser, Persistence paths and signature features in topological data analysis, IEEE transactions on pattern analysis and machine intelligence 42 (2018), no. 1, 192–202.CrossRef
23.
go back to reference M. K. Chung, P. Bubenik, and P. T. Kim, Persistence diagrams of cortical surface data, Information Processing in Medical Imaging (J. L. Prince, D. L. Pham, and K. J. Myers, eds.), Lecture Notes in Computer Science, vol. 5636, Springer Berlin Heidelberg, Williamsburg, VA, USA, 2009, pp. 386–397. M. K. Chung, P. Bubenik, and P. T. Kim, Persistence diagrams of cortical surface data, Information Processing in Medical Imaging (J. L. Prince, D. L. Pham, and K. J. Myers, eds.), Lecture Notes in Computer Science, vol. 5636, Springer Berlin Heidelberg, Williamsburg, VA, USA, 2009, pp. 386–397.
24.
go back to reference D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, Stability of persistence diagrams, Discrete Comput. Geom. 37 (2007), no. 1, 103–120.MathSciNetCrossRefMATH D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, Stability of persistence diagrams, Discrete Comput. Geom. 37 (2007), no. 1, 103–120.MathSciNetCrossRefMATH
25.
go back to reference J. B. Conway, A course in functional analysis, vol. 96, Springer, New York, NY, USA, 2013. J. B. Conway, A course in functional analysis, vol. 96, Springer, New York, NY, USA, 2013.
26.
go back to reference R. Corbet, U. Fugacci, M. Kerber, C. Landi, and B. Wang, A kernel for multi-parameter persistent homology, Computers & graphics: X 2 (2019), 100005. R. Corbet, U. Fugacci, M. Kerber, C. Landi, and B. Wang, A kernel for multi-parameter persistent homology, Computers & graphics: X 2 (2019), 100005.
27.
go back to reference W. Crawley-Boevey, Decomposition of pointwise finite-dimensional persistence modules, Journal of Algebra and its Applications 14 (2015), no. 05, 1550066.MathSciNetCrossRefMATH W. Crawley-Boevey, Decomposition of pointwise finite-dimensional persistence modules, Journal of Algebra and its Applications 14 (2015), no. 05, 1550066.MathSciNetCrossRefMATH
28.
go back to reference B. Di Fabio and M. Ferri, Comparing persistence diagrams through complex vectors, Image Analysis and Processing — ICIAP 2015, Springer International Publishing, Berlin, Heidelberg, 2015, pp. 294–305. B. Di Fabio and M. Ferri, Comparing persistence diagrams through complex vectors, Image Analysis and Processing — ICIAP 2015, Springer International Publishing, Berlin, Heidelberg, 2015, pp. 294–305.
29.
go back to reference P. Diaconis, S. Holmes, and M. Shahshahani, Sampling from a manifold, Advances in Modern Statistical Theory and Applications: A Festschrift in honor of Morris L. Eaton, Institute of Mathematical Statistics, 2013, pp. 102–125. P. Diaconis, S. Holmes, and M. Shahshahani, Sampling from a manifold, Advances in Modern Statistical Theory and Applications: A Festschrift in honor of Morris L. Eaton, Institute of Mathematical Statistics, 2013, pp. 102–125.
30.
go back to reference V. Divol and T. Lacombe, Understanding the topology and the geometry of the space of persistence diagrams via optimal partial transport, Journal of Applied and Computational Topology 5 (2021), no. 1, 1–53.MathSciNetCrossRefMATH V. Divol and T. Lacombe, Understanding the topology and the geometry of the space of persistence diagrams via optimal partial transport, Journal of Applied and Computational Topology 5 (2021), no. 1, 1–53.MathSciNetCrossRefMATH
31.
go back to reference P. Donatini, P. Frosini, and A. Lovato, Size functions for signature recognition, Vision Geometry VII (San Diego, CA, United States) (R. A. Melter, A. Y. Wu, and L. J. Latecki, eds.), SPIE, 1998. P. Donatini, P. Frosini, and A. Lovato, Size functions for signature recognition, Vision Geometry VII (San Diego, CA, United States) (R. A. Melter, A. Y. Wu, and L. J. Latecki, eds.), SPIE, 1998.
32.
33.
go back to reference B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, Sivaraman Balakrishnan, and Aarti Singh, Confidence sets for persistence diagrams, Annals of Statistics 42 (2014), no. 6, 2301–2339.MathSciNetCrossRefMATH B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, Sivaraman Balakrishnan, and Aarti Singh, Confidence sets for persistence diagrams, Annals of Statistics 42 (2014), no. 6, 2301–2339.MathSciNetCrossRefMATH
34.
go back to reference M. Ferri, P. Frosini, A. Lovato, and C. Zambelli, Point selection: A new comparison scheme for size functions (with an application to monogram recognition), Proceedings of the Third Asian Conference on Computer Vision-Volume I - Volume I (Berlin, Heidelberg), ACCV ’98, Springer-Verlag, 1998, p. 329–337. M. Ferri, P. Frosini, A. Lovato, and C. Zambelli, Point selection: A new comparison scheme for size functions (with an application to monogram recognition), Proceedings of the Third Asian Conference on Computer Vision-Volume I - Volume I (Berlin, Heidelberg), ACCV ’98, Springer-Verlag, 1998, p. 329–337.
35.
go back to reference G. A. Gottwald and I. Melbourne, A new test for chaos in deterministic systems, Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 460 (2004), no. 2042, 603–611.MathSciNetCrossRefMATH G. A. Gottwald and I. Melbourne, A new test for chaos in deterministic systems, Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences 460 (2004), no. 2042, 603–611.MathSciNetCrossRefMATH
36.
37.
go back to reference G. A. Gottwald and I. Melbourne, The 0-1 test for chaos: A review, Chaos Detection and Predictability (C. Skokos, G. A. Gottwald, and J. Laskar, eds.), Springer, Berlin, Germany, 2016, pp. 221–247.CrossRef G. A. Gottwald and I. Melbourne, The 0-1 test for chaos: A review, Chaos Detection and Predictability (C. Skokos, G. A. Gottwald, and J. Laskar, eds.), Springer, Berlin, Germany, 2016, pp. 221–247.CrossRef
38.
39.
go back to reference S. Kališnik, Tropical coordinates on the space of persistence barcodes, Foundations of Computational Mathematics (2018). S. Kališnik, Tropical coordinates on the space of persistence barcodes, Foundations of Computational Mathematics (2018).
40.
go back to reference G. Kusano, K. Fukumizu, and Y. Hiraoka, Kernel method for persistence diagrams via kernel embedding and weight factor, Journal of Machine Learning Research 18 (2018), no. 189, 1–41.MATH G. Kusano, K. Fukumizu, and Y. Hiraoka, Kernel method for persistence diagrams via kernel embedding and weight factor, Journal of Machine Learning Research 18 (2018), no. 189, 1–41.MATH
41.
go back to reference G. Kusano, Y. Hiraoka, and K. Fukumizu, Persistence weighted gaussian kernel for topological data analysis, International Conference on Machine Learning, 2016, pp. 2004–2013. G. Kusano, Y. Hiraoka, and K. Fukumizu, Persistence weighted gaussian kernel for topological data analysis, International Conference on Machine Learning, 2016, pp. 2004–2013.
42.
go back to reference G. Kusano, Y. Hiraoka, and K. Fukumizu, Persistence weighted gaussian kernel for topological data analysis, ICML, 2016. G. Kusano, Y. Hiraoka, and K. Fukumizu, Persistence weighted gaussian kernel for topological data analysis, ICML, 2016.
43.
go back to reference R. Kwitt, S. Huber, M. Niethammer, W. Lin, and U. Bauer, Statistical topological data analysis - a kernel perspective, Advances in Neural Information Processing Systems 28 (C. Cortes, N.D. Lawrence, D.D. Lee, M. Sugiyama, and R. Garnett, eds.), Curran Associates, Inc., Montreal, Quebec, Canada, 2015, pp. 3052–3060. R. Kwitt, S. Huber, M. Niethammer, W. Lin, and U. Bauer, Statistical topological data analysis - a kernel perspective, Advances in Neural Information Processing Systems 28 (C. Cortes, N.D. Lawrence, D.D. Lee, M. Sugiyama, and R. Garnett, eds.), Curran Associates, Inc., Montreal, Quebec, Canada, 2015, pp. 3052–3060.
44.
go back to reference T. Le and M. Yamada, Persistence Fisher kernel: A Riemannian manifold kernel for persistence diagrams, 32nd Conference on Neural Information Processing Systems (NIPS 2018), Montréal, Canada., 2018. T. Le and M. Yamada, Persistence Fisher kernel: A Riemannian manifold kernel for persistence diagrams, 32nd Conference on Neural Information Processing Systems (NIPS 2018), Montréal, Canada., 2018.
45.
go back to reference M. Lesnick, The theory of the interleaving distance on multidimensional persistence modules, Foundations of Computational Mathematics 15 (2015), no. 3, 613–650 (English).MathSciNetCrossRefMATH M. Lesnick, The theory of the interleaving distance on multidimensional persistence modules, Foundations of Computational Mathematics 15 (2015), no. 3, 613–650 (English).MathSciNetCrossRefMATH
46.
go back to reference C. Li, M. Ovsjanikov, and F. Chazal, Persistence-based structural recognition, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 1995–2002. C. Li, M. Ovsjanikov, and F. Chazal, Persistence-based structural recognition, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2014, pp. 1995–2002.
47.
go back to reference M. McCullough, M. Small, T. Stemler, and H. Ho-Ching Iu, Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems, Chaos: An Interdisciplinary Journal of Nonlinear Science 25 (2015), no. 5, 053101.MathSciNetCrossRefMATH M. McCullough, M. Small, T. Stemler, and H. Ho-Ching Iu, Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems, Chaos: An Interdisciplinary Journal of Nonlinear Science 25 (2015), no. 5, 053101.MathSciNetCrossRefMATH
48.
go back to reference Y. Mileyko, S. Mukherjee, and J. Harer, Probability measures on the space of persistence diagrams, Inverse Problems 27 (2011), no. 12, 124007.MathSciNetCrossRefMATH Y. Mileyko, S. Mukherjee, and J. Harer, Probability measures on the space of persistence diagrams, Inverse Problems 27 (2011), no. 12, 124007.MathSciNetCrossRefMATH
49.
go back to reference E. Munch, K. Turner, P. Bendich, S. Mukherjee, J. Mattingly, and J. Harer, Probabilistic fréchet means for time varying persistence diagrams, Electron. J. Statist. 9 (2015), 1173–1204.CrossRefMATH E. Munch, K. Turner, P. Bendich, S. Mukherjee, J. Mattingly, and J. Harer, Probabilistic fréchet means for time varying persistence diagrams, Electron. J. Statist. 9 (2015), 1173–1204.CrossRefMATH
50.
go back to reference D. Pachauri, C. Hinrichs, M. K. Chung, S. C. Johnson, and V. Singh, Topology-based kernels with application to inference problems in alzheimer’s disease, IEEE Transactions on Medical Imaging 30 (2011), no. 10, 1760–1770.CrossRef D. Pachauri, C. Hinrichs, M. K. Chung, S. C. Johnson, and V. Singh, Topology-based kernels with application to inference problems in alzheimer’s disease, IEEE Transactions on Medical Imaging 30 (2011), no. 10, 1760–1770.CrossRef
51.
go back to reference T. Padellini and P. Brutti, Persistence flamelets: Multiscale persistent homology for kernel density exploration, arXiv preprint arXiv:1709.07097 (2017). T. Padellini and P. Brutti, Persistence flamelets: Multiscale persistent homology for kernel density exploration, arXiv preprint arXiv:​1709.​07097 (2017).
52.
53.
go back to reference D. Pickup, X. Sun, P. L. Rosin, R. R. Martin, Z. Cheng, Z. Lian, M. Aono, A. Ben Hamza, A. Bronstein, M. Bronstein, S. Bu, U. Castellani, S. Cheng, V. Garro, A. Giachetti, A. Godil, J. Han, H. Johan, L. Lai, B. Li, C. Li, H. Li, R. Litman, X. Liu, Z. Liu, Y. Lu, A. Tatsuma, and J. Ye, SHREC’14 track: Shape retrieval of non-rigid 3d human models, Proceedings of the 7th Eurographics workshop on 3D Object Retrieval, EG 3DOR’14, Eurographics Association, 2014. D. Pickup, X. Sun, P. L. Rosin, R. R. Martin, Z. Cheng, Z. Lian, M. Aono, A. Ben Hamza, A. Bronstein, M. Bronstein, S. Bu, U. Castellani, S. Cheng, V. Garro, A. Giachetti, A. Godil, J. Han, H. Johan, L. Lai, B. Li, C. Li, H. Li, R. Litman, X. Liu, Z. Liu, Y. Lu, A. Tatsuma, and J. Ye, SHREC’14 track: Shape retrieval of non-rigid 3d human models, Proceedings of the 7th Eurographics workshop on 3D Object Retrieval, EG 3DOR’14, Eurographics Association, 2014.
54.
go back to reference L. Polanco and J. A. Perea, Adaptive template systems: Data-driven feature selection for learning with persistence diagrams, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1115–1121. L. Polanco and J. A. Perea, Adaptive template systems: Data-driven feature selection for learning with persistence diagrams, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1115–1121.
55.
go back to reference J. Reininghaus, S. Huber, U. Bauer, and R. Kwitt, A stable multi-scale kernel for topological machine learning, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015. J. Reininghaus, S. Huber, U. Bauer, and R. Kwitt, A stable multi-scale kernel for topological machine learning, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015.
56.
go back to reference D. Rouse, A. Watkins, D. Porter, J. Harer, P. Bendich, N. Strawn, E. Munch, J. DeSena, J. Clarke, J. Gilbert, P. Chin, and Andrew Newman, Feature-aided multiple hypothesis tracking using topological and statistical behavior classifiers, Signal Processing, Sensor/Information Fusion, and Target Recognition XXIV (Baltimore, Maryland, United States) (I. Kadar, ed.), SPIE, may 2015. D. Rouse, A. Watkins, D. Porter, J. Harer, P. Bendich, N. Strawn, E. Munch, J. DeSena, J. Clarke, J. Gilbert, P. Chin, and Andrew Newman, Feature-aided multiple hypothesis tracking using topological and statistical behavior classifiers, Signal Processing, Sensor/Information Fusion, and Target Recognition XXIV (Baltimore, Maryland, United States) (I. Kadar, ed.), SPIE, may 2015.
57.
go back to reference W. Rudin, Real and complex analysis, Tata McGraw-Hill Education, New York, NY, USA, 2006.MATH W. Rudin, Real and complex analysis, Tata McGraw-Hill Education, New York, NY, USA, 2006.MATH
58.
go back to reference M. Sandri, Numerical calculation of lyapunov exponents, The Mathematica Journal 6 (1986), no. 3, 78–84. M. Sandri, Numerical calculation of lyapunov exponents, The Mathematica Journal 6 (1986), no. 3, 78–84.
59.
go back to reference N. Singh, H. D. Couture, J. S. Marron, C. Perou, and M. Niethammer, Topological descriptors of histology images, Machine Learning in Medical Imaging: 5th International Workshop, MLMI 2014, Held in Conjunction with MICCAI 2014, Boston, MA, USA, September 14, 2014. Proceedings (Boston, MA, USA) (G. Wu, D. Zhang, and L. Zhou, eds.), Springer International Publishing, 2014, pp. 231–239. N. Singh, H. D. Couture, J. S. Marron, C. Perou, and M. Niethammer, Topological descriptors of histology images, Machine Learning in Medical Imaging: 5th International Workshop, MLMI 2014, Held in Conjunction with MICCAI 2014, Boston, MA, USA, September 14, 2014. Proceedings (Boston, MA, USA) (G. Wu, D. Zhang, and L. Zhou, eds.), Springer International Publishing, 2014, pp. 231–239.
60.
go back to reference J. Sun, M. Ovsjanikov, and L. Guibas, A concise and provably informative multi-scale signature based on heat diffusion, Proceedings of the Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland), SGP ’09, Eurographics Association, 2009, pp. 1383–1392. J. Sun, M. Ovsjanikov, and L. Guibas, A concise and provably informative multi-scale signature based on heat diffusion, Proceedings of the Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland), SGP ’09, Eurographics Association, 2009, pp. 1383–1392.
61.
go back to reference L. N. Trefethen, Approximation theory and approximation practice (applied mathematics), SIAM, Philadelphia, PA, USA, 2012. L. N. Trefethen, Approximation theory and approximation practice (applied mathematics), SIAM, Philadelphia, PA, USA, 2012.
62.
go back to reference K. Turner, Y. Mileyko, S. Mukherjee, and J. Harer, Fréchet means for distributions of persistence diagrams, Discrete & Computational Geometry 52 (2014), no. 1, 44–70 (English).MathSciNetCrossRefMATH K. Turner, Y. Mileyko, S. Mukherjee, and J. Harer, Fréchet means for distributions of persistence diagrams, Discrete & Computational Geometry 52 (2014), no. 1, 44–70 (English).MathSciNetCrossRefMATH
63.
go back to reference S. Tymochko, E. Munch, and F. A. Khasawneh, Adaptive partitioning for template functions on persistence diagrams, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1227–1234. S. Tymochko, E. Munch, and F. A. Khasawneh, Adaptive partitioning for template functions on persistence diagrams, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1227–1234.
64.
65.
go back to reference M. C. Yesilli, F. A. Khasawneh, and A. Otto, Topological feature vectors for chatter detection in turning processes, The International Journal of Advanced Manufacturing Technology (2022), 1–27. M. C. Yesilli, F. A. Khasawneh, and A. Otto, Topological feature vectors for chatter detection in turning processes, The International Journal of Advanced Manufacturing Technology (2022), 1–27.
66.
go back to reference M. C. Yesilli, S. Tymochko, F. A. Khasawneh, and E. Munch, hatter diagnosis in milling using supervised learning and topological features vector, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1211–1218. M. C. Yesilli, S. Tymochko, F. A. Khasawneh, and E. Munch, hatter diagnosis in milling using supervised learning and topological features vector, 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA), IEEE, 2019, pp. 1211–1218.
67.
go back to reference Q. Zhao and Y. Wang, Learning metrics for persistence-based summaries and applications for graph classification, Proceedings of the 33rd International Conference on Neural Information Processing Systems (Red Hook, NY, USA), Curran Associates Inc., 2019, pp. 9859–9870. Q. Zhao and Y. Wang, Learning metrics for persistence-based summaries and applications for graph classification, Proceedings of the 33rd International Conference on Neural Information Processing Systems (Red Hook, NY, USA), Curran Associates Inc., 2019, pp. 9859–9870.
68.
go back to reference X. Zhu, A. Vartanian, M. Bansal, D. Nguyen, and L. Brandl, Stochastic multiresolution persistent homology kernel., IJCAI, 2016, pp. 2449–2457. X. Zhu, A. Vartanian, M. Bansal, D. Nguyen, and L. Brandl, Stochastic multiresolution persistent homology kernel., IJCAI, 2016, pp. 2449–2457.
69.
go back to reference B. Zieliński, M. Lipiński, M. Juda, M. Zeppelzauer, and P. Dłotko, Persistence bag-of-words for topological data analysis, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI’19, AAAI Press, 2019, p. 4489–4495. B. Zieliński, M. Lipiński, M. Juda, M. Zeppelzauer, and P. Dłotko, Persistence bag-of-words for topological data analysis, Proceedings of the 28th International Joint Conference on Artificial Intelligence, IJCAI’19, AAAI Press, 2019, p. 4489–4495.
70.
go back to reference B. Zieliński, M. Lipiński, M. Juda, M. Zeppelzauer, and P. Dłotko, Persistence codebooks for topological data analysis, Artificial Intelligence Review 54 (2021), no. 3, 1969–2009.CrossRef B. Zieliński, M. Lipiński, M. Juda, M. Zeppelzauer, and P. Dłotko, Persistence codebooks for topological data analysis, Artificial Intelligence Review 54 (2021), no. 3, 1969–2009.CrossRef
Metadata
Title
Approximating Continuous Functions on Persistence Diagrams Using Template Functions
Authors
Jose A. Perea
Elizabeth Munch
Firas A. Khasawneh
Publication date
01-06-2022
Publisher
Springer US
Published in
Foundations of Computational Mathematics / Issue 4/2023
Print ISSN: 1615-3375
Electronic ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-022-09567-7

Other articles of this Issue 4/2023

Foundations of Computational Mathematics 4/2023 Go to the issue

Premium Partner