Detectability prediction of hidden Markov models with cluttered observation sequences
Paper in proceeding, 2016

There is good reason to model an asymmetric threat (a structured action such as a terrorist attack) as an hmm whose observations are cluttered. Recently a Bernoulli filter was presented that can process cluttered observations («transactions») and is capable of detecting if there is an hmm present, and if so, estimate the state of the HMM. An important question in this context is: when is the HMM-in-clutter problem feasible? In other words, what system properties allow for a solvable problem? In this paper we show that, given a Gaussian approximation of the pdf of the log-likelihood, approximate detection error bounds can be derived. These error bounds allow a prediction of the detection performance, i.e. a prediction of the probability of detection given an «operating point» of transaction-level false alarm rate and miss probability. Simulations show that our analysis accurately predicts detectability of such threats. Our purpose here is to make statements about what sort of threats can be detected, and what quality of observations are necessary that this be accomplished.

Asymmetric threat


Bernoulli filter

Hidden Markov Models


Karl Granström

Chalmers, Signals and Systems, Signal Processing and Biomedical Engineering

P. Willett

University of Connecticut

Y. Bar-Shalom

University of Connecticut

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

15206149 (ISSN)

Vol. 2016-May 4269-4273 7472482
978-1-4799-9988-0 (ISBN)

Subject Categories

Electrical Engineering, Electronic Engineering, Information Engineering





More information

Latest update

4/5/2022 6