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 条
  • [21] Hidden Markov models in text recognition
    Anigbogu, JC
    Belaid, A
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1995, 9 (06) : 925 - 958
  • [22] Private predictions on hidden Markov models
    Huseyin Polat
    Wenliang Du
    Sahin Renckes
    Yusuf Oysal
    Artificial Intelligence Review, 2010, 34 : 53 - 72
  • [23] Private Filtering for Hidden Markov Models
    Mochaourab, Rami
    Oechtering, Tobias J.
    IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (06) : 888 - 892
  • [24] Hidden Markov models and disease mapping
    Green, PJ
    Richardson, S
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2002, 97 (460) : 1055 - 1070
  • [25] Private predictions on hidden Markov models
    Polat, Huseyin
    Du, Wenliang
    Renckes, Sahin
    Oysal, Yusuf
    ARTIFICIAL INTELLIGENCE REVIEW, 2010, 34 (01) : 53 - 72
  • [26] Simulation of hidden Markov models with EXCEL
    Laverty, WH
    Miket, MJ
    Kelly, IW
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES D-THE STATISTICIAN, 2002, 51 : 31 - 40
  • [27] Secure Computation of Hidden Markov Models
    Aliasgari, Mehrdad
    Blanton, Marina
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT 2013), 2013, : 242 - 253
  • [28] The realization problem for hidden Markov models
    Anderson, BDO
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1999, 12 (01) : 80 - 120
  • [29] Hidden Markov models for stochastic thermodynamics
    Bechhoefer, John
    NEW JOURNAL OF PHYSICS, 2015, 17
  • [30] Orthogonal Mixture of Hidden Markov Models
    Safinianaini, Negar
    de Souza, Camila P. E.
    Bostrom, Henrik
    Lagergren, Jens
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT I, 2021, 12457 : 509 - 525