Topological data analysis
Section outline
-
Lecturer:
- Žiga Virk (ziga.virk@fri.uni-lj.si)
Assistants:
- Aleksandra Franc (aleksandra.franc@fri.uni-lj.si)
- Damir Franetič (damir.franetic@fri.uni-lj.si)
-
-
A topologist is a person, who doesn't know a donut from a coffee cup
-
Introduction. Basic definitions and concepts: metrics, continuous maps, homeomorphisms, homotopy type.
Textbook: Chapter 1
-
Triangulations in the plane, Voronoi diagram, Delaunay triangulation.
Textbook: Chapter 2
-
-
Geometric simplicial complexes, Abstract simplicial complexes, Euler characteristic
Textbook: Chapter 3
-
-
Triangulated manifolds, orientation. Classification of surfaces.
Textbook: Chapter 4 -
-
Carve a pumpkin
Simplicial complexes on data sets:
- Vietoris Rips complex
- Cech complex
- The nerve construction
- Mapper
Textbook: Chapter 5
-
Vector spaces and their quotients. Intuition and idea of homology.
Textbook: Chapter 6, idea of chapter 7
-
Homology groups
Textbook: Chapters 7 and 8.1
-
Computing homology
Textbook: Chapters 7 and 8.1
-
Persistent homology
Textbook: Chapter 9
-
Filtrations, persistence modules, interleavings, Gromov-Hausdorff distance, Stability theorem for persistent homology
Textbook: Chapters 9 and 10
-
An overview of topological data analysis.
-
Discrete Morse theory: discrete Morse functions, discrete gradient vector fields; Morse chain complex and Morse homology
Textbook: Chapter 11 -
Write to Santa...
-
Celebrate New Year
-
Discrete Morse Theory problem session
-
Project presentations