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 条
  • [41] Logical hidden Markov models
    Kersting, K
    De Raedt, L
    Raiko, T
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2006, 25 (425-456): : 425 - 456
  • [42] Constrained hidden Markov models
    Roweis, S
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 12, 2000, 12 : 782 - 788
  • [43] Filtering on hidden Markov models
    Kim, NS
    Kim, DK
    IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (09) : 253 - 255
  • [44] Sensitivity of hidden Markov models
    Mitrophanov, AY
    Lomsadze, A
    Borodovsky, M
    JOURNAL OF APPLIED PROBABILITY, 2005, 42 (03) : 632 - 642
  • [45] Asymmetric hidden Markov models
    Bueno, Marcos L. P.
    Hommersom, Arjen
    Lucas, Peter J. F.
    Linard, Alexis
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 88 : 169 - 191
  • [46] On the definitions of hidden Markov models
    Saize, Stefane
    Yang, Xiangfeng
    APPLIED MATHEMATICAL MODELLING, 2024, 125 : 617 - 629
  • [47] CONTEXTUAL HIDDEN MARKOV MODELS
    Radenen, Mathieu
    Artieres, Thierry
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 2113 - 2116
  • [48] On the learnability of hidden Markov models
    Terwijn, SA
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLIICATIONS, 2002, 2484 : 261 - 268
  • [49] Linguistic hidden Markov models
    Popescu, M
    Keller, J
    Gader, P
    PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 796 - 801
  • [50] Factorial hidden Markov models
    Ghahramani, Z
    Jordan, MI
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 8: PROCEEDINGS OF THE 1995 CONFERENCE, 1996, 8 : 472 - 478