DS证据理论用法

2023-10-27

一、基本概念

全名:DS 证据理论(Dempster-Shafer envidence theory)也称为DS理论。是一种处理不确定性问题的完整理论

主要作用:Dempster合成规则——将多个主体(可以是不同的人的预测、不同的传感器的数据、不同的分类器的输出结果等等)相融合

二、DS证据理论的用途

举例:发生抢劫案,警方判定罪犯肯定是嫌疑人A、B、C中的一个,但不知道是哪一个。两个证人张三、李四只是看到了部分过程,有不同的判断,用概率表示。共三种情况:A作案,B作案,C是作案,具体如下:
在这里插入图片描述
DS理论用途:根据不同证人提供的概率,给出每种假设的综合概率。起到了不同数据源数据融合的作用
比如通过DS理论综合得出结果如下(则A的嫌疑更大):
在这里插入图片描述
那么如何实现?

三、D-S理论的实践方法

(一)先了解方法中的7个基本概念

1.X 全域(Universe)/识别框架/假设空间
对于X 全域,指的是一共可以有多少种假设, 表示就是我们要判断事件发生情况的范围,对于我们的例子:A和B都没有作案,A作案,B是作案,A和B共同作案这四种情况。

2.基本概率
比如张三给出的“罪犯是A”的概率就是一个基本概率。同一个证人对X全域中不同情况的基本概率之和为1;

3.基本概率分配(Basic Probability Assignment,BPA)
指的是计算每一个证人对X全域中每一种情况的基本概率的过程。

4.基本概率分配函数—mass函数
基本概率分配的函数过程中用的函数,称为mass函数。记为:m(x)。

在我们上面的例子中,张三和李四两个证人(数据源)输入,所有有两个mass函数:

张三的m1和李四的m2,比如m1(A作案)=0.86

可以看出,m(x)满足如下两种情况:
在这里插入图片描述
若m(A)>0,A叫做焦元
在这里插入图片描述
5.信度函数—Bel函数
某个假设的信度函数指的是该假设所有的子集概率之和:
在这里插入图片描述
6.似然函数–Pl
某假设的似然函数指的是与该假设交集不为空的概率之和
在这里插入图片描述
7.信任区间
就是一个概率的线段:[a,b]
比如对于假设A,由信任函数与似然函数组成的闭区间[Bel(A),Pl(A)]则为假设 A 的信任区间,表示对假设 A 的确认程度

(二)开始证据合成—使用Dempster合成规则
1.Dempster合成规则也称证据合成公式
在这里插入图片描述
对于假设A,合成的mass函数就是,所有相交有A的就两个假设进行两个mass函数计算后乘积的和,再除以归一化系数K。K的算法如下:
在这里插入图片描述
也就是1减去:所有相交为空的两个假设的mass函数计算后乘积的和。

还有一些地方将K定义如下,将1-K当成归一化系数,说法不同,含义一样。

在这里插入图片描述
2.实例解析
以刚才的那个例子为实例进行解析:

(1)先求归一化系数K

=m1(A)m2(A)+m1(B)m2(B)+m1(C )m2(C )

=0.86X0.02+0.13X0.9+0.01X0.08

=0.0172+0.117+0.0008

=0.135
在这里我们可以思考一个极端情况,当张三和李四的看法高度不一致的时候,K趋近与零。公式将无法使用,这也是经典版D-S理论的问题,所有后续有一些列论文对它在这一点上进行了改进。
(2)利用Dempster合成规则计算
在这里插入图片描述
=1/K x m1(A)m2(A)

=0.86X0.02/0.135

=0.12740741

同理计算:
m12(B)=0.13X0.9/0.135=0.866666
m12©=0.0.1x0.08/0.135=0.00592593

则我们的例子,用D-S融合的最终结果如下,B作案的可能性很大达到0.86666
在这里插入图片描述
以上已经对D-S理论有了一个基本的了解。
若要进一步深入,点击看下面浙大教授的课件
转自:一文读懂DS证据理论用法(详细公式步骤版)
用C实现DS理论
用matlab实现DS理论

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

DS证据理论用法 的相关文章

