[Statlist] ETH/UZH ZüKoSt: Seminar on Applied Statistics by Magali Champion, ETH Zürich, 04.03.2022

[Maurer Letizia]

We are glad to announce the following talk in the ETH/UZH ZüKoSt: Seminar on Applied Statistics:

"l_1-​spectral clustering algorithm: a spectral clustering method using l_1-​regularization"   
by Magali Champion, ETH Zürich

Time: Friday,  04.03.2022 at 15.15 h
Place: ETH Zürich, HG G 19.1

Abstract: Detecting cluster structure is a fundamental task to understand and visualize functional characteristics of a graph. Among the different clustering methods available, spectral clustering is one of the most widely used due to its speed and simplicity, while still being sensitive to high perturbations imposed on the graph. In this work, we present a variant of the spectral clustering, called l_1-​spectral clustering, based on Lasso regularization and adapted to perturbed graph models. By promoting sparse eigenbases solutions of specific l_1-​minimization problems, it detects the hidden natural cluster structure of the graph. The effectiveness and robustness to noise perturbations is confirmed through a collection of simulated and real biological data. Joint work with C. Champion, M. Blazère, R. Burcelin and JM. Loubes.

Seminar website: https://math.ethz.ch/sfs/news-and-events/seminar-applied-statistics.html


Organisers: F. Balabdaoui, A. Bandeira, P. L. Bühlmann, R. Furrer, L. Held, T. Hothorn, M. Kalisch, M. H. Maathuis, M. Mächler, L. Meier, M. Robinson, C. Strobl, S. van de Geer