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.
Important: bring pens and paper to take notes during the lectures, and your laptop for the lab sessions.
Before you come to the first lab session, you are advised to:
|Notes, slides||Session 1: Dimensionality Reduction||TD 1||Jan. 04 2017|
Slides intro clustering, Slides mode-seeking
Notes mode-seeking, Notes degree-0 persistence
|Session 2: Clustering||TD 2a, TD 2b||Jan. 11 2017|
|Notes homology, book homology||Session 3: Homology I||PC 3-4, solution||Jan. 18 2017|
|Session 4: Homology II||Jan. 25 2017|
book persistence 1, book persistence 2
|Session 5: Persistence I||TD 5 (noté, due on or before Jan. 31)||Fev. 01 2017|
|Notes inference, Slides inference||Session 6: Persistence II / Topological Inference||TD 6||Mar. 01 2017|
|Notes, Slides||Session 7: Topological Signatures I||TD 7-8||Fev. 08 2017|
|Session 8: Topological Signatures II||Fev. 22 2017|
|Notes 1, Notes 2, Slides 1, Slides 2||Session 9: Reeb graph and Mapper||PC 9 (révisions)||Mar. 08 2017|
There are many possibilities for internships, either in our group or with our collaborators. Please come and ask me directly if you are looking for an internship.
The subject has known a steady development throughout the last decade or so. Here is a snapshot of the current TDA community: