Share Email Print
cover

Proceedings Paper

Efficiency and accuracy trade-offs in process detection
Author(s): Annarita Giani
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Hidden Discrete Event Systems Models (HDESM) are discrete event dynamical system models whose underlying internal state spaces are not directly observable. Observations on such systems are artifacts of the hidden, internal states and are not deterministically or uniquely associated with the hidden states. The distribution of an observation of a HDESM is typically given by a probability distribution conditioned on the hidden state of the system. Classical linear systems, Hidden Markov Models (HMM) and certain types of Petri Net models are examples of HDESM's. A major challenge in working with this type of model is the estimation of an HDESM's hidden states based on a sequence of observations. In some cases, well-known algorithms can be used to solve this problem. In many cases of practical interest, however, the complexity of those algorithms is too high to be practical. New ideas and algorithms are therefore needed for effective solutions to the state estimation problem. In this paper we will investigate sub-classes of HDESM's whose structure would allow efficient state estimation algorithms to exist. Such structures could be related to the sparsity and/or equivalence class structure of transition dynamics within the underlying discrete event system. Efficient algorithms that compute approximate solutions will be investigated with the goal of understanding the trade-offs between computational efficiency and estimation accuracy. Ideas on how to implement such trade-offs also are proposed.

Paper Details

Date Published: 15 September 2004
PDF: 11 pages
Proc. SPIE 5403, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense III, (15 September 2004); doi: 10.1117/12.548177
Show Author Affiliations
Annarita Giani, Dartmouth College (United States)


Published in SPIE Proceedings Vol. 5403:
Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense III
Edward M. Carapezza, Editor(s)

© SPIE. Terms of Use
Back to Top