Persistentní homologie ve výpočetní topologii
Cílem této práce je přístupným způsobem zavést základní struktury a vlastnosti persistentní homologie a demonstrovat je na aplikaci. V první kapitole definujeme potřebné nástroje, jako jsou persistentní grupy, persistentní diagramy a algoritmus na výpočet persistence, přičemž klademe důraz na myšlen...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Angličtina |
| Vydáno: |
2015
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/325496/prif_m/ |
| Shrnutí: | Cílem této práce je přístupným způsobem zavést základní struktury a vlastnosti persistentní homologie a demonstrovat je na aplikaci. V první kapitole definujeme potřebné nástroje, jako jsou persistentní grupy, persistentní diagramy a algoritmus na výpočet persistence, přičemž klademe důraz na myšlenky, které inspirovaly vznik teorie. V druhé kapitole se zaměřujeme na dopad spojité změny vstupních dat na měřenou persistenci, což vede k důkazu stability persistence -- konceptu, který má široké uplatnění v aplikacích. V poslední kapitole demonstrujeme zavedené pojmy na důkazu věty, jež dává do souvislosti délku a křivost dvou uzavřených hladkých rovinných křivek. The aim of this thesis is to present in an accessible way the basic structures and properties of the theory of persistent homology and demonstrate them in an application. In the first chapter we define the necessary tools, such as persistent homology groups, persistent diagrams and the persistence algorithm, along with the ideas behind these concepts. In the second chapter we study the effect of continuous change of data on persistence, and prove the stability property, which is fundamental application wise. In the last chapter we demonstrate the concepts in an application, by using persistence to prove a connection between the length and total curvature of two closed smooth plane curves. |
|---|---|
| Popis jednotky: | Vedoucí práce: Martin Čadek |
| Fyzický popis: | 46 l. |