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] Hidden Markov models with multiple observers
    Chen, Hua
    Geng, Zhi
    Jia, Jinzhu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 427 - 435
  • [32] Fuzzy measures in Hidden Markov Models
    Mukherjee, S
    Mitra, S
    NEURAL NETWORK WORLD, 2005, 15 (03) : 269 - 280
  • [33] Hidden Markov models for scenario generation
    Messina, Enza
    Toscani, Daniele
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2008, 19 (04) : 379 - 401
  • [34] Hidden Markov Models for face recognition
    Alhadi, FH
    Fakhr, W
    Farag, A
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2005, : 409 - 413
  • [35] Complexity of comparing hidden Markov models
    Lyngso, RB
    Pedersen, CNS
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 416 - 428
  • [36] Limit Theorems in Hidden Markov Models
    Han, Guangyue
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (03) : 1311 - 1328
  • [37] A reevaluation and benchmark of hidden Markov models
    van Oosten, Jean-Paul
    Schomaker, Lambert
    2014 14TH INTERNATIONAL CONFERENCE ON FRONTIERS IN HANDWRITING RECOGNITION (ICFHR), 2014, : 531 - 536
  • [38] Online estimation of hidden Markov models
    Stiller, JC
    Radons, G
    IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (08) : 213 - 215
  • [39] Training approach for hidden Markov models
    Kwong, S
    He, QH
    Man, KF
    ELECTRONICS LETTERS, 1996, 32 (17) : 1554 - 1555
  • [40] Basecalling using hidden Markov models
    Boufounos, P
    El-Difrawy, S
    Ehrlich, D
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2004, 341 (1-2): : 23 - 36