A New Algorithm for Learning Non-Stationary Dynamic Bayesian Networks With Application to Event Detection

Abstract : Dynamic Bayesian networks (DBN) are a popular framework for managing uncertainty in time-evolving systems. Their efficient learning has thus received many contributions in the literature. But, most often, those assume that the data to be modeled by a DBN are generated by a stationary process, i.e., neither the structure nor the parameters of the BNs evolve over time. Unfortunately, there exist real-world problems where such a hypothesis is highly unrealistic, e.g., in video event recognition, social networks or road traffic analysis. In this paper, we propose a principled approach to learn the structure and parameters of "non-stationary DBNs", that can cope with such situations. Our algorithm is specifically designed to work in situations where all input data are streamed. Unlike previous works on non-stationary DBN learning, we make no restrictive assumption about the way the structure evolves or over parameters' independence during this evolution. Yet, as highlighted in our experimentations, our algorithm scales very well. Its lack of restrictive assumptions makes it very effective to detect events (evolutions), which is confirmed by our experimentations.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01211800
Contributor : Lip6 Publications <>
Submitted on : Monday, October 5, 2015 - 5:55:58 PM
Last modification on : Thursday, March 21, 2019 - 2:46:57 PM

Identifiers

  • HAL Id : hal-01211800, version 1

Citation

Christophe Gonzales, Séverine Dubuisson, Cristina E. Manfredotti. A New Algorithm for Learning Non-Stationary Dynamic Bayesian Networks With Application to Event Detection. Florida Artificial Intelligence Research Society Conference, May 2015, Hollywood, Florida, United States. pp.564-569. ⟨hal-01211800⟩

Share

Metrics

Record views

104