第十章处理两级不确定性的推理模型.docx
- 文档编号:28830341
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:14
- 大小:174.22KB
第十章处理两级不确定性的推理模型.docx
《第十章处理两级不确定性的推理模型.docx》由会员分享,可在线阅读,更多相关《第十章处理两级不确定性的推理模型.docx(14页珍藏版)》请在冰豆网上搜索。
第十章处理两级不确定性的推理模型
第十章处理两级不确定性的推理模型
§1引言
我们以产生式规则和处理不确定性的问题为背景来展开两级不确定性处理的讨论。
迄今为止,绝大多数专家系统建造者在完成领域知识获取后,便认为所获取的每一条产生式都是完全正确的,就是说每条规则的前件、后件和规则强度都是准确无误的。
尔后,以此为基础,采用某种不确定性处理模型并利用所获取的规则进行推理求得领域问题的解答。
但是,上述关于每条产生式规则都是准确无误的观点是不正确的。
其理由是:
领域专家的权威性是相对的(譬如,医学专家对疑难病患者的诊断,常常采用多个专家会诊的方式加以解决,即使是相当权威的医学专家也不例外),知识工程师的水平是有限的,建造一个专家系统在时间、成本等方面是有严格限制的,确保大量规则之间的完全一致性是非常困难的,
事实上,领域专家清楚的知道,在他(或她)给出的规则中,有一些是很准确的(很有把握的),有一些则不是很准确(对规则所刻画的关系有一个基本上的把握)。
规则的准确性处理,对于提高推理的准确性,改善专家系统(ES)的性能,解决多ES协作冲突等问题都是很有意义的。
§2规则中的不确定性、不准确性
§2.1规则强度
某规则后件,一个结论(或中间结论),往往会有大量的前提证据,若前提证据集是完备的、证据间的逻辑关系是严格的、诸证据对结论的重要性刻画是百分之百准确的、……,那么规则所推出的结论就是完全确定的,在这种情况下,我们说该规则是完全准确的或完全可靠的。
但是,这常常是不现实的。
为解决这一问题,文[1]引入了规则置信度因子(也称为规则强度)的概念。
规则强度的含义是:
当规则前件为真时,规则后件有多大程度为真。
规则强度刻画了规则前件与后件之间的不确定性关系,它给出了规则的不确定性度量。
这里应特别强调的一点是:
规则强度与我们这里所说的规则准确性或规则可靠性全然不是一回事O
§2.2规则的准确性、可靠性
一些原因使所获取的规则完全可靠、准确是很困难的。
例如:
J在一些情况下,一个结论(或中间结论,为简便计,下面用黑
斜体的“结论、表示:
结论(或中间结论))与很多(前件中的)证据(或曰事实)有关,从很多证据中选出与结论最有关一些证据是很困难的(当与一个磁相关的证据很多时,通常不允许把所有与该磁相关的证据都放在前件中);
t在一些情况下,前件中一些证据间的逻辑关系不易准确确定.
证据间的相对重要性不容易区分;
T规则强度很难给准,通常只能给出一个范围,比如某领域专家给出某规则的强度为0.8,其相对误差为±12・5%,就是说该规则
由此可见,规则不是完全准确的具有一定的普遍性。
因此,研究表达、处理规则的准确性,或曰规则的准确度,是很有意义的。
我们说证据可信度,规则强度,都描述了一级不确定性,即通常所说的不确定性,而规则的准确性却刻画了二级不确定性。
定义1.二级不确定性是关于一级不确定性的不确定性。
从理论上讲,不确定性可以有多级。
定义2.N+1级不确定性是关于N级不确定性的不确定性。
§2.3知识表示
在基于规则的专家系统中,通常主要有两种不同粒度的知识片(知识表达中的一个知识单位):
证据(或曰事实),产生式规则。
定义3・一个证据可表成一个四元组(E,c(E),dl,d2),其中E是一个证据,C(E)是E存在(或曰为真)的最可能的信度值,dl和d2分别是E的信度值朝着小于C(E)和大于C(E)的两个方向所可能产生的最大偏差,E的信度值可取区间[C(E)-dl,C(E)+d2]中的任何一个值。
dl和d2都描述了二级不确定性。
定义4・一个带有规则强度偏差的规则可表为:
IFv前件>THENv后件〉(I,D)•其中,I表示具有最大可能性的规则强度值,D表示规则强度取值I时所可能产生的最大偏差,就是说规则强度可取区间[I-D,I+D]中的任何一个值。
这里的D描述了二级不确定性。
定义5・一个证据可表成一个三元组(A,C(A),r),其中A是一个证据,C(A)为证据A的可信度,r是证据A及C(A)的准确度。
r的取值区间为[0,1],「=0表示3,C(A))是完全不准确的,r=1则表示(A,C(A))是完全准确的。
定义6.一个带有准确度描述的规则可表为:
IFv前件〉THEN<
出的一点是,这里只讨论关于偏差的两级不确定性处理方法。
§3关于偏差的两级不确定性推理模型
我们以定义3和定义4给出的知识表示为背景,来研究信度与偏差的传播方法。
§3.1两级不确定性推理模型的必要条件
设V是一级不确定性取值集合(包括证据信度值和规则强度值),D是二级不确定性的取值部分集合(包括证据的一级不确定性值的偏差和规则强度的偏差),U是二级不确定性的取值集合.我们有DcU,VxDcU・U上定义了一个综合函数G:
UxU一U,G满足交换律和结合律。
符号Ce(E)表示在一级不确定性的意义下的关于证据E的单位元,Ie表示规则强度单位元【1】・
1.对任意证据E,dlGD,d2eD,C(E)eV,(C(E),dl,d2)满足如下性质:
a・如果C(E)>Ce(E),贝ljdl b・如果C(E)=Ce(E),贝IJdl^Ce(E),d2Ml-Ce(E); c.如果C(E) 2.任意规则E(C(E),dl,d2)一>H(C(H),dr,d2,)(I,D)都需满足如下条件: a.如果I=Ie且D=0,则C(H)=Ce(H),dV=d2r=0; b・如果I=Ie且DhO且C(E)=Ce(E),贝I]: dlr d2'V max< C(H)=Ce(H) ^^xCe(H)x£ 1-Ce(E)Ie 旦xCe(H)x丄 Ce(E)1-Ie ——x(l-Ce(H))x-5-,-^— l-Ce(E)1-IeCe(E) x(l_Ce(H))x—> Ie c.如果I=Ie且DhO且C(E)>Ce(E),则: C(H)=Ce(H) dr.C(E)+d2-Ce(E)xDxCe(H) Ie 1一Ce(E) 除以1—CJE) 变成统一标准 乘以Ce(H),变成局部于H左部的值 d2'V C(E)+d2-Ce(E) l-Ce(E)%总x(l—Ce(H)) d.如果I=Ie且DhO且C(E) C(H)=Ce(H) d2)是证据E的不确定性彳 四元组(H,C(H),dV,d2f)是证据E的不确定性值.从E和E的偏差出发,借助规则强度I和I的偏差计算H的不确定性值的方法如下: ①如果I=Ie且C(E)=Ce(E) 且(D=0或(DhO且dl=d2=0)),贝叭 ②如果I=Ie且C(E)=Ce(E)且(Dh0且〜(dl=d2=0)), 则: C(H)=Ce(H) d2r=max ③如果I>Ie且C(E)=Ce(E),则: C(H)=Ce(H) ④如果Ivie且C(E)=Ce(E),则: ⑤如果I=Ie且C(E)>Ce(E),则: C(H)=Ce(H) dr=C(E)+d2-Ce(E)xD 1一Ce(E)Ie ”C(E)+d2-Ce(E)“「心、D d2,=x(l—Ce(H))x l-Ce(E)1-Ie ⑥如果I>Ie且C(E)>Ce(E),贝lj: I-IeC(E)-Ce(E) C(H)=Ce(H)+x(1-Ce(H))x\J 1-Iel-Ce(E) C(E)-dl-Ce(E)I_D—Ie Cmin=Ce(H)+x(l-Ce(H))x 1一Ce(E)1-Ie C(E)+d2—Ce(E)I+D—Ie Cmax=Ce(H)+x(l-Ce(H))x ■--1-Ie ⑦如果Ivie且C(E)>Ce(E),则: C(H)=Ce(H)-1xCe(H)xC(E)~Ce(E) Iel-Ce(E) .C(E)+d2—Ce(E)Ie+D—I Cmin=Ce(H)—-xCe(H)x .-—je 。 Ie-D-ICe(H)x Ie ⑧如果I=Ie且C(E) 「・厂心、Ce(E)+dl—C(E)「心、D Cmin=Ce(H)xCe(H)x Ce(E)1-Ie Cmax=Ce(H)+Ce(E)2dl~C(E)x(1-Ce(H))x— -—Ie Ce(E) X如果I>Ie且C(E) I-IeCe(E)-C(E) C(H)=Ce(H)xCe(H)x——— 1-IeCe(E) c・c心、Ce(E)+dl-C(E)厂心、I+D-Ie Cmin=Ce(H)xCe(H)x Ce(E)1-Ie cc心、Ce(E)-d2-C(E)「I—D—Ie Cmax=Ce(H)xCe(H)x -f1-Ie oc如果Ivie且C(E) Ie-ICe(E)-C(E) C(H)=Ce(H)+x(l-Ce(H))x———— IeCe(E) 厂・厂/口、,Ce(E)—d2—C(E)Ie—D—I Cmin=Ce(H)x(l-Ce(H))x Ce(E)Ie Ce(E)+dl-C(E)ie+D-I Cmax=Ce(H)+—x(l-Ce(H))x— -—Ie §3.2.2规则前件由多个证据的逻辑与组成 假定有规则IFE1aE2a・./\EkTHENH(I,D),与证 据El,E2,,Ek对应的诸四元组为(Ei,5d},d]),(E2,C2, #2d 9 *1d 假定集合{CiX(d]+d])Q|i=l,2,,k}有h个最小元素: (Cmjx(djlj+d^j)alj=l,2,,h),其中h1,a是待定常数。 令 Cinl=min{Cmjlj=l,2,,h}・用,d$分别代替321中的公式-一oc,便可以得到C(H),d;和d; §3.3多条前件不同但后件相同的规则的结论综合 假定有k条后件(结论)相同的规则: IF THENH(Ik,dk) 由k条规则分别得到的关于H的四元组为: (H,Ci,du,d12)(H,C2,d21,d22)……(H,Ck,41,减2) (1) 综合 (1)式得到(H,C*,d;,d;) 按C;(i=l,2,…,k)的不减次序排列式 (1)中的k项: (H,Cspdslpdsl2)(H,Cs2,ds21,ds22)-(H,Csk,dskl, dsk2) 假定: Csl(s2,…,CsmVCe(H),Csln+j? Csm+2,Csn=Ce(H),(H,C*,d;,d;),我们一次综合公式 (2)中的两个四元组: (H,C[di卫匕)>(H,C2“21心2) [1]若C1,C2>Ce(H),令Xl=(C1-Ce(H))/(l-Ce(H)), X2=(C2-Ce(H))/(l-Ce(H)) <-如果Xl T如果XI>a2且X2>a2,则c*=max{C1,C2}; T如果〜((Xlvg且X2vcq)或(XI〉®且乂2>巾)),则有 H=l-((dn+d12)/2)/(C1-Ce(H)),r2=l-((d21+d22)/2)/(C2一Ce(H)) C*=(qxCj+r2xC2)/(r1+r2) 乩最大偏差为: d;=max{dn,d2i},d;=max{d12,d22} b・最可能的偏差为: di=(dn+d21)/2,d2=(d12+d22)/2其中,是待定常数。 [2]当Ci,C2 [3]当C] [4]当C1=Ce(H)且C2HCe(H)时,我们有: C*=C2,dj=d2i,d;=d22; ⑸当C1=Ce(H)=C2时,又有: c*=Ce(H),d;=max{dn,d2i},d;=max{d12,d22}・ §4讨论 J信度偏差的增宽问题 为讨论在不精确推理过程中信度偏差的增宽问题,我们首先定义一个基于规则的专家系统的推理链长度。 如果一个专家系统ES*的推理树的根节点到某叶节点i的路径长为L"那么ES*的推理链长度可定义为: maxjLjli遍取ES*的推理树的所有叶节点}。 在实用ES中,完成领域问题求解所形成的推理链长度一般不超过5,并且多数在2〜4之间。 此外,在实用专家系统中信度偏差和规则强度偏差都是比较小的o初始信度的相对偏差一般V20%,规则强度的相对偏差一般V 10% 综上所述,在实际应用领域,具有信度偏差不确定性推理模型的 ES—般都不会产生: 信度偏差由于不断传播而变得过宽。 具有信度偏差不确定性推理模型的ES与通常的ES不同。 如 MYCIN在选择推理结果时,只考虑可信度一个因素,(基本上是) 选择可信度最高的结论作为输出。 而具有信度偏差的ES在选择推理结果时,却要考虑可信度和信度偏差两个因素。 粗略地说,选出可信度高且信度偏差小的结论作为输出。 t协作ES输出结论的评价 在由多个领域相关的ES组成的组协作知识系统中,解决协作ES的结论评价问题是解决多结论冲突的重要方面,为此人们相继给出了一些评价ES结论的方法: a.对参与协作的ES赋予一个权值 该方法(下a・方法)假定ES输出的结论为二元组(v断言>v断言信度>)所示的形式,并假定不论在任何输入环境下,也不管输出的是什么结论,都用赋予协作ES的权值(一个固定的数)作为其权威性的度量。 因为a.方法既不区分协作ES的不同输入环境,也 不区分协作ES的所有输出结论,所以是一个较粗的方法。 b.文[2]的方法 该方法(下称b.方法)寻找协作ES的所有输入证据e={EnE2,,Ek}和它的所有输出假说{H19H2,,Hn}之间的概率统计关系: co(Hi,e),co(Hi,e),(Hn,e),其中3(比,e)(i=l,2,,n)表示在所有输入证据e下,假说H: 为真的观察数。 b.方法未能区分在所有不同的输入下,同一个假说为真的观察数的差异。 另一方面,给出所有初始证据和任一输出假说之间 c.采用两级不确定性推理模型的方法 该方法(下称C.方法)对协作ES的每一个输入证据,对协作 ES的知识库中的每一条规则都赋予偏差(证据偏差和规则强度偏 差)。 在c・方法中,协作ES的每一个输出假说都表成四元组(v断言〉v断言信度>v断言信度偏差1>v断言信度偏差2>),其中,“断言信度X"断言信度偏差1"和"断言信度偏差2»都是一步步推理出来的断言信度S"断言信度偏差1"和u断言信 度偏差2”较好地刻画了在任一输入情况下,协作ES的某一输出假 说的准确性,或者说权威性。 领域专家给出一条规则的规则强度和规则强度偏差远比给出最低层证据与最高层假说之间的数量关系来得容易和准确。 T使不确定性推理更准确的研究 两级不确定性推理是一项使不确定性推理更准确的研究。 这项研究主要是找出影响不确定性推理准确性的因素,这些因素主要有: 不确定性处理模型(的健壮性、合理性),二级不确定性因素,证据阈值,规则触发阈值,规则强度阈值,规则强度的误差范围,领域专家知识的准确性,知识表示、不确定性处理模型和推理控制之间的关系,不确定性处理模型的敏感性,从ES推出的多个(可信度值都较高的)结论中确定一个结论的方法,输入数据的准确性,等等。 开展这方面的研究是很有意义的。 参考文献 [1]Zdrahal,Z.,Secondordermeasuresforuncertaintyprocessing,in: ProceedingsofIJCAI^1993,626-631. [2]Shortliffe,E・H・: Computer-BasedMedicalConsultations: MYCIN,Elsevier,NEW,York,1976・ [3]Da-youLiu,F.Q.Zheng,Z.F.Ma&Q.L.Shi,ConflictResolutioninMulti-ESCooperationSystems,SOIEProc.Vol.1468OE/AerospaceSensing*91onApplicationsofArtificialIntelligenceIX,Orlando,Florida,USAJ991・ 第十章处理两级不确定性的推理模型错误! 未定义书签。 §1引言错误! 未定义书签。 §2规则中的不确定性、不准确性错误! 未定义书签。 §2.1规则强度错误! 未定义书签。 §2.2规则的准确性、可靠性错误! 未定义书签。 §2.3知识表示错误! 未定义书签。 §3关于偏差的两级不确定性推理模型错误! 未定义书签。 §3.1两级不确定性推理模型的必要条件・・错误! 未定义书签。 §3.2处理两级不确定性的推理模型错误! 未定义书签。 §321规则前件中仅有一个证据错误! 未定义书签。 §322规则前件由多个证据的逻辑与组成错误! 未定义书 WO §3.3多条前件不同但后件相同的规则的结论综合错误! 未定 义书签。 §4讨论错误! 未定义书签。 参考文献错误! 未定义书签。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十 处理 两级 不确定性 推理 模型
![提示](https://static.bdocx.com/images/bang_tan.gif)