合成法则悖论分析

《合成法则悖论分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一种D-S合成法则悖论消除方法的不稳定性分析摘要：首先介绍了证据理论及其合成法则，针对梁昌勇教授提出的合成法则悖论消除方法进行了分析，说明消除方法的不稳定性。最后，对合成法则的优势和不足加以分析。关键词：证据理论合成法则悖论可信度分配不稳定性引言证据理论（或称Dempster-Shafer理论）是从概率论发展而来的一种样本卒间度量理论，它最早始丁Dempster关于上下概率分彳j簇的研究，Dempster的学生Shefer在1976年给出严格的数学理论并指出信任函数可以表示不确定性知识及其推理。对比经典概率论的完整理论体系，证据理论的两个基木的证据度量函数即信任函数和似然

2、函数作为概率函数的推广，它们成立的条件弱于概率函数（不需要了解命题的先验概率），具有直接表达“不确定性”的能力，对不确定性问题的处理具有更大的灵活性和更广泛的应用领域。因此，H前该理论已获得广泛应用，如在信息融合、数据挖掘、模式识别、决策分析模型等等应用领域均有以证据理论为基础的成功应用案例。但是，该理论尚有一些不尽人意的地方。尤其是，在理论上缺乏一个大家所认同的合理解释和证据理论（Dempster-Shafer）合成过程中会产生一些悖论。本文着重分析了悖论产生的原因所在和一种消除方法的不稳定性，从木质上说明悖论的不可消除性。二、D・S证据理论基本概念及其合成法则设U表示

3、X的所冇可能取值的论域集合，英所冇在U内的元素间是互不相容的，则称U为X的识别框架。1、基木概率赋值。设U为一个识别框架，如杲函数M:2〃t[0,1]在满足下列条件：(1)M(0)=O(2)》M(A)=1A^U时，则称M(A)为人的基本概率赋值。2、信任函数。设(/是一个识别框架，M:2〃[0,11是(/上的基木概率赋值,定义函数BEL:2〃T[0,1]BEL(A)=^M(B)(VAu[/)称该函数是“上的信任函数。3、似真度函数。设(/是一识别框架，定义PL:2U[0,1]为PL(A)=1-BEL(A)=工M(B)P乙称为似真度函数。PL(A)表示不否定A的信任度，是所

4、有与A相交的集合的基木概率赋值Z和，且有BEL(A)

5、基木可信度分配：1-叫(B'A^Bj二①在上式中，若KH1,则M确定一个基本概率赋值；若K=1,则认为和册2完全冲突，不能对基木概率赋值进行合成。以上定义的证据组合规则称为D-S合成法则。三、合成法则悖论及其消除方法分析1、合成法则悖论从证据合成法则中，我们容易看到：如果冲突系数K等于1时，表示证据完全冲突，此吋不能进行合成；当K接近于1时，虽然可以按照合成法则进行融合，但是由于冲突值接近于1,合成的结果往往会产生悖论，出现的不合理结果与实际的情况相违背。下而举一个悖论的实例加以具体说明，即著名的Kyburg悖论。某地区发生凶杀案，嫌疑人为°上和c,有两个人向警方提供证据

6、：证人e为住在被害人屋子对面的老妇，称事发时段透过窗户看见嫌疑人a在凶杀现场。E2：证人f为被害人的邻居，称在事发时段看见嫌疑人c在凶杀现场。假设我们得到如下基本概率指派：“({a})=0.99“({/?})=0.01m,({c})=0=0m2({h})=0.01m2({c})=0.01对两条证据进行合成，首先计算证据的冲突程度k=加

7、({。})加2({耐)+“({。})加2({4)+“({/2})加2({°})+7n1({&})m2({c})+m1({c)>2({a})+zn1({c})m2({&)}=0.99x0.01+0.99x0.99+0.01x0.99=0.99

8、99由于接近1,表示证据冲突程度很大，此时若用D・S证据合成法则合成，其结果为：=0=1m({c})=0由此可见，两条证据对b的支持度为0.01,但融合结果却是1。也就是说，两个证人都认为b儿乎不可能是杀人犯，但证据合成后，b却确定成为杀人犯。这很显然与常理相违背。2、悖论消除方法及其分析说明先后冇很多专家教授对此悖论进行了分析修正。本文着重对可信度分配上的修止进行分析说明。梁昌勇教授认为：产生悖论的原因是证据耳给予了d过高的概率指派，却给予c过低的概率指派；而证据5却恰恰相反。他对上述悖论提出了如下的消除方法：考虑到专家给出