Recursive Maximum Likelihood Algorithm for Dependent Observations

Boaz Schwartz, Sharon Gannot, Emanuel A.P. Habets, Yair Noam

Research output: Contribution to journalArticlepeer-review

Abstract

A recursive maximum-likelihood algorithm (RML) is proposed that can be used when both the observations and the hidden data have continuous values and are statistically dependent between different time samples. The algorithm recursively approximates the probability density functions of the observed and hidden data by analytically computing the integrals with respect to the state variables, where the parameters are updated using gradient steps. A full convergence proof is given, based on the ordinary differential equation approach, which shows that the algorithm converges to a local minimum of the Kullback-Leibler divergence between the true and the estimated parametric probability density functions-a result that is useful even for a miss-specified parametric model. Compared to other RML algorithms proposed in the literature, this contribution extends the state-space model and provides a theoretical analysis in a nontrivial statistical model that was not analyzed so far. We further extend the RML analysis to constrained parameter estimation problems. Two examples, including nonlinear state-space models, are given to highlight this contribution.

Original languageEnglish
Article number8598896
Pages (from-to)1366-1381
Number of pages16
JournalIEEE Transactions on Signal Processing
Volume67
Issue number5
DOIs
StatePublished - 1 Mar 2019

Keywords

  • Maximum likelihood estimation
  • expectation-maximization algorithms
  • recursive estimation

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Recursive Maximum Likelihood Algorithm for Dependent Observations'. Together they form a unique fingerprint.

Cite this