Clustering with Tangles - Machine Learning and Signal Processing on Graphs

Explore clustering with tangles in this 57-minute conference talk by Ulrike von Luxburg and Solveig Klepper. Delve into the formal framework, agreement parameters, and cost functions of this clustering approach. Examine simple examples, postprocessing techniques, and soft hierarchical dendrograms. Learn about interpretable cuts, stochastic block models, and Gaussian mixture models. Discover theoretical guarantees for Gaussian mixtures and potential applications. Recorded during the "Machine Learning and Signal Processing on Graphs" thematic meeting at the Centre International de Rencontres Mathématiques in Marseille, France.

Syllabus

Introduction
Example
Partitions
Intuition
Formal framework
Agreement parameter
Approach
Cost function
Simple example
Postprocessing tangles
Soft hierarchical dendrogram
Interpretable cuts
Stochastic block model
Gaussian mixture model
Number of cuts
Theoretical guarantees
Gaussian mixtures
Applications