Computational issues in parameter estimation for hidden Markov models with template model builder

被引:2
|
作者
Bacri, Timothee [1 ,4 ]
Berentsen, Geir D. [2 ]
Bulla, Jan [1 ,3 ]
Stove, Bard [1 ]
机构
[1] Univ Bergen, Dept Math, Bergen, Norway
[2] Norwegian Sch Econ, Dept Business & Management Sci, Bergen, Norway
[3] Univ Regensburg, Dept Psychiat & Psychotherapy, Regensburg, Germany
[4] Univ Bergen, Dept Math, POB 7803, N-5007 Bergen, Norway
关键词
Hidden Markov model; template model builder; smoothing probabilities; confidence intervals; maximum likelihood estimation; robustness; initial conditions; QUASI-NEWTON METHODS; MAXIMUM-LIKELIHOOD; PROBABILISTIC FUNCTIONS; STOCK; MAXIMIZATION; SERIES; BULL; HMM;
D O I
10.1080/00949655.2023.2226788
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A popular way to estimate the parameters of a hidden Markov model (HMM) is direct numerical maximization (DNM) of the (log-)likelihood function. The advantages of employing the TMB [Kristensen K, Nielsen A, Berg C, et al. TMB: automatic differentiation and Laplace approximation. J Stat Softw Articles. 2016;70(5):1-21] framework in R for this purpose were illustrated recently [Bacri T, Berentsen GD, Bulla J, et al. A gentle tutorial on accelerated parameter and confidence interval estimation for hidden Markov models using template model builder. Biom J. 2022 Oct;64(7):1260-1288]. In this paper, we present extensions of these results in two directions. First, we present a practical way to obtain uncertainty estimates in form of confidence intervals (CIs) for the so-called smoothing probabilities at moderate computational and programming effort via TMB. Our approach thus permits to avoid computer-intensive bootstrap methods. By means of several examples, we illustrate patterns present for the derived CIs. Secondly, we investigate the performance of popular optimizers available in R when estimating HMMs via DNM. Hereby, our focus lies on the potential benefits of employing TMB. Investigated criteria via a number of simulation studies are convergence speed, accuracy, and the impact of (poor) initial values. Our findings suggest that all optimizers considered benefit in terms of speed from using the gradient supplied by TMB. When supplying both gradient and Hessian from TMB, the number of iterations reduces, suggesting a more efficient convergence to the maximum of the log-likelihood. Last, we briefly point out potential advantages of a hybrid approach.
引用
收藏
页码:3421 / 3457
页数:37
相关论文
共 50 条
  • [21] Cost function based on hidden Markov models for parameter estimation of chaotic systems
    Yasser Shekofteh
    Sajad Jafari
    Karthikeyan Rajagopal
    Soft Computing, 2019, 23 : 4765 - 4776
  • [22] Hidden Markov Models for Pose Estimation
    Czuni, Laszlo
    Nagy, Amr M.
    PROCEEDINGS OF THE 15TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL 5: VISAPP, 2020, : 598 - 603
  • [23] Blind estimation of hidden Markov models
    Su, J
    Hu, AQ
    Wang, J
    He, ZY
    ISCAS '97 - PROCEEDINGS OF 1997 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I - IV: CIRCUITS AND SYSTEMS IN THE INFORMATION AGE, 1997, : 2485 - 2488
  • [24] Recursive estimation of Hidden Markov Models
    Gerencser, Laszlo
    Molnar-Saska, Gabor
    Orlovits, Zsanett
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1209 - 1214
  • [25] On recursive estimation for hidden Markov models
    Ryden, T
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1997, 66 (01) : 79 - 96
  • [26] The order estimation for hidden Markov models
    Zheng, Jing
    Huang, Jiafang
    Tong, Changqing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 527
  • [27] Online estimation of hidden Markov models
    Stiller, JC
    Radons, G
    IEEE SIGNAL PROCESSING LETTERS, 1999, 6 (08) : 213 - 215
  • [28] Recursive estimation in hidden Markov models
    LeGland, F
    Mevel, L
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 3468 - 3473
  • [29] Contact state estimation using multiple model estimation and Hidden Markov Models
    Debus, T
    Dupont, P
    Howe, R
    EXPERIMENTAL ROBOTICS VIII, 2003, 5 : 517 - 526
  • [30] Contact state estimation using multiple model estimation and hidden Markov models
    Debus, TJ
    Dupont, PE
    Howe, RD
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (4-5): : 399 - 413