On Efficient Viterbi Decoding for Hidden semi-Markov Models

被引：0
|
作者：
Datta, Ritendra [1 ]
Hu, Jianying [2 ]
Ray, Bonnie [2 ]
机构：
[1] Penn State Univ, University Pk, PA 16802 USA
[2] IBM T J Watson Res Ctr, Yorktown Hts, NY USA
来源：
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6 | 2008年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present algorithms for improved Viterbi decoding for the case of hidden semi-Markov models. By carefully constructing directed acyclic graphs, we pose the decoding problem as that of finding the longest path between specific pairs of nodes. We consider fully connected models as well as restrictive topologies and state duration conditions, and show that performance improves by a significant factor in all cases. Detailed algorithms as well as theoretical results related to their run times are provided.
引用
收藏
页码：2593 / 2596
页数：4
相关论文
共 50 条
  • [1] VITERBI ALGORITHMS FOR HIDDEN SEMI-MARKOV MODELS WITH APPLICATION TO DNA ANALYSIS
    Pertsinidou, Christina-Elisavet
    Limnios, Nikolaos
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (03) : 511 - 526
  • [2] Hidden semi-Markov models
    Yu, Shun-Zheng
    ARTIFICIAL INTELLIGENCE, 2010, 174 (02) : 215 - 243
  • [3] Feature Selection for Hidden Markov Models and Hidden Semi-Markov Models
    Adams, Stephen
    Beling, Peter A.
    Cogill, Randy
    IEEE ACCESS, 2016, 4 : 1642 - 1657
  • [4] Hidden Markov models for the burst error statistics of Viterbi decoding
    Chao, CC
    Yao, YL
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (12) : 1620 - 1622
  • [5] Bayesian nonparametric Hidden semi-Markov models
    Johnson, Matthew J.
    Willsky, Alan S.
    Journal of Machine Learning Research, 2013, 14 (01) : 673 - 701
  • [6] Hidden Semi-Markov Models for Predictive Maintenance
    Cartella, Francesco
    Lemeire, Jan
    Dimiccoli, Luca
    Sahli, Hichem
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [7] Bayesian Nonparametric Hidden Semi-Markov Models
    Johnson, Matthew J.
    Willsky, Alan S.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2013, 14 : 673 - 701
  • [8] Online identification of Hidden Semi-Markov Models
    Azimi, M
    Nasiopoulos, P
    Ward, RK
    ISPA 2003: PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, PTS 1 AND 2, 2003, : 991 - 996
  • [9] Weibull Partition Models with Applications to Hidden Semi-Markov Models
    Lu, Youwei
    Okada, Shogo
    Nitta, Katsumi
    2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2017, : 162 - 169
  • [10] Approximate Viterbi decoding for 2D-Hidden Markov Models
    Merialdo, B
    Marchand-Maillet, S
    Huet, B
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 2147 - 2150
12345