Relative entropy rate based multiple hidden Markov model approximation

  • Authors:
  • John Lai;Jason J. Ford

  • Affiliations:
  • School of Engineering Systems, Faculty of Built Environment and Engineering, Queensland University of Technology, Brisbane, QLD, Australia;School of Engineering Systems, Faculty of Built Environment and Engineering, Queensland University of Technology, Brisbane, QLD, Australia

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2010

Quantified Score

Hi-index 35.69

Visualization

Abstract

This paper proposes a novel relative entropy rate (RER) based approach for multiple HMM (MHMM) approximation of a class of discrete-time uncertain processes.Under different uncertainty assumptions, the model design problem is posed either as a min-max optimisation problem or stochastic minimization problem on the RER between joint laws describing the state and output processes (rather than the more usual RER between output processes). A suitable filter is proposed for which performance results are established which bound conditional mean estimation performance and show that estimation performance improves as the RER is reduced. These filter consistency and convergence bounds are the first results characterizing multiple HMM approximation performance and suggest that joint RER concepts provide a useful model selection criteria. The proposed model design process and MHMM filter are demonstrated on an important image processing dim-target detection problem.