A Quasi-Bayesian Perspective to Online Clustering

2016-02-01 · Le Li, Benjamin Guedj, Sébastien Loustau

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.

📄 PDF Abstract BibTeX arXiv:1602.00522

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringOnline Clustering

Hierarchical Quasi-Clustering Methods for Asymmetric Networks

2014-04-17 · Gunnar Carlsson, Facundo Mémoli, Alejandro Ribeiro, Santiago Segarra

This paper introduces hierarchical quasi-clustering methods, a generalization of hierarchical clustering for asymmetric networks where the output structure preserves the asymmetry of the input data. We show that this out…

Clustering

Quasi-Bayesian sequential deconvolution

2024-08-26 · Stefano Favaro, Sandra Fortini

Density deconvolution deals with the estimation of the probability density function $f$ of a random signal from $n\geq1$ data observed with independent and known additive random noise. This is a classical problem in stat…

Density Estimation

Quasi-Bayesian Estimation and Inference with Control Functions

2024-02-27 · Ruixuan Liu, Zhengfei Yu

This paper introduces a quasi-Bayesian method that integrates frequentist nonparametric estimation with Bayesian inference in a two-stage process. Applied to an endogenous discrete choice model, the approach first uses k…

Bayesian Inference Computational Efficiency Discrete Choice Models valid

Clustering Time Series with Nonlinear Dynamics: A Bayesian Non-Parametric and Particle-Based Approach

2018-10-23 · Alexander Lin, Yingzhuo Zhang, Jeremy Heng, Stephen A. Allsop 외

We propose a general statistical framework for clustering multiple time series that exhibit nonlinear dynamics into an a-priori-unknown number of sub-groups. Our motivation comes from neuroscience, where an important pro…

Bayesian Inference Clustering State Space Models Time Series+1

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling

2025-03-19 · Yoonsang Lee

Nonlinear Bayesian update for a prior ensemble is proposed to extend traditional ensemble Kalman filtering to settings characterized by non-Gaussian priors and nonlinear measurement operators. In this framework, the obse…

Clustering Density Estimation regression