A Bayesian network (BN) is a compact representation for probabilistic models and inference. They have been used successfully for many military and civilian applications. It is well known that, in general, the inference algorithms to compute the exact a posterior probability of a target node given observed evidence are either computationally infeasible for dense networks or impossible for general hybrid networks. In those cases, one either computes the approximate results using stochastic simulation methods or approximates the model using discretization or a Gaussian mixture model before applying an exact inference algorithm. This paper combines the concept of simulation and model approximation to propose an efficient algorithm for those cases. The main contribution here is a unified treatment of arbitrary (nonlinear non-Gaussian) hybrid (discrete and continuous) BN inference having both computation and accuracy scalability. The key idea is to precompile the high-dimensional hybrid distribution using a hypercube representation and apply it for both static and dynamic BN inference. Since the inference process essentially becomes a combination of table look-up and some simple operations, the method is shown to be extremely efficient. It can also he scaled to achieve any desirable accuracy given sufficient preprocessing time and memory for the cases where exact inference is not possible


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Almost instant time inference for hybrid partially dynamic Bayesian networks


    Contributors:
    Chang, K.C. (author)


    Publication date :

    2007-01-01


    Size :

    2067674 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Efficient inference for mixed Bayesian networks

    Chang, K.C. / Zhi Tian, | IEEE | 2002


    Efficient Inference for Mixed Bayesian Networks

    Chang, K. C. / Tian, Z. / International Society of Information Fusion et al. | British Library Conference Proceedings | 2002


    Automated Design of Bayesian Perceptual Inference Networks

    Sarkar, S. / Boyer, K. L. / Institute of Electrical and Electronics Engineers; Computer Society | British Library Conference Proceedings | 1994


    Exact inference and learning in hybrid Bayesian Networks for lane change intention classification

    Koenig, Alexander / Rehder, Tobias / Hohmann, Soeren | IEEE | 2017