Notice
Verzelen - Clustering with the relaxed K-means
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
Descriptif
This talk is devoted to clustering problems. It amounts to partitionning a set of given points or the nodes of a given graph, in such a way that the groups are as homogeneous as possible. After introducing two random instances of this problem, namely sub-Gaussian Mixture Model (sGMM) and Stochastic Block Model (SBM), I will explain how convex relaxations of the classical $K$-means criterion achieve near optimal performances. Emphasis will be put on the connections between the clustering bounds and relevant results in random matrix theory.
Thème
Documentation
Liens
Sur le même thème
-
Carpentier - Introduction to some problems of composite and minimax hypothesis testing
CarpentierAlexandraA fundamental question in statistics is: how well can we fulfil a given aim given the data that one possesses? Answering this question sheds light on the possibilities, but also on the fundamental
-
teaser statistique pour l'ingénieur
bande annonce du MOOC Statistique pour l'ingénieur
-
-
Echantillonnage, estimation : distributions d'échantillonnage
DelacroixFrédéricLecomteMicheldistributions d'échantillonnage
-
Notions de probabilités : couples de variables aléatoires
GarnierChristelleNotions de probabilités : couples de variables aléatoires
-
Optimisation et apprentissage
AspremontAlexandre d'L'apprentissage est un domaine émergent à l'interface de l'informatique et des statistiques, porté par la croissance exponentielle du flot de données générées par des applications aussi variées
-
Quelques modèles solubles pour le trafic routier
LasgouttesJean-MarcLe phénomène de formation spontanée de bouchons « en accordéon » sur les axes routiers est décrit notamment par la théorie des 3 phases de Kerner, qui décrit la structure du diagramme fondamental du
-
COURLIS : Satistiques dans le domaine du marketing
COURLIS est un MOOC de statistique appliquée, gratuit, totalement en ligne, ouvert à tous. Exemples d'applications dans le domaine du marketing En coproduction avec
-
COURLIS : Satistiques dans le domaine de la santé
COURLIS est un MOOC de statistique appliquée, gratuit, totalement en ligne, ouvert à tous. Exemples d'applications dans le domaine de la santé. En coproduction avec
-
COURLIS : Satistiques dans le domaine de l'ingénierie
COURLIS est un MOOC de statistique appliquée, gratuit, totalement en ligne, ouvert à tous. Exemples d'applications dans le domaine de l'ingénierie En coproduction avec
-
COURLIS : MOOC de statistique appliquée
COURLIS est un MOOC de statistique appliquée, gratuit, totalement en ligne, ouvert à tous. en coproduction avec :
