可能性决策图  

Possibilistic decision diagrams

作　　者：谷文祥[1,2] 王乐[1] 殷明浩[1] 

机构地区：[1]东北师范大学计算机科学与信息技术学院,吉林长春130117 [2]长春建筑学院基础教学部,吉林长春130607

出　　处：《东北师大学报（自然科学版）》2012年第2期36-40,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60803102;60473042;61070084;60573067)

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

关 键 词：二元决策图 可能性理论 可能性决策图 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]