Causality diagram reasoning by using binary decision diagram improvement
Liang Fa · Computer Engineering and Applications Journal · 2015
As the accurate reasoning algorithm of causality diagram is NP hard, it's worth proposing an efficient reasoning method. This paper improves the binary decision diagram and proposes a method that transforms causality diagram into binary decision diagram, avoiding the process of disjoint cut sets. It can effectively reduce the reasoning complexity.