Mathematical Modeling
Vol. 6 (2022), Issue 4, pg(s) 106-109

THEORETICAL FOUNDATIONS AND SPECIFICITY OF MATHEMATICAL MODELLING

Classification of Digital Images using topological signatures – A Case Study

  • 1 Faculty of Computer Science and Engineering, “Ss. Cyril and Methodius” University, Skopje, MacedoniaFaculty of Computer Science and Engineering, “Ss. Cyril and Methodius” University, Skopje, Macedonia
  • 2 Faculty of Computer Science and Engineering, “Ss. Cyril and Methodius” University, Skopje, Macedonia

Abstract

Topological Data Analysis (TDA) is relatively new filed of Applied Mathematics that emerged rapidly last years. The main tool of Topological Data Analysis is Persistent Homology. Persistent Homology provides some topological characteristics of the datasets. In this paper we will discuss classification of digital images using their topological signatures computed with Persistent Homology. We will experiment on the Fashion-MNIST dataset. Using Topological Data Analysis, the classification was improved.

Keywords

References

  1. M. Pirashvili, L. Steinberg, F. G. Guillamon, M. Niranjan, J. G. Frey, J. Brodzki, “Improved understanding of aqueous solubility modeling through topological data analysis”, Journal of Cheminformatics, (2018)
  2. J. Nicponski, J. H. Jung, “Topological data analysis of vascular disease: A theoretical framework”, BioRxiv, (2019)
  3. P. Sekuloski, V. D. Ristovska, Application of Persistent Homology on Bio-Medical Dataset – A Case Study, Mathematical Modeling - Proceedings, III International Scientific Conference, Bulgaria, (2019)
  4. P. Sekuloski, V. D. Ristovska, Mapper Algorithm and It’s Applications, Mathematical Modeling - Proceedings, III International Scientific Conference, Bulgaria, (2019)
  5. V. de Silva, R. Ghrist, Coordinate-free coverage in sensor networks with controlled boundaries via homology, International Journal of Robotics Research, vol 25, 1205 – 1222, (2006)
  6. I. Hatcher, Alebraic Topology, Cambridge University Press, (2002)
  7. J. R. Munkers, Topology, Upper Saddle River: Prentice Hall, Vol. 2, (2000)
  8. B. Bleile, A. Garin, T. Hesis, K. Maggs, V. Robins, “The Persistent Homology of Dual Digital Images Constructions”, arXiv:2102.11397, (2021)
  9. A. Zomorodian. G. Carlsson. Computing persistent homology, Discrete & Computational Geometry, vol. 2, p. 249–274, (2005)
  10. H. Adams, T.Emerson, M. Kirby, R. Neville, Ch. Peterson, P. Shipman, S. Chepushtanova, E. Hanson, F. Motta, L. Ziegelmeier, Persistence Images: A Stable Vector Representation of Persistent Homology”, vol. 18, p. 1−35, (2017)
  11. https://www.kaggle.com/datasets/zalandoresearch/fashionmnis t, last accessed on 27.07.2022

Article full text

Download PDF