State-space models: From the EM algorithm to a gradient approach

被引:12
|
作者
Olsson, Rasmus Kongsgaard [1 ]
Petersen, Kaare Brandt [1 ]
Lehn-Schioler, Tue [1 ]
机构
[1] Tech Univ Denmark, DK-2800 Lyngby, Denmark
关键词
D O I
10.1162/neco.2007.19.4.1097
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Slow convergence is observed in the EM algorithm for linear state-space models. We propose to circumvent the problem by applying any off-the-shelf quasi-Newton-type optimizer, which operates on the gradient of the log-likelihood function. Such an algorithm is a practical alternative due to the fact that the exact gradient of the log-likelihood function can be computed by recycling components of the expectation-maximization (EM) algorithm. We demonstrate the efficiency of the proposed method in three relevant instances of the linear state-space model. In high signal-to-noise ratios, where EM is particularly prone to converge slowly, we show that gradient-based learning results in a sizable reduction of computation time.
引用
收藏
页码:1097 / 1111
页数:15
相关论文
共 50 条
  • [1] Nested Monte Carlo EM algorithm for switching state-space models
    Popescu, CA
    Wong, YS
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (12) : 1653 - 1663
  • [2] Maximum likelihood estimation of varma models using a state-space em algorithm
    Metaxoglou, Konstantinos
    Smith, Aaron
    [J]. JOURNAL OF TIME SERIES ANALYSIS, 2007, 28 (05) : 666 - 685
  • [3] Alternative EM Algorithms for Nonlinear State-space Models
    Wahlstrom, Johan
    Jalden, Joakim
    Skog, Isaac
    Handel, Peter
    [J]. 2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 1260 - 1267
  • [4] An efficient particle-based online EM algorithm for general state-space models
    Olsson, Jimmy
    Westerborn, Johan
    [J]. IFAC PAPERSONLINE, 2015, 48 (28): : 963 - 968
  • [5] An algorithm for estimating parameters of state-space models
    Wu, LSY
    Pai, JS
    Hosking, JRM
    [J]. STATISTICS & PROBABILITY LETTERS, 1996, 28 (02) : 99 - 106
  • [6] Estimating mixed-effects state-space models via particle filters and the EM algorithm
    Hamdi, Faycal
    Lellou, Chahrazed
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2024, 94 (11) : 2363 - 2384
  • [8] An EM algorithm for singular state space models
    Solo, V
    [J]. 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3457 - 3460
  • [9] Parameter identification for nonlinear models from a state-space approach
    Matz, Jules
    Birouche, Abderazik
    Mourllion, Benjamin
    Bouziani, Fethi
    Basset, Michel
    [J]. IFAC PAPERSONLINE, 2020, 53 (02): : 13910 - 13915
  • [10] An EM algorithm for singular state space models: II
    Solo, V
    [J]. 2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3611 - 3612