概率逻辑和影响范围演算.pdfVIP

第22巷增}1 ；工西师范，：学学报、垦￡’j伯孥版’ V01．22．Sup 1998年i0月 JOU}t^ALoF JiA“GⅫ“oRMALU“iVERSIT、 0ct．1998 概率逻辑与影响范围演算 张辉霞王黔英 (南昌大学戴学与系统科掌爰．南昌，330047) 摘 要；影响范围演算(IC—Incidence Logic)都可以用作计算命题的真值．本文着重讨论lc与PL的计算之问的关系，并说明它 们在决策支持系统(D暑s)中的安践意义． 美键字；影响范萄演算，概摹逻辑．决策支持系统 中图法分类号：0142，TPl8 1定义和术语 IC与PL都是用于不精确信念推理的n’2”，它们都为研究不完全知识的理论．本文将 探讨IC与PL之间的关系，并用例子来说明它们的实践意义． 1．I概率空间 和并算是封闭的，“是x的一个概率测度：“：X。【O，1】 (1) 空集的测度：p(々)=0 (2) 全集的铡度：“(S声1 (3) 并集的测度：p(U气．)z，)=∑”Hp(z，)z，∈x 当确时 有z。佗，；0 其中是十空集 当z z z．Z．eX时， 1nz：却 若X为有限时，则有 “(zlUZ2)=”(z】卜¨(Z：) L4) 朴集的测度： p(～z)=1·“Z) T 2命题语言 命题集中={p：，p：，．P。)技假设是一个有限集，其中p。是通常命题逻辑中的命题，对布尔 运算n与，是封闭的．为了具有相互排斥性的事件，中被限制为At：{。!，。p．。，}·其中。， 集台，显然2“是一个山的5一代数． 由于∞是有限的，一小At中的口一代数W92“为如下箕台： 江西，币j在丈学学报c自然科掣：皈 998芷 I。啦∈、p： 2 At∈、p：3。中∈、}，亡，一中∈v：4’LP：．巾：E、p=孔中1A印：)∈N， 一● ， 、 5中1．(p：i、}，=叶中!、’【P：j∈V ． 1．3概率逻辑 概童逻辑是由溉率与普通一阶逻辑的组合81，它能求出每个语句(公式)取真的程度．对 ‘ 分是非一致的，我们关心的是一致的真值集台．对W2W，，、K…．w，)，w．的一个解释是 。 出了一种求语句为真的程度矩眸方法．即，设『％量矩阵方程为FI=VP．其中 n=【p17平1)!甙(p：)…pae。)17 肚巨鞋笼 ％=f：纯在警嵩为真 k乏：：：乏 pj=l P=慨，阶．站7，满足∑j。1 从而可求出p((p沪∑，V。pJ=1，以上方法还可以用来求普通一阶逻辑的组合概率，当某一语 句的概率无法确定时，可以给出它的一个近似空间估计． 2影响范围演算 Bandyl984年提出了将命题映射到一个集合，从而可用集合来度量不确定同题∞1，称 如此的映射为影响范围，从而避免了概率运算对命题独立性的要求． 定义影响范围映射i：、l，—观8，其中、}，是At上