Relational Dynamic Bayesian Networks

Details Relational Dynamic Bayesian Networks Relational Dynamic Bayesian Networks

2011-09-09

arxiv.org/abs/1109.2137v1

Journal Of Artificial Intelligence Research, Volume 24, pages 759-797, 2005

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1625

Stochastic processes that involve the creation of objects and relations over time are widespread, but relatively poorly studied. For example, accurate fault diagnosis in factory assembly processes requires inferring the probabilities of erroneous assembly operations, but doing this efficiently and accurately is difficult. Modeled as dynamic Bayesian networks, these processes have discrete variables with very large domains and extremely high dimensionality. In this paper, we introduce relational dynamic Bayesian networks (RDBNs), which are an extension of dynamic Bayesian networks (DBNs) to first-order logic. RDBNs are a generalization of dynamic probabilistic relational models (DPRMs), which we had proposed in our previous work to model dynamic uncertain domains. We first extend the Rao-Blackwellised particle filtering described in our earlier work to RDBNs. Next, we lift the assumptions associated with Rao-Blackwellization in RDBNs and propose two new forms of particle filtering. The first one uses abstraction hierarchies over the predicates to smooth the particle filters estimates. The second employs kernel density estimation with a kernel function specifically designed for relational domains. Experiments show these two methods greatly outperform standard particle filtering on the task of assembly plan execution monitoring.

Affiliated with

Also associated with

No associations

Rating

Relational Dynamic Bayesian Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Relational Dynamic Bayesian Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relational Dynamic Bayesian Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-38053