A Quasi-Bayesian Perspective to Online Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Statistics Année : 2018

A Quasi-Bayesian Perspective to Online Clustering

Le Li
  • Fonction : Auteur
  • PersonId : 975837
Benjamin Guedj
Sébastien Loustau
  • Fonction : Auteur
  • PersonId : 1005755

Résumé

When faced with high frequency streams of data, clustering raises theoretical and algorithmic pitfalls. We introduce a new and adaptive online clustering algorithm relying on a quasi-Bayesian approach, with a dynamic (i.e., time-dependent) estimation of the (unknown and changing) number of clusters. We prove that our approach is supported by minimax regret bounds. We also provide an RJMCMC-flavored implementation (called PACBO, see https://cran.r-project.org/web/packages/PACBO/index.html) for which we give a convergence guarantee. Finally, numerical experiments illustrate the potential of our procedure.
Fichier principal
Vignette du fichier
main.pdf (1.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01264233 , version 1 (28-01-2016)
hal-01264233 , version 2 (07-04-2017)
hal-01264233 , version 3 (08-04-2017)
hal-01264233 , version 4 (25-05-2018)

Licence

Identifiants

Citer

Le Li, Benjamin Guedj, Sébastien Loustau. A Quasi-Bayesian Perspective to Online Clustering. Electronic Journal of Statistics , 2018, ⟨10.1214/18-EJS1479⟩. ⟨hal-01264233v4⟩
1979 Consultations
465 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More