对Dempster规则的质疑及其若干新融合规则的探讨.pdfVIP

中国运筹学会第六届学术交流会论文集 湖南长沙，2000年10月10一15日 374页 Global—Link出叛社(香港)第367 对Dempster规则的质疑及若干新融合规则的探讨‘ 常俊霞 方伟武 中科院应用敷学所，北京0似{信箱100080 摘要 本文对证据推理中Dempster融合规则存在的一些同题进行了探讨，利用信息论中的熵函数 和测量信息离散度的FDOD函数提出了新的信息融合规则，改进了Dempster规则在不同 证据冲突较大时的不台理结论．此外，文章还介绍了如何将新的融合规则应用于央策系统． 关键字：证据推理，质量函数，Dempster融合规则，融合质量荫数，墒．FDOD函数 引言 证据推理法在七十年代由Dempster，Sharer等学者创建以来，得到了工程界与人工 智能学者的广泛采用与关注．整个证据推理理论中，Dempstel-的信息融合规则是一个 l(asluap等学者提出了许多修改意见．作者借鉴于信息论中的一些函数工具．提出了不 同的融合规则． §2 Dempster融合规则中的一些问题 证据推理理论中对判断的融合一般是针对质量函数进行的．设e是一有限集，为 所有基本结论之集，也即识别框架．一n：20—}f0．1i称为0上的质量函数当且仅当 数密切相关的还有信任函数和似真函数{上概率函数)这两个概念．Bel2。_阳、1]称 AC0．称为0上的似真函数(上概率函数】．对以上三个函数，只要知道 1一Bel(．4。)． 其中的任何一个，就可求得与之相关的另外两个． {c，[5]) 若叭，”一2是0上的两个质量函数，Dempster融合规则如下： 当Kl时， e，^≠。； m1。忱(。)=o mI帅2(^)=七∑舢：^m1(．m2(n^C 本研究得到国家自然科学基金(NSF支持 368 常俊霞 方伟武 Shafer称K为T111与Ⅲ2之间的冲 其中女=1／(1一Ⅳ)．Ⅳ=∑_w：。mi(．Y)tn2(Y’)G 突． Dempster融合规则有一些好的性质，但是作者也觉得它存在如下一些问题： 第一，我们都知道当冲突K比较大但仍满足Ⅳl时，仍可执行Dempster规则， 但这时结论可能难以令人接受．比如：O=h6，c) 99 m1(其它)=9 ntl({。】)_om1“6})=0．0t 99 01 m?({c))=otn2({6)】=om?(其它)=0 o e 这时有Ⅳ=o．9999，ml m2(其它)_0信息融合之后认为结论在{6】 tn2({B))=1，／77l 0I．1一c 中．而无论从哪个信息来看，都认为结论在{61的可能很小．如果我们用e代替o 代替o99，其中c是任意小正数，用Dempster规则融合后仍得到mlem2({b))=l这是 难以让人接受的．若用0代替。叭则不能得到同样或类似的结论．事实上此时不能运用 作用是非常不同的．这体现了在该规则中倾向于把判断绝对化，认为“不支持”气“有非 常微小的支持‘1是截然不同的．而这与人的判断过程是不太符合的，这也与证据推理试 图用数值描述人判断中的确信及犹豫的目的有些相悖． 第二，用Dempster规则得到的H是否真能反映两证据或两质量函数之问的冲突呢? G Mathemalic