Topological Data Analysis (TDA) is an emerging trend in exploratory data analysis and data mining. It has known a growing interest and some notable successes (such as the identification of a new type of breast cancer, or the classification of NBA players) in the recent years. Indeed, with the explosion in the amount and variety of available data, identifying, extracting and exploiting their underlying structure has become a problem of fundamental importance. Many such data come in the form of point clouds, sitting in potentially high-dimensional spaces, yet concentrated around low-dimensional geometric structures that need to be uncovered. The non-trivial topology of these structures is challenging for classical exploration techniques such as dimensionality reduction. The goal is therefore to develop novel methods that can reliably capture geometric or topological information (connectivity, loops, holes, curvature, etc) from the data without the need for an explicit mapping to lower-dimensional space. The objective of this course is to familiarize the students with these new methods, lying at the interface between pure mathematics, applied mathematics, and computer science.
Before you start the first lab session, you are advised to:
Course grading:
Session 1: Clustering (video file) |
Slides intro clustering, Slides mode-seeking Notes mode-seeking, Notes degree-0 persistence ToMATo's webpage |
TD 1 | Sept. 22 2023 |
Session 2: Homology I (video file) | Notes homology, book homology | PC 2-3, solution | Sept. 29 2023 |
Session 3: Homology II (video file) | Oct. 6 2023 | ||
Session 4: Persistence I (video file) |
Notes persistence,
Slides persistence
book persistence 1, book persistence 2 |
TD 4 | Oct. 13 2023 |
Session 5: Persistence II (video file) / Topological Inference (video file) | Notes inference, Slides inference | TD 5 | Oct. 20 2023 |
Session 6: Topological descriptors for geometric data (video file) | Notes descriptors, Slides descriptors, Notes on stability | TD 6 | Oct. 27 2023 |
Session 7: Learning with topological descriptors (video file) | Slides learning | PC 7 | Nov. 10 2023 |
Session 8: Statistics with topological descriptors (video file) | Slides satistics | PC 8 | Nov. 17 2023 |
Session 9: Reeb graphs and Mapper | Notes Reeb and Mapper, Slides Reeb and Mapper | TD 9 | Nov. 24 2023 |
Final exam (Dec. 22, 9:00am - 12:00pm): |