Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Aims Mathematics, E-ISSN 2473-6988, Vol. 10, nr 7, s. 17179-17231Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
American Institute of Mathematical Sciences (AIMS) , 2025. Vol. 10, nr 7, s. 17179-17231
Emneord [en]
binary optimization, edit distance, interleaving distance, merge trees, topological data analysis
HSV kategori
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
Merknad

QC 20250918

Tilgjengelig fra: 2025-09-18 Laget: 2025-09-18 Sist oppdatert: 2025-09-18bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Pegoraro, Matteo

Søk i DiVA

Av forfatter/redaktør
Pegoraro, Matteo
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 59 treff
RefereraExporteraLink to record
Permanent link

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