263-4510-00L Introduction to Topological Data Analysis
| Semester | Frühjahrssemester 2024 |
| Dozierende | P. Schnider |
| Periodizität | jährlich wiederkehrende Veranstaltung |
| Lehrsprache | Englisch |
Lehrveranstaltungen
| Nummer | Titel | Umfang | Dozierende | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 263-4510-00 V | Introduction to Topological Data Analysis | 3 Std. |
| P. Schnider | ||||||
| 263-4510-00 U | Introduction to Topological Data Analysis | 2 Std. |
| P. Schnider | ||||||
| 263-4510-00 A | Introduction to Topological Data Analysis | 2 Std. | P. Schnider |
Katalogdaten
| Kurzbeschreibung | Topological Data Analysis (TDA) is a relatively new subfield of computer sciences, which uses techniques from algebraic topology and computational geometry and topology to analyze and quantify the shape of data. This course will introduce the theoretical foundations of TDA. | |||||||||||||||||||||||||||
| Lernziel | The goal is to make students familiar with the fundamental concepts, techniques and results in TDA. At the end of the course, students should be able to read and understand current research papers and have the necessary background knowledge to apply methods from TDA to other projects. | |||||||||||||||||||||||||||
| Inhalt | Mathematical background (Topology, Simplicial complexes, Homology), Persistent Homology, Complexes on point clouds (Čech complexes, Vietoris-Rips complexes, Delaunay complexes, Witness complexes), the TDA pipeline, Reeb Graphs, Mapper | |||||||||||||||||||||||||||
| Literatur | Main reference: Tamal K. Dey, Yusu Wang: Computational Topology for Data Analysis, 2021 https://www.cs.purdue.edu/homes/tamaldey/book/CTDAbook/CTDAbook.html Other references: Herbert Edelsbrunner, John Harer: Computational Topology: An Introduction, American Mathematical Society, 2010 https://bookstore.ams.org/mbk-69 Gunnar Carlsson, Mikael Vejdemo-Johansson: Topological Data Analysis with Applications, Cambridge University Press, 2021 Link Robert Ghrist: Elementary Applied Topology, 2014 https://www2.math.upenn.edu/~ghrist/notes.html Allen Hatcher: Algebraic Topology, Cambridge University Press, 2002 https://pi.math.cornell.edu/~hatcher/AT/ATpage.html | |||||||||||||||||||||||||||
| Voraussetzungen / Besonderes | The course assumes knowledge of discrete mathematics, algorithms and data structures and linear algebra, as supplied in the first semesters of Bachelor Studies at ETH. | |||||||||||||||||||||||||||
Kompetenzen |
|
Leistungskontrolle
| Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird) | |
Leistungskontrolle als Semesterkurs | |
| ECTS Kreditpunkte | 8 KP |
| Prüfende | P. Schnider |
| Form | Sessionsprüfung |
| Prüfungssprache | Englisch |
| Repetition | Die Leistungskontrolle wird nur in der Session nach der Lerneinheit angeboten. Die Repetition ist nur nach erneuter Belegung möglich. |
| Prüfungsmodus | mündlich 30 Minuten |
| Zusatzinformation zum Prüfungsmodus | 60% final oral exam: 30 minutes oral exam with 30 minutes preparation time (no material allowed) plus two graded homework (20% each). The two mandatory graded homework (compulsory continuous performance assessments) will be released throughout the semester, at specific dates that will be announced. Each graded homework will have a deadline two weeks after the release. The solutions must be typeset in LaTeX (or similar). |
| Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan. | |
Lernmaterialien
| Hauptlink | Course Website |
| Es werden nur die öffentlichen Lernmaterialien aufgeführt. | |
Gruppen
| Keine Informationen zu Gruppen vorhanden. |
Einschränkungen
| Keine zusätzlichen Belegungseinschränkungen vorhanden. |