Efficient inference for hybrid dynamic Bayesian networks

Kuo Chu Chang; Hongda Chen

doi:10.1117/1.1948127

1 July 2005 Efficient inference for hybrid dynamic Bayesian networks

Kuo Chu Chang, Hongda Chen

Author Affiliations +

Optical Engineering, Vol. 44, Issue 7, 077201 (July 2005). https://doi.org/10.1117/1.1948127

Abstract

This paper is a revision of a paper presented at the SPIE conference on Signal Processing, Senior Fusion, and Target Recognition XII, Aug. 2004, Orlando, Florida. The paper presented there appears (unrefereed) in SPIE Proceedings Vol. 5429. Bayesian networks for static as well as for dynamic cases have been the subject of a great deal of theoretical analysis and practical inference-algorithm development in the research community of artificial intelligence, machine learning, and pattern recognition. After summarizing the well-known theory of discrete and continuous Bayesian networks, we introduce an efficient reasoning scheme into hybrid Bayesian networks. In addition to illustrating the similarities between the dynamic Bayesian networks and the Kalman filter, we present a computationally efficient approach for the inference problem of hybrid dynamic Bayesian networks (HDBNs). The proposed method is based on the separation of the dynamic and static nodes, and subsequent hypercubic partitions via the decision tree algorithm. Experiments show that with high statistical confidence the novel algorithm used in the HDBN performs favorably in the trade-offs of computational complexity and accuracy performance, compared to other exact and approximate methods for applications with uncertainty in a dynamic system.

©(2005) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Kuo Chu Chang and Hongda Chen "Efficient inference for hybrid dynamic Bayesian networks," Optical Engineering 44(7), 077201 (1 July 2005). https://doi.org/10.1117/1.1948127

Published: 1 July 2005

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available