Model-based clustering using non-parametric hidden Markov models - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Model-based clustering using non-parametric hidden Markov models

Résumé

Thanks to their dependency structure, non-parametric Hidden Markov Models (HMMs) are able to handle model-based clustering without specifying group distributions. The aim of this work is to study the Bayes risk of clustering when using HMMs and to propose associated clustering procedures. We first give a result linking the Bayes risk of classification and the Bayes risk of clustering, which we use to identify the key quantity determining the difficulty of the clustering task. We also give a proof of this result in the i.i.d. framework, which might be of independent interest. Then we study the excess risk of the plugin classifier. All these results are shown to remain valid in the online setting where observations are clustered sequentially. Simulations illustrate our findings.
Fichier principal
Vignette du fichier
2309.12238.pdf (739.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04535823 , version 1 (07-04-2024)

Identifiants

Citer

Elisabeth Gassiat, Ibrahim Kaddouri, Zacharie Naulet. Model-based clustering using non-parametric hidden Markov models. 2024. ⟨hal-04535823⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More