证据理论中冲突证据的处理及其应用.docx
《证据理论中冲突证据的处理及其应用.docx》由会员分享,可在线阅读,更多相关《证据理论中冲突证据的处理及其应用.docx(52页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 学位论文独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不 含 其他人已经发表或撰写过的研究成果,也不包含为获得或其他教育 机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均己在论文中作了明确的说明并表示谢意。 学位论文作者签名(手写 ): 签字日期: tT)年(月 v 乙日 学位论文版权使用授权书 本学位论文作者完全了解有关保留、使用学位论文的规定, 有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被査阅 和借阅。本人授权 秦昌太旁 可以将学位论文的全部或部分
2、内容编入有关数据库 进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文 。 (保密的学位论文在解密后适用本授权书 ) A 学位论文作者签名(手写 签字日期: W ) 年 6 月 学位论文作者毕业后去向: 工作单位 : 电话 : 邮编 通讯地址 : D-S证据理论以其在不确定性的表示、量测和组合方面的优势受到大家的 重视。证据推理在改进自身不足的同时又结合其他方法的长处,先后推广到概 率范围和模糊集,不仅可以像 Beyes推理结合先验信息 ,而且能够处理像语言 一样的模糊概念证据。在应用方面,专家系统和数据融合在不同层次上可用证 据推理,并取得较好的结果。 随着证据理论的发展,它的应
3、用前景更加广阔,如何处理冲突证据以及如 何构建基本置信度函数等问题成为证据理论理论和应用研究方面的热点。本文 对 D-S证据理论的理论和应用方面的问题进行了一些研究,主要工作如下: 首 先,介绍证据理论的各个概念及其含义,以及证据理论研究的最新进展。 对证据理论在理论和应用方面存在的问题进行了深入的分析。 其次,研究了证据理论中的证据冲突及其处理问题,分析了现有的比较经 典的处理冲突的方法,并对这些方法进行了分析、比较。在此基础上提出了一 种新的加权平均各证据然后融合的方法 ,并用这个新的方法对一些冲证据的 例子进行处理,验证了新方法在处理冲突证据上的有效性。 再次,研究了证据理论在教学质量综
4、合评价中的应用。 最后,总结全文并提出了一些值得研究和探讨的问题。 关键词:证据理论;证据冲突;合成规则 ABSTRACT The D-S evidence theory, with its advantages in expression, measurement and combination of uncertainty, is thought to be quite important. The application of evidence reasoning is extended to the fields of probability and fiizzy set, becau
5、se it has been improving itself and trying to take advantage of the strengths of other theories. It can not only use priori information as Beyes Reasoning does, but also deal with fuzzy evidence like languages. As to its applications, the expert system and data flision can use tihe evidence theory a
6、t different levels, and the results can be quite satisfactory. With the development of the evidence theory, the prospects of its applications are even better. Issues like how to deal with conflict evidence and how to set mass function have become the focus in its-theoretical and applied research. So
7、me research work on the theoretical and applied issues of the D-S evidence theory has been done in this thesis. TTie main research work is as follows: Firstly, various concepts and their implications in the evidence theory and the latest developments in this field are introduced. The existing proble
8、ms in the theoretical and applied research of the evidence theory are analyzed. Secondly, the conflict evidence issue and its treatment are studied, the existing classical methods of dealing with conflicts are analyzed, and some analyses and comparisons of these methods are done. Based on the resear
9、ch above, a new method . of averaging the weighted evidences before combining them is put forward. The new method is then used to deal with some examples of conflict evidence to test its effectiveness in this aspect. Thirdly, the applications of the evidence theory in the comprehensive evaluation of
10、 the teaching quality are studied. Finally, the whole thesis is summarized and some issues worthy of studying and exploring are mentioned* Key Words: evidence theory; evidence conflict; combination rule 目录 第一章引言 . .1 真 .1证据理论的基本理论 . . . 2 1.2证据理论的最新进展 . 3 1.3证据理论的推广 . . -4 1.4证据理论的应用 . . . . 5 1.5证理
11、论存在的问题 . 5 1.6本文研究的主要内容 . . 6 第二章证据理论 . . . . 7 2.1证据理论基础 . 8 2.1.1证据理论的基本概念 . . . 8 2.1.2 Dempster 合成法贝 ij .“! . 14 ! . 2.2框架的转化 .1. . . . 18 2.2.1粗化与细分 . . .十 “ . 19 I 2.2.2相容框架族 “ “ . r- 21 2.2.3相容的信度函数 .丨 . 22 2.2.4相容框架的独立性 . . -23 2.3本章小结 . “24 第三章证据冲突及其处理 . . . . 25 3.1证据冲突的提出 . . . . 25 3.2证据
12、冲突的处理 . . . . . . . 25 3. 2_ 1对组合规则的改进 “ . 26 3.2.2对融合模型的改进 . . 29 3. 3本文的加权平均法 . “. . . . ; . . . . . . 31 3. 4验算与讨论 . . . . . . . - 33 3. 5 小结 . . . . . . . . . . . 35 第四章证据理论在教学质量综合评价中的应用 . . . “ “36 4.1问题的描述 . . . “ . 36 4.2学生意见的表述 . 36 4.3学生意见和指标的合成 . : -37 4. 4实例及分析 . 38 4.5 /J鲁 . 40 第五章总结与展望
13、. 41 . 43 参考文献 . . *44 攻读学位期间的研究成果 . . . . . 46 第一章引言 为证据理论作出重大贡献的第一个人物是 A. P. Dempster。 Dempster11% 1967年提出了上、下概率的概念,并且第一次明确提出了不满足可加性的概率。 1968年,他又探讨了统计推理的一般化问题,并针对统计问题给出两批证据(即 两个独立的信息源)合成的原则。 1976年 , G Shafer出版了证据的数学理论 一书。该书的出版标志着证据理论的诞生。 Shafer证据理论就是在 Dempster 工作的基础上产生的。在 Shafer21证据理论中,最重要的合成法则 -
14、Dempster 合成法则也是由 Dempster在研究统计问题时首先提出的, Shafer只不过把它 推广到更加一般的情况。为了纪念 Dempster对该理论的贡献,有人也称证据理 论为 Dempster Shafer 理论。 证据理论是对概率论的扩展, Dempster和 Shafer在证据理论中引入信任 函数,它满足比概率论弱的公理,并且能够处理由未知引起的不确定性,从而 把不确定和未知区分开来。当概率已知时,证据理论就变成概率论。因此,概 率论是证据理论的一个特例。当先验概率很难获得时,证据理论就比概率论合 适。 D-S证据理论用取值单位区间( 0, 1)中的信度函数与似然函数两个数值
15、 组成的区间表示在给定证据下对命题或假设的信念,并用 Dempster规则对不同 证据产生的信念进行综合。 证据理论以其在不确定性的表示、量测和组合方面的优势受到大家的重视。 证据推理在改进自身不足的伺时又结合其他方法的长处,先 后推广到概率范围 和模糊集,不仅可以像贝叶斯推理结合先验信息,而且能够处理像语言一样的 模糊概念证据。在应用方面,专家系统和数据融合等领域在不同层次上可用证 据推理,并取得较好的结果。随着证据理论的发展,它的应用前景更加广阔。 证据理论己经逐渐发展成为一种重要的不确定推理方法。本文试图比较全 面、系统地叙述当前证据理论的最新进展,着重介绍证据理论中冲突证据的处 理问题
16、,比较分析经典的处理冲突的方法,同时提出自己的处理冲突的方法, 并将讨论其在评价体系中的应用,以便为读者的进一步研究做参考。 1.1基本理论 Dempster Shafei“ 证据理论,又称 D-S证据理论或证据理论,是在 Dempster 提出的上、下概率以及两批证据合成的原则的基础上,由 Shafer在 1976年发表 的证据的数学理论一书中正式建立并发展起来的。 证据理论是一个建立在非空集合 0上的理论, 0称为辩识框架,它是关于 某个问题域中所有可能的答案组成的有限集合,并且这些答案相互排斥,对于 问题的描述是完备的。 0的选取依赖于我们的知识,依赖于我们的认识水平, 依赖于我们所知道
17、的和想知道的 p。设有 0的划分组成集类 R,表示判断该问题 正确答案的所有命题构成的集合。 m: 满足: (1) 7M =0 (1. 1) (2) Dm 4) = l (1.2) 称为基本可信度数,表示证持命题的 A发生的程度,而不包含对 A的真子集的支持。如果 A为 0的子集,且 ; (A)0,则称 A为证据的焦点元 素,简称焦元。所有焦元的集合称为核,证据有若干证据体组成,利 用证据体可以定义 R上的三个测度函数,即置信函数 5e/、 似真度函数和公 共函数 (1.3) (1.4) q (A ) = /M(5)7 c 5 c (1.6) 置信函数表示给予命题 A的全部支持程度,包括对 A
18、的子集的支持。 似真度函数尸 / 4)表示不反对命题 A的程度。公共函数以 没有明显的含义, 但可以简化计算,如组合公式的简化。对于 一 个命题它的公共函数 94) 反映了包含 A的 集 合 的 所 有 置 信 度之和。尸构成证据的不确定区 间,表示证据的不确定程度。证据理论的目的之一就是缩小不确定区间。 对证据理论中置信函数,人们有两种看法 3,其一是源于 Dempster的看法 , 即认为置信函数是概率的下界,似真函数是概率的上界,又因为证据理论也有 类似概率的三公理,从而产生了信任函数是概率函数推广的结论 ;另外,以 Smets 为代表的学者认为置信函数仅表示证据,和概率函数没有直接关系
19、,他建立的 可传递信任模型把推理过程分为两步:首先是信任级,他只考虑证据影响信任 程度,不加主观判断;其次是决策级,利用不充分推理原则将置信函数转化为 赌博概率进行决策。这样,它与人的先逻辑思考再决策行动的过程相符,显得 更客观。另外还有一些新的解释, Yao运用粗略集的理论解释了置信函数 为 促进证据推理和粗略集的理论的发展提供基础。刘大有和李岳峰用布尔代数解 释证据推理 51,推广了概率的上下界的概念。 Dempster合成法则是一个反映证据的联合作用的一个法贝 给定几个同一 辩识框架的基于不同证据的信任函数,利用 Dempster合成法则可以得到不同证 据联合作用产生的信任函数。 设瓜
20、、说 /2是同一辩识框架 0上基于两个独立证据的信任函数,、 m2 分别是其对应的基本可信度分配,焦元分别为矣,為, , A和孕,孕, ,戽,有 Dempster合成法则可得出新的 基本可信度分配: m (A ) = m, m 2(A ) = K x A k f ,=A ,A A c0 W(沴 ) =TWj W2(0) = 0 其中,尺 =Z 叫 (4) * % (尽 )y 4 n 耳 w= i - x % (4) * % (尽 )/ 4 n 马 =w 为归一化因子,这样由上面的基本可信度分配就可以得到新的证据体。 给定 d 0,若 有 奐 那 么 /(凑 ) * % ) 就 是 分 配 到
21、A上的那一 部分信质,所以确切分配到 A上的总信质为 (7(4)*%(马 ),但当 =卢时, 按这种理解,将有 一 部分信质乏;(叫 (人 )*%(马 )分配到空集上,这显然是不 合理的。按照 Dempster合成達 0T就要丢弃这部分信质,但丢弃这部分信质, 我们的总信质就会小于 1,为此需要在每一信质上乘上一系数欠 -1 , K = ml(Ak)*m2(Bl)/AkfB, =,t AkfB, = , IMIi 足总信质为 1的要求。 1.2证据理论的最新进展 国内外许多学者对证据理论的理论和应用方面的发展做了不少工作。在理 论方面,我们知道 Dempster合成法则在组合证据冲突时,把空集
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 证据 理论 冲突 处理 及其 应用
限制150内