Publication - A Constructive Graphical Model Approach for Knowledge-Based Systems: A Vehicle Monitoring Case Study

Authors: Xiang, Y.; and Lesser, V
Title: A Constructive Graphical Model Approach for Knowledge-Based Systems: A Vehicle Monitoring Case Study
Abstract: Graphical models have been widely applied to uncertain reasoning in knowledge-based systems. For many of the problems tackled, a single graphical model is constructed before individual cases are presented and the model is used to reason about each new case. In this work, we consider a class of problems whose solution requires inference over a very large number of models that are impractical to construct a priori. We conduct a case study in the domain of vehicle monitoring and then generalize the approach taken. We show that the previously held negative belief on the applicability of graphical models to such problems is unjustified. We propose a set of techniques based on domain decomposition, model separation, model approximation, model compilation, and re-analysis to meet the computational challenges imposed by the combinatorial explosion. Experimental results on vehicle monitoring demonstrated good performance at near-real-time. Keywords: graphical models; Bayesian networks; dynamic model construction; probabilistic reasoning; vehicle monitoring; multitarget tracking
Publication: Computational Intelligence, Vol: 19, Num: 3, pp. 284 - 309
Publisher: Blackwell Publishing
Date: August 2003
Sources: PDF: /Documents/xiang_lesser_CI_pre.pdf
Reference: Xiang, Y.; and Lesser, V. A Constructive Graphical Model Approach for Knowledge-Based Systems: A Vehicle Monitoring Case Study. Computational Intelligence, Volume 19, Number 3, Blackwell Publishing, pp. 284-309. August 2003.
bibtex: 
@article{Xiang-256,
  author    = "Y. Xiang and V Lesser",
  title     = "{A Constructive Graphical Model Approach for
               Knowledge-Based Systems: A Vehicle Monitoring Case
               Study}",
  journal   = "Computational Intelligence",
  volume    = "19",
  number    = "3",
  publisher = "Blackwell Publishing",
  pages     = "284-309",
  month     = "August",
  year      = "2003",
  url       = "http://mas.cs.umass.edu/paper/256",
}