kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A finitely stable edit distance for merge trees
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Algebra, kombinatorik och topologi.
2025 (Engelska)Ingår i: Aims Mathematics, E-ISSN 2473-6988, Vol. 10, nr 7, s. 17179-17231Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this paper, we defined a novel edit distance for merge trees, which we argued to be suitable for a broad range of applications. Relying also on some technical results contained in other works, we investigated its stability properties, which ended up being analogous to the ones of the 1-Wasserstein distance between persistence diagrams. We tested and compared our metric against the interleaving distance in several simulations and case studies, highlighting the trade-off between stability and sensitivity when choosing the appropriate metric for a given data analysis problem, much alike the bias-variance trade-off in statistical modeling. In the appendix, we also compared our metric with other edit distances appearing in the literature, with both theoretic and practical considerations.

Ort, förlag, år, upplaga, sidor
American Institute of Mathematical Sciences (AIMS) , 2025. Vol. 10, nr 7, s. 17179-17231
Nyckelord [en]
binary optimization, edit distance, interleaving distance, merge trees, topological data analysis
Nationell ämneskategori
Datavetenskap (datalogi) Diskret matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-369926DOI: 10.3934/math.2025769ISI: 001542275000004Scopus ID: 2-s2.0-105013353670OAI: oai:DiVA.org:kth-369926DiVA, id: diva2:1999023
Anmärkning

QC 20250918

Tillgänglig från: 2025-09-18 Skapad: 2025-09-18 Senast uppdaterad: 2025-09-18Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Pegoraro, Matteo

Sök vidare i DiVA

Av författaren/redaktören
Pegoraro, Matteo
Av organisationen
Algebra, kombinatorik och topologi
Datavetenskap (datalogi)Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 59 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf