Title
Layered dynamic probabilistic networks for spatio-temporal modelling
Abstract
In applications such as tracking and surveillance in large spatial environments, there is a need for representing dynamic and noisy data and at the same time dealing with them at different levels of detail. In the spatial domain, there has been work dealing with these two issues separately, however, there is no existing common framework for dealing with both of them. In this paper, we propose a new representation framework called the Layered Dynamic Probabilistic Network LDPN, a special type of Dynamic Probabilistic Network DPN, capable of handling uncertainty and representing spatial data at various levels of detail. The framework is thus particularly suited to applications in wide-area environments which are characterised by large region size, complex spatial layout and multiple sensors/cameras. For example, a building has three levels: entry/exit to the building, entry/exit between rooms and moving within rooms. To avoid the problem of a relatively large state space associated with a large spatial environment, the LDPN explicitly encodes the hierarchy of connected spatial locations, making it scalable to the size of the environment being modelled. There are three main advantages of the LDPN. First, the reduction in state space makes it suitable for dealing with wide area surveillance involving multiple sensors. Second, it offers a hierarchy of intervals for indexing temporal data. Lastly, the explicit representation of intermediate sub-goals allows for the extension of the framework to easily represent group interactions by allowing coupling between sub-goal layers of different individuals or objects. We describe an adaptation of the likelihood sampling inference scheme for the LDPN, and illustrate its use in a hypothetical surveillance scenario.
Year
DOI
Venue
1999
10.1016/S1088-467X(99)00027-X
Intell. Data Anal.
Keywords
Field
DocType
reasoning with different levels of abstraction,wide-area surveillance,dynamic probabilistic networks,indexation,level of detail,temporal data,spatial data,state space
Spatial analysis,Data mining,Computer science,Inference,Search engine indexing,Temporal database,Artificial intelligence,Probabilistic logic,Hierarchy,State space,Machine learning,Scalability
Journal
Volume
Issue
ISSN
3
5
Intelligent Data Analysis
Citations 
PageRank 
References 
3
1.28
17
Authors
3
Name
Order
Citations
PageRank
Hung Hai Bui11188112.37
Svetha Venkatesh24190425.27
Geoff West3575.34