High-order hidden Markov modelling

被引:1
|
作者
du Preez, JA [1 ]
Weber, DM [1 ]
机构
[1] Univ Stellenbosch, ZA-7602 Matieland, South Africa
关键词
D O I
10.1109/COMSIG.1998.736948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently we introduced algorithms for the efficient processing of high-order hidden Markov models (HMMs) of fixed order [1,2,3]. In this paper these techniques are generalised to also include mixed-order HMMs, This then allows first-order equivalents to be found for all HMMs, thereby providing a unifying base for reasoning about their properties. Specifically we provide formulations that separates the duration modelling and context modelling capabilities of high-order HMMs.
引用
收藏
页码:197 / 202
页数:6
相关论文
共 50 条
  • [31] High-order extensions of the double chain Markov model
    Berchtold, A
    STOCHASTIC MODELS, 2002, 18 (02) : 193 - 227
  • [32] High-order algorithms for vascular flow modelling
    Peiró, J
    Giordana, S
    Griffith, C
    Sherwin, SJ
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2002, 40 (1-2) : 137 - 151
  • [33] A high-order hidden Markov model for dynamic decision analysis of multi-homing ride-sourcing drivers
    Yu, Jingru
    Mo, Dong
    Zhu, Zheng
    Chen, Xiqun
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2023, 148
  • [34] Measuring and partitioning the high-order linkage disequilibrium by multiple order Markov chains
    Kim, Yunjung
    Feng, Sheng
    Zeng, Zhao-Bang
    GENETIC EPIDEMIOLOGY, 2008, 32 (04) : 301 - 312
  • [35] Construction method of a high-order Markov chain usage model
    Takagi, Tomohiko
    Furukawa, Zengo
    14TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2007, : 120 - +
  • [36] Entropy of high-order Markov chains beyond the pair correlations
    Melnik, S. S.
    Usatenko, O. V.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 208 - 216
  • [37] Decomposition of conditional probability for high-order symbolic Markov chains
    Melnik, S. S.
    Usatenko, O. V.
    PHYSICAL REVIEW E, 2017, 96 (01)
  • [38] Change-Point Problem for High-Order Markov Chain
    Darkhovsky, Boris
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2011, 30 (01): : 41 - 51
  • [39] On the approximation of high-order binary Markov chains by parsimonious models
    Kharin, Yuriy S.
    Voloshko, Valeriy A.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2024, 34 (02): : 71 - 87
  • [40] A high-order Markov-switching model for risk measurement
    Siu, T. K.
    Ching, W. K.
    Fung, E.
    Ng, M.
    Li, X.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 1 - 10