可能性决策图

Possibilistic decision diagrams

基于可能性理论和二元决策图提出一种新的决策图———可能性决策图.用于对不确定环境下的不精确和模糊的信息进行编码,并严格证明了所提出的可能性决策图能规范地表示可能性命题公式.最后定义了可能性决策图上的三种运算.

In this paper, we introduced possibilistic decision diagrams as a new decision diagrams to encode imprecise and vague information under uncertain environment on basis of possibility theory and binary decision diagrams. We prove that our possibilistic decision diagrams can give a canonical representation of possibilistic propositional formula. And we define the operations that can be applied on possibilistic decision diagrams=taking max,taking min and taking reverse.