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 条
  • [31] An algorithm for the mixed μ synthesis in the state-space
    Li, Z
    Huang, DJ
    Han, CZ
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 3428 - 3430
  • [32] IMPROVED ALGORITHM FOR STATE-SPACE SYNTHESIS
    SINGH, H
    LAL, M
    ELECTRONICS LETTERS, 1974, 10 (13) : 268 - 268
  • [33] A state-space algorithm for the spectral factorization
    Kraffer, F
    Kwakernaak, H
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 4822 - 4823
  • [34] Granger causality for state-space models
    Barnett, Lionel
    Seth, Anil K.
    PHYSICAL REVIEW E, 2015, 91 (04):
  • [35] ON GIBBS SAMPLING FOR STATE-SPACE MODELS
    CARTER, CK
    KOHN, R
    BIOMETRIKA, 1994, 81 (03) : 541 - 553
  • [36] An EM Algorithm for Lebesgue-sampled State-space Continuous-time System Identification
    Gonzalez, Rodrigo A.
    Cedeno, Angel L.
    Coronel, Maria
    Aguero, Juan C.
    Rojas, Cristian R.
    IFAC PAPERSONLINE, 2023, 56 (02): : 4204 - 4209
  • [37] Multiple-model state-space system identification with time delay using the EM algorithm
    Gu, Ya
    Chen, Lin
    Li, Chuanjiang
    Yin, Shiyi
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (16):
  • [38] A behavioral approach to the estimation problem and its applications to state-space models
    Bisiacco, Mauro
    Valcher, Maria Elena
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 167 - 172
  • [39] State-space models for optical imaging
    Myers, Kary L.
    Brockwell, Anthony E.
    Eddy, William F.
    STATISTICS IN MEDICINE, 2007, 26 (21) : 3862 - 3874
  • [40] DERIVATION OF STATE-SPACE MODELS OF CRYSTALLIZERS
    DEWOLF, S
    JAGER, J
    VISSER, B
    KRAMER, HJM
    BOSGRA, OH
    ACS SYMPOSIUM SERIES, 1990, 438 : 144 - 158