Abstract:Dynamic Uncertain Causality Graph(DUCG) is a recently proposed model for diagnoses of complex systems. It performs well for industry system such as nuclear power plants, chemical system and spacecrafts. However, the variable state combination explosion in some cases is still a problem that may result in inefficiency or even disability in DUCG inference. In the situation of clinical diagnoses, when a lot of intermediate causes are unknown while the downstream results are known in a DUCG graph, the combination explosion may appear during the inference computation. Monte Carlo sampling is a typical algorithm to solve this problem. However, we are facing the case that the occurrence rate of the case is very small, e.g. $10^{-20}$, which means a huge number of samplings are needed. This paper proposes a new scheme based on conditional stochastic simulation which obtains the final result from the expectation of the conditional probability in sampling loops instead of counting the sampling frequency, and thus overcomes the problem. As a result, the proposed algorithm requires much less time than the DUCG recursive inference algorithm presented earlier. Moreover, a simple analysis of convergence rate based on a designed example is given to show the advantage of the proposed method. % In addition, supports for logic gate, logic cycles, and parallelization, which exist in DUCG, are also addressed in this paper. The new algorithm reduces the time consumption a lot and performs 3 times faster than old one with 2.7% error ratio in a practical graph for Viral Hepatitis B.

A fast direct calculation inference algorithm

Programming Algorithm for Reference of Discrete Dynamic Bayesian Network

A DBN Inference Algorithm Using Junction Tree

Inference Algorithm of Variable Structure DDBNs and Multi-target Recognition

To Speed Up the Referrence for the Structure Varied Discret Dynamic Bayesian Networks

Approximate inference for dynamic Bayesian networks: sliding window approach

A New Inference Framework For Dependency Networks

A New Inference algorithm of Dynamic Uncertain Causality Graph based on Conditional Sampling Method for Complex Cases

Faster-BNI: Fast Parallel Exact Inference on Bayesian Networks

A Factor Tree Inference Algorithm for Bayesian Networks and Its Application

Online Inference Based on Approximate Factors for Probabilistic Knowledge Bases

Fast Forwards-Backwards Algorithm of Generalized Hidden Markov Model

A factor graph inference algorithm for diagnostic Bayesian networks.

Dynamic Inference Control Method Based on Data Cube

Studies for Hierarchy DDBN and Its Inference Algorithm

Fast Parallel Exact Inference on Bayesian Networks: Poster

AIDA: Associative DNN Inference Accelerator

Automatic Generation of Dynamic Inference Architecture for Deep Neural Networks

DGI: Easy and Efficient Inference for GNNs

Fast k-Nearest Neighbour Search via Prioritized DCI

Efficient Deep Learning Inference Based on Model Compression.