Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

How Small Can Faithful Sets Be? Ordering Topological Descriptors (2402.13632v2)

Published 21 Feb 2024 in cs.CG

Abstract: Recent developments in shape reconstruction and comparison call for the use of many different (topological) descriptor types, such as persistence diagrams and Euler characteristic functions. We establish a framework to quantitatively compare the strength of different descriptor types, setting up a theory that allows for future comparisons and analysis of descriptor types and that can inform choices made in applications. We use this framework to partially order a set of six common descriptor types. We then give lower bounds on the size of sets of descriptors that uniquely correspond to simplicial complexes, giving insight into the advantages of using verbose rather than concise topological descriptors.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. Persistent homology transform for modeling shapes and surfaces. Information and Inference: A Journal of the IMA, 3(4):310–344, 2014.
  2. Reconstructing embedded graphs from persistence diagrams. Computational Geometry: Theory and Applications, 90, October 2020.
  3. How many directions determine a shape and other sufficiency results for two topological transforms. Transactions of the American Mathematical Society, Series B, 9(32):1006–1043, 2022.
  4. Efficient graph reconstruction and representation using augmented persistence diagrams. Proceedings of the 34th Annual Canadian Conference on Computational Geometry, 2022.
  5. Samuel Micka. Algorithms to Find Topological Descriptors for Shape Reconstruction and How to Search Them. PhD thesis, Montana State University, 2020.
  6. Quantifying similarity of pore-geometry in nanoporous materials. Nature Communications, 8:15396, 2017.
  7. Single-cell topological RNA-seq analysis reveals insights into cellular differentiation and development. Nature Biotechnology, 35(6):551, 2017.
  8. Persistent homology for the automatic classification of prostate cancer aggressiveness in histopathology images. In Medical Imaging 2019: Digital Pathology, volume 10956, page 109560G. International Society for Optics and Photonics, 2019.
  9. Using persistent homology to quantify a diurnal cycle in hurricanes. Pattern Recognition Letters, 2020.
  10. Statistical persistent homology of brain signals. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1125–1129, 2019.
  11. Persistent homology analysis of brain artery trees. The Annals of Applied Statistics, 10(1):198, 2016.
  12. The weighted Euler curve transform for shape and image analysis. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, pages 844–845, 2020.
  13. Measuring hidden phenotype: Quantifying the shape of barley seeds using the Euler characteristic transform. in silico Plants, 4(1):diab033, 2022.
  14. Euler characteristic transform based topological loss for reconstructing 3D images from single 2D slices. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 571–579, 2023.
  15. Efficient classification using the euler characteristic. Pattern Recognition Letters, 49:99–106, 2014.
  16. Predicting clinical outcomes in glioblastoma: an application of topological and functional data analysis. Journal of the American Statistical Association, 115(531):1139–1150, 2020.
  17. Randomness and statistical inference of shapes via the smooth Euler characteristic transform, 2022. arXiv:2204.12699.
  18. Stability and inference of the Euler characteristic transform, 2023. arXiv:2303.13200.
  19. Topological detection of alzheimer’s disease using Betti curves. In Interpretability of Machine Intelligence in Medical Image Computing, and TDA and Its Applications for Medical Data., pages 119–128. Springer, 2021.
  20. Classification of hand movements based on EMG signals using topological features. International Journal of Advanced Computer Science and Applications, 14(4), 2023.
  21. Persistent Betti numbers for a noise tolerant shape-based approach to image retrieval. Pattern Recognition Letters, 34(8):863–872, 2013.
  22. The topology of the cosmic web in terms of persistent Betti numbers. Monthly Notices of the Royal Astronomical Society, 465(4):4281–4310, 2017.
  23. Persistent homology of the cosmic web–I. hierarchical topology in λ𝜆\lambdaitalic_λCDM cosmologies. Monthly Notices of the Royal Astronomical Society, 507(2):2968–2990, 2021.
  24. Alpha shape topology of the cosmic web. In 2010 International Symposium on Voronoi Diagrams in Science and Engineering, pages 224–234. IEEE, 2010.
  25. Clique topology reveals intrinsic geometric structure in neural correlations. Proceedings of the National Academy of Sciences, 112(44):13455–13460, 2015.
  26. Topological methods for the analysis of high dimensional data sets and 3D object recognition. SPBG, 91:100, 2007.
  27. Comparing embedded graphs using average branching distance. Involve, a Journal of Mathematics, 16(3):365–388, 2023.
  28. Allen Hatcher. Algebraic topology, Cambridge Univ. Press, Cambridge, 2002.
  29. Computational Topology: An Introduction. American Mathematical Society, 2010.
  30. Edit distance and persistence diagrams over lattices. SIAM Journal on Applied Algebra and Geometry, 6(2):134–155, 2022.
  31. Persistent homology transform cosheaf, 2022.
  32. Persistent homology and Floer–Novikov theory. Geometry & Topology, 20(6):3333–3430, 2016.
  33. Decomposing filtered chain complexes: Geometry behind barcoding algorithms. Computational Geometry, 109:101938, 2023.
  34. Stability of filtered chain complexes, 2022. arXiv:2208.11770.
  35. Ephemeral persistence features and the stability of filtered chain complexes. In 39th International Symposium on Computational Geometry (SoCG 2023). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2023.
  36. Ling Zhou. Beyond Persistent Homology: More Discriminative Persistent Invariants. PhD thesis, The Ohio State University, 2023.
  37. Challenges in reconstructing shapes from Euler characteristic curves, 2018. arXiv:1811.11337.
  38. Exploring generalized shape analysis by topological representations. Pattern Recognition Letters, 87:177–185, 2017.
  39. Thomas Jech. Set theory. Journal of Symbolic Logic, pages 876–77, 1981.
  40. Challenges in reconstructing shapes from Euler characteristic curves. Fall Workshop Computational Geometry, 2018.
  41. J. Darrotto. Convex optimization and Euclidean distance geometry. Palo Alto: Meboo, 2013.
  42. Michael J. Panik. Fundamentals of convex analysis: duality, separation, representation, and resolution, volume 24. Springer Science & Business Media, 2013.
  43. A framework for differential calculus on persistence barcodes. Foundations of Computational Mathematics, pages 1–63, 2021.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now