izpis_h1_title_alt

Algebraična stabilnost vztrajne homologije : magistrsko delo
ID Sfiligoj, Anže (Avtor), ID Virk, Žiga (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,44 MB)
MD5: 137D08B87BD214EFF4EC807D05046089

Izvleček
V delu predstavimo koncepte simplicialnih kompleksov, homologije, filtracij, vztrajne homologije, vztrajnostnih modulov in črtnih kod. Na eni strani vpeljemo pojem razdalje med vztrajnostnimi moduli, algebraičnimi objekti, ki opisujejo vztrajne homološke grupe. Na drugi strani pa vpeljemo pojem razdalje med črtnimi kodami, ki so vizualizacija vztrajnostnih modulov. Z uporabo teh konceptov formuliramo in dokažemo izrek o algebraični stabilnosti vztrajne homologije za krotke vztrajnostne module. Ta izrek je ključni argument, ki potrdi, da je vztrajna homologija dobro orodje kadar imamo opravka s hrupnimi podatki.

Jezik:Slovenski jezik
Ključne besede:simpleks, simplicialni kompleks, filtracija, vztrajna homologija, vztrajnostni modul, črtna koda, prepletanje, ujemanje, prepletna razdalja, razdalja ozkega grla, stabilnost
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-140592 Povezava se odpre v novem oknu
UDK:515.14
COBISS.SI-ID:121437187 Povezava se odpre v novem oknu
Datum objave v RUL:16.09.2022
Število ogledov:729
Število prenosov:65
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algebraic stability of persistent homology
Izvleček:
In this work we present the concepts of simplicial complexes, homology, filtrations, persistent homology, persistent modules and barcodes. On one hand we introduce a notion of distance between persistence modules, algebraic objects which describe persistent homology groups. On the other hand we introduce a notion of distance between barcodes, which are a way of visualising of persistent modules. Using these concepts we state and prove the algebraic stability theorem for q-tame persistent modules. This theorem is the key argument which confirms that persistent homology is a useful tool when dealing with noisy data.

Ključne besede:simplex, simplicial complex, filtration, persistent homology, persistent module, barcode, interleaving, matching, interleaving distance, bottleneck distance, stability

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj