Signal Processing with Computational Topology

Abstract

The objective of this research is to analyze the mathematical methods of signal processing on abstract geometric spaces of the given sensor network, develop an algorithm on a tangible software development environment, and visualize the usefulness of those algorithms. Specifically, the scope of this research covers the notions of persistence in computational topology and how this notion can be observed in certain mathematical features of the given network. Moreover, we will be analyzing sheaves constructed over a network of sensors in the topological space, from the point of persistence modules and persistent sheaf cohomology, visualizing the persistent sheaf cohomology over barcode diagrams. The research objective is analyzed in detail in the introduction. In the first part of the main body, we have analyzed the mathematical background and previous research works in this domain to derive insight into developing an algorithm. In the second section of the main body, discussed and developed the algorithms, based on the computational topology theoretic approaches. In this paper, we will develop the algorithms to construct simplicial complexes, obtain filtration, construct sheaves, and compute persistent sheaf cohomology. The resulting barcode diagrams are analyzed in terms of certain notions, e.g. robustness, stability, and the Betti numbers. In the end, the primary findings will be succinctly expressed in several points.

Country : Azerbaijan

1 Kamala Shirin Oghuz2 Fazil Tarlan Safarov

  1. Baku Higher Oil School, Information Technology Department, Baku, Azerbaijan, & Azerbaijan Technical University, Computer Technology Department, Baku, Azerbaijan
  2. Baku Higher Oil School, Information Technology Department, Baku, Azerbaijan

IRJIET, Volume 8, Issue 7, July 2024 pp. 89-99

doi.org/10.47001/IRJIET/2024.807009

References

  1. C.-S Hu, & Y.-M. A Chung, Sheaf and Topology Approach to Detecting Local Merging Relations in Digital Images. 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), 4391–4400. https://doi.org/10.1109/CVPRW53098.2021.00496
  2. R. Kraft. Illustrations of Data Analysis Using the Mapper Algorithm and Persistent Homology. Illustrations of Data Analysis Using the Mapper Algorithm and Persistent Homology. Stockholm.2016.
  3. M. Mona, The Nerve Theorem and its Applications in Topological Data Analysis. The Nerve Theorem and its Applications in Topological Data Analysis. Zurich, Switzerland: Swiss Federal Institute of Technology (ETH) Zurich. 2023.
  4. R. Vandaele, T. De Bie & Y. Saeys, Local Topological Data Analysis to Uncover the Global Structure of Data Approaching Graph-Structured Topologies [Series Title: Lecture Notes in Computer Science]. In M. Berlingerio, Bonchi F., Gartner T., Hurley N., & Ifrim G. (Eds.), Machine Learning and Knowledge Discovery in Databases (2019, pp. 19–36, Vol. 11052). Springer International Publishing. https://doi.org/10.1007/978-3-030-10928-82
  5. S. Arya, J. Curry, & S. Mukherjee. A Sheaf-Theoretic Construction of Shape Space [arXiv:2204.09020 [cs, math, stat]]. Retrieved May 13, 2024, from http://arxiv.org/abs/2204.09020
  6. L. Edelsbrunner, & Zomorodian. Topological Persistence and Simplification. Discrete & Computational Geometry, 2022, 28(4), 511–533. https://doi.org/10.1007/s00454-002-2885-2
  7. M. Robinson. Understanding networks and their behaviors using sheaf theory [arXiv:1308.4621 [math]]. 2013. http://arxiv.org/abs/1308.4621
  8. M. Robinson. Sheaves are the canonical data structure for sensor integration [arXiv:1603.01446 [math]]. 2016. http://arxiv.org/abs/1603.01446
  9. Y. Wu, G. Shindnes, Karve, V. Yager, D. D. B. Work, A. Chakraborty & R. B. Sowers. Congestion Bar- codes: Exploring the Topology of Urban Congestion Using Persistent Homology. 2017. [arXiv: 1707.08557 [physics]]. http://arxiv.org/abs/1707.08557
  10. H. Kvinge, B. Jefferson, C. Joslyn & E. Purvine. Sheaves as a Framework for Understanding and Inter- preting Model Fit 2021. [arXiv :2105.10414 [cs, math]]. http://arxiv.org/abs/2105.10414
  11. R. Ghrist. Elementary applied topology: Edition 1.0. Createspace. 2014.
  12. G. Carlsson & A. Zomorodian. The Theory of Multidimensional Persistence. Discrete & Computational Geometry, 2009, 42(1), 71–93. https://doi.org/10.1007/s00454-009-9176-0
  13. F. Russold. Persistent sheaf cohomology 2022. [arXiv:2204.13446 [math]]. http://arxiv.org/abs/2204.13446
  14. J. Curry. Sheaves, Cosheaves and Applications. 2014. [arXiv: 1303.3255 [math]]. http://arxiv.org/abs/1303.3255
  15. G. F. Casas, F. Marchesano, & M. Zatti. Torsion in cohomology and dimensional reduction 2023, [arXiv: 2306.14959 [hep-th]]. http://arxiv.org/abs/2306.14959