随机推荐

  • Kubernetes下载kube-flannel失败解决方案 大数据

    Kubernetes下载kube flannel失败解决方案 大数据 Kubernetes是一个开源的容器编排平台 而kube flannel是Kubernetes集群中广泛使用的网络插件 用于提供容器之间的网络互通 然而 有时候在下载ku
  • Socket通讯工具类【SocketTools】(20140402修订版)

  • error pulling image configuration: Get https://production.cloudflare.docker.com/registry-v2/docker/

    error pulling image configuration Get https production cloudflare docker com registry v2 docker 原因 使用docker拉取镜像失败 解决方法 在
  • socket 网络通信 ( windows + Linux )

    参考 C socket 网络通信等 Socket 编程 socket起源于Unix 而Unix Linux基本哲学之一就是 一切皆文件 都可以用 打开open gt 读写write read gt 关闭close 模式来操作 Socket就
  • springboot 连接数据库失败取消自动重试,DruidDataSource取消自动重试

    默认是无限自动重试 导致程序卡死 那么如果我不想让它重试呢 方案1 application properties里面添加即可 spring datasource druid break after acquire failure true
  • java接口菱形继承

    其实菱形继承的副作用只是因为公共基类的成员变量 Java的接口可以做出类似菱形继承的结构 但因为公共基类 接口 中没有成员变量 所以没有二义性问题啦 当然也可以使用内部类 嵌套类 来实现类似多继承 不必担心会发生钻石危机 因为用内部类实现多
  • VScode自动生成项目结构树

    1 安装插件 project tree 2 使用 Shift Cmd p或者F1 输入 Project Tree 3 结果自动生成在README md文件中 exampleObject gitignore babel config js p
  • JavaWeb-16 JDBC编程进阶(自定义数据源+开源数据源:DBCP、C3P0)

    JavaWeb 16 JDBC编程进阶 自定义数据源 开源数据源 DBCP C3P0 一 调用存储过程 a 存储过程是什么 将一组SQL组合在一起 类似于java代码里面的函数 现实当中SQL命令不可能一条一条调用 目的为了打包存储调用 放
  • php 微信平台 无效的签名,微信公众平台, config:invalid signature一直爆这个错误,求教如何解决?...

    解决了 如果测试签名和自己生成的签名一致的话 那就是url的问题 可以通过js端生成url后用ajax或者get方式传到php端 具体为 function WeChat url title shareimg get U Api Test a
  • py将图片生成pdf

    usr local bin python3 coding utf 8 from PIL import Image import os def combine2Pdf folderPath pdfFilePath files os listd
  • 删除字符串中指定字符

    include
  • DP转HDMI后显示器无信号

    板DP接口是老式接口需要主动式DP转HDMI的转换器或者线 主板DP接口是老式接口需要主动式DP转HDMI的转换器或者线才行 新的DP 接口就没有这个问题 主动式DP转HDMI线就OK了
  • MabtisPlus书写模糊查询(Mysql)

    CONCAT关键字 拼接字符串 例 Select SELECT FROM classify WHERE itemName like CONCAT itemName public List
  • 统计难题

    链接 http acm hdu edu cn showproblem php pid 1251 Problem Description Ignatius最近遇到一个难题 老师交给他很多单词 只有小写字母组成 不会有重复的单词出现 现在老师要
  • 网络编程架构简介

    软件开发架构 什么是软件开发架构 实际编写项目时 不会把所有代码都写在同一个项目文件中 在编写项目前 一般要先按照不同的功能分开写代码 像这样按照不同功能将代码写在不同的区域就是软件开发架构 软件开发架构分类 1 c s架构 c clien
  • 新人毕业,老人跳槽:5位同学简历中的问题

    新人毕业 老人跳槽 2位同学简历中的15个问题 又是凤凰花开 新人毕业 老人跳槽的季节了 最近 有2位同学有跳槽的意向 趁着晚上和周末 写写简历 这2位同学 很看得起我 让我帮忙看看简历 我反复看了简历 发现了不少问题 下面主要列出一些 排
  • AIGC数据库工具-阿里开源Chat2DB

    前言 今天无意间发现了一个AIGC数据库工具 chat2DB 重点 阿里开源 其设计产品的思想给了我很多灵感 故记录一下 并分享给大家 概述 Chat2DB 是一款有开源免费的多数据库客户端工具 支持windows mac本地安装 也支持服
  • Linux设置开机启动和定时任务crontab

    一般来说Ubunt会默认安装crontab工具 特别注意 环境变量crontab读取不到的 一定在里面不要有环境变量 入口 入口2 入口3 如果你需要输入密码可以在脚本中这样写 bin bash echo home pwd pwd sudo
  • AS/400上的FTP

    3 1 1 1 AS 400上的FTP FTP是如何工作的 FTP是基于客户 服务器模型而设计的 客户和服务器之间利用TCP直接连接 与其它客户 服务器模型不同的是 FTP客户与服务器之间是要建立双重连接 一个是控制连接 一个是数据连接 建
  • DS证据理论用法

    一 基本概念 全名 DS 证据理论 Dempster Shafer envidence theory 也称为DS理论 是一种处理不确定性问题的完整理论 主要作用 Dempster合成规则 将多个主体 可以是不同的人的预测 不同的传感器的数据