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 reasoning algorithm of applying causality diagram to fault diagnosis of complex hybrid systems

Research on rapid diagnosis algorithm for complex system based on Bayesian theory

A Hybrid Deep Neural Network for Nonlinear Causality Analysis in Complex Industrial Control System

Temporal Constrained Dynamic Uncertain Causality Graph for Root Cause Analysis of Intermittent Faults

A Fault Prognosis Strategy Based on Time-Delayed Digraph Model and Principal Component Analysis

An Industrial Fault Diagnostic System Based on a Cubic Dynamic Uncertain Causality Graph

Joint Data-Driven Fault Diagnosis Integrating Causality Graph With Statistical Process Monitoring for Complex Industrial Processes

A hierarchical symptom classification for model based causal reasoning

Causality and Temporal Dependencies in the Design of Fault Management Systems

Capturing Causality for Fault Diagnosis Based on Multi-Valued Alarm Series Using Transfer Entropy

Local ICA for Multivariate Statistical Fault Diagnosis in Systems with Unknown Signal and Error Distributions

A method for root cause diagnosis with picture fuzzy sets based dynamic uncertain causality graph

Two-stage Approach to Causality Analysis-Based Quality Problem Solving for Discrete Manufacturing Systems

An adaptive decision method using structure feature analysis on dynamic fault propagation model

Optimization of a Dynamic Uncertain Causality Graph for Fault Diagnosis in Nuclear Power Plant

Multi-lag and multi-type temporal causality inference and analysis for industrial process fault diagnosis

Approach To Fault Diagnosis Using Sdg Based On Fault Revealing Time

Statistical Root Cause Analysis of Novel Faults Based on Digraph Models

Pilot Study of Diagnosis on Cpr1000 with Dynamic Uncertain Causality Graph

Stochastic Programming-Based Fault Diagnosis in Power Systems under Imperfect and Incomplete Information

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