A new non-archimedean metric on persistent homology


Güzel İ., Kaygun A.

COMPUTATIONAL STATISTICS, cilt.37, sa.4, ss.1963-1983, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 4
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1007/s00180-021-01187-z
  • Dergi Adı: COMPUTATIONAL STATISTICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, ABI/INFORM, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1963-1983
  • Anahtar Kelimeler: Topological data analysis, Persistent homology, Cophenetic distance, Hierarchical clustering, Machine learning, STABILITY
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

In this article, we define a new non-archimedean metric structure, called cophenetic metric, on persistent homology classes of all degrees. We then show that zeroth persistent homology together with the cophenetic metric and hierarchical clustering algorithms with a number of different metrics do deliver statistically verifiable commensurate topological information based on experimental results we obtained on different datasets. We also observe that the resulting clusters coming from cophenetic distance do shine in terms of different evaluation measures such as silhouette score and the Rand index. Moreover, since the cophenetic metric is defined for all homology degrees, one can now display the inter-relations of persistent homology classes in all degrees via rooted trees.