Duality between the local score of one sequence and constrained Hidden Markov Model - Centre International de Mathématiques et d'Informatique de Toulouse Accéder directement au contenu
Article Dans Une Revue Methodology and Computing in Applied Probability Année : 2021

Duality between the local score of one sequence and constrained Hidden Markov Model

Résumé

We are interested here in a theoretical and practical approach for detecting atypical segments in a multi-state sequence. We prove in this article that the segmentation approach through an underlying constrained Hidden Markov Model (HMM) is equivalent to using the maximum scoring subsequence (also called local score), when the latter uses an appropriate rescaled scoring function. This equivalence allows results from both HMM or local score to be transposed into each other. We propose an adaptation of the standard forward-backward algorithm which provides exact estimates of posterior probabilities in a linear time. Additionally it can provide posterior probabilities on the segment length and starting/ending indexes. We explain how this equivalence allows one to manage ambiguous or uncertain sequence letters and to construct relevant scoring functions. We illustrate our approach by considering the TM-tendency scoring function.
Fichier principal
Vignette du fichier
HMMScoreLocal_VProba_01dec2020_prenoms_sansCouleur_essaibib_depotHAL.pdf (1.01 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02179477 , version 1 (10-07-2019)
hal-02179477 , version 2 (22-04-2020)
hal-02179477 , version 3 (03-06-2024)

Identifiants

Citer

Sabine Mercier, Grégory Nuel. Duality between the local score of one sequence and constrained Hidden Markov Model. Methodology and Computing in Applied Probability, 2021, Methodology and Computing in Applied Probability, 24 (3), pp.1411-1438. ⟨10.1007/s11009-021-09856-8⟩. ⟨hal-02179477v3⟩
158 Consultations
152 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More