Change-point detection in regression models for ordered data via the max-EM algorithm - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Change-point detection in regression models for ordered data via the max-EM algorithm

Résumé

We consider the problem of breakpoint detection in a regression modeling framework. To that end, we introduce a novel method, the max-EM algorithm which combines a constrained Hidden Markov Model with the Classification-EM (CEM) algorithm. This algorithm has linear complexity and provides accurate breakpoints detection and parameter estimations. We derive a theoretical result that shows that the likelihood of the data as a function of the regression parameters and the breakpoints location is increased at each step of the algorithm. We also present two initialization methods for the location of the breakpoints in order to deal with local maxima issues. Finally, a statistical test in the one breakpoint situation is developed. Simulation experiments based on linear, logistic, Poisson and Accelerated Failure Time regression models show that the final method that includes the initialization procedure and the max-EM algorithm has a strong performance both in terms of parameters estimation and breakpoints detection. The statistical test is also evaluated and exhibits a correct rejection rate under the null hypothesis and a strong power under various alternatives. Two real dataset are analyzed, the UCI bike sharing and the health disease data, where the interest of the method to detect heterogeneity in the distribution of the data is illustrated.
Fichier principal
Vignette du fichier
Diabate_Nuel_Bouaziz.pdf (491.7 Ko) Télécharger le fichier
Supp_Material.pdf (232.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04729568 , version 1 (10-10-2024)

Identifiants

Citer

Modibo Diabaté, Grégory Nuel, Olivier Bouaziz. Change-point detection in regression models for ordered data via the max-EM algorithm. 2024. ⟨hal-04729568⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More