Hidden Markov Models with mixtures as emission distributions

被引:28
|
作者
Volant, Stevenn [1 ,2 ]
Berard, Caroline [1 ,2 ]
Martin-Magniette, Marie-Laure [1 ,2 ,3 ,4 ,5 ]
Robin, Stephane [1 ,2 ]
机构
[1] INRA, UMR MIA 518, F-75231 Paris, France
[2] AgroParisTech, UMR MIA, F-75231 Paris, France
[3] INRA, URGV UMR1165, F-91057 Evry, France
[4] UEVE, UMR URGV, F-91057 Evry, France
[5] CNRS, UMR URGV ERL8196, F-91057 Evry, France
关键词
Hidden Markov models; Model-based clustering; Mixture model; Hierarchical algorithm;
D O I
10.1007/s11222-013-9383-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In unsupervised classification, Hidden Markov Models (HMM) are used to account for a neighborhood structure between observations. The emission distributions are often supposed to belong to some parametric family. In this paper, a semiparametric model where the emission distributions are a mixture of parametric distributions is proposed to get a higher flexibility. We show that the standard EM algorithm can be adapted to infer the model parameters. For the initialization step, starting from a large number of components, a hierarchical method to combine them into the hidden states is proposed. Three likelihood-based criteria to select the components to be combined are discussed. To estimate the number of hidden states, BIC-like criteria are derived. A simulation study is carried out both to determine the best combination between the combining criteria and the model selection criteria and to evaluate the accuracy of classification. The proposed method is also illustrated using a biological dataset from the model plant Arabidopsis thaliana. A R package HMMmix is freely available on the CRAN.
引用
收藏
页码:493 / 504
页数:12
相关论文
共 50 条
  • [31] Automatic categorization of web pages and user clustering with mixtures of hidden Markov models
    Ypma, A
    Heskes, T
    WEBKDD 2002 - MINING WEB DATA FOR DISCOVERING USAGE PATTERNS AND PROFILES, 2003, 2703 : 35 - 49
  • [32] Ergodicity of hidden Markov models
    Di Masi, GB
    Stettner, L
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2005, 17 (04) : 269 - 296
  • [33] Hidden Markov models for bioinformatics
    Sisson, S
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2004, 167 : 194 - 195
  • [34] Hamptonese and hidden Markov models
    Stamp, M
    Le, E
    NEW DIRECTIONS AND APPLICATIONS IN CONTROL THEORY, 2005, 321 : 367 - 378
  • [35] Entangled Hidden Markov Models
    Souissi, Abdessatar
    Soueidi, El Gheteb
    CHAOS SOLITONS & FRACTALS, 2023, 174
  • [36] Hidden Markov partition models
    Farcomeni, Alessio
    STATISTICS & PROBABILITY LETTERS, 2011, 81 (12) : 1766 - 1770
  • [37] Scoring hidden Markov models
    Barrett, C
    Hughey, R
    Karplus, K
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1997, 13 (02): : 191 - 199
  • [38] Hidden Markov Models in bioinformatics
    De Fonzo, Valeria
    Aluffi-Pentini, Filippo
    Parisi, Valerio
    CURRENT BIOINFORMATICS, 2007, 2 (01) : 49 - 61
  • [39] Temporal hidden Markov models
    Tran, D
    PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2004, : 137 - 140
  • [40] Factorial Hidden Markov Models
    Zoubin Ghahramani
    Michael I. Jordan
    Machine Learning, 1997, 29 : 245 - 273