第六章 不确定性推理 6-1 不确定性推理的基本概念.

Slides:



Advertisements
Similar presentations
第一节 不定积分的概念及其 计算法概述 一、原函数与不定积分的概念 二、基本积分表 三、不定积分的性质及简单计算 四、小结.
Advertisements

2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
全微分 教学目的:全微分的有关概念和意义 教学重点:全微分的计算和应用 教学难点:全微分应用于近似计算.
教材: 王万良《人工智能及其应用》(第2版) 高等教育出版社,
7.1 不确定性及其类型 7.2 不确定性知识的表示 7.3 不确定性推理的一般模式 7.4 确定性理论 7.5 证据理论 7.6 模糊推理
第 8 章 不确定性知识的表示与推理 8.1 不确定性处理概述 8.2 几种经典的不确定性推理模型 8.3 基于贝叶斯网络的概率推理
歷史建築清水國小宿舍群修復工程 施工說明會
圆的一般方程 (x-a)2 +(y-b)2=r2 x2+y2+Dx+Ey+F=0 Ax2+Bxy+Cy2+Dx+Ey+ F=0.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
103-2公證法第四次 大面授補充資料 鄭惠佳老師.
彰化基督教醫院 院內行銷課程 2001年10月4日14:20-16:00 門諾醫院發展策劃部 周恬弘主任
顳縫言語二區及暈聽區 相當於言語二區及暈聽區 目窗 顳縫言語二區 顳縫暈聽區.
证券投资技术分析.
欢迎使用本课件 教材简介: 名 称:人工智能原理与应用 作 者:张仰森 出版社:高等教育出版社 章 节:共十章 主讲教师: 宗春梅.
《高等数学》(理学) 常数项级数的概念 袁安锋
四种命题 2 垂直.
1.1.2四种命题 1.1.3四种命题间的相互关系.
1.1.3四种命题的相互关系 高二数学 选修2-1 第一章 常用逻辑用语.
常用逻辑用语复习课 李娟.
在数学的天地里,重要的不是我们知道什么,而是我们怎么知道什么。     
本课件是由精确校对的word书稿制作的“逐字编辑”课件,如需要修改课件,请双击对应内容,进入可编辑状态。
第五节 微积分基本公式 、变速直线运动中位置函数与速度 函数的联系 二、积分上限函数及其导数 三、牛顿—莱布尼茨公式.
第二节 微积分基本公式 1、问题的提出 2、积分上限函数及其导数 3、牛顿—莱布尼茨公式 4、小结.
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
定积分习题课.
不确定度的传递与合成 间接测量结果不确定度的评估
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第三篇 组织工作.
第四节、破坏金融管理秩序罪(之一) §170.伪造(货币)
第一章 地球和地图 第三节 地 图 的阅读.
程序的形式验证 - 简介 中国科学院软件研究所 张文辉 1.
領島圖書館.
第八章 第一节 日本 邹旭丹 滨河中学初中部 湘教版地理初一年级.
第三章 多维随机变量及其分布 §2 边缘分布 边缘分布函数 边缘分布律 边缘概率密度.
§3.7 热力学基本方程及麦克斯韦关系式 热力学状态函数 H, A, G 组合辅助函数 U, H → 能量计算
教材: 王万良《人工智能及其应用》(第3版) 高等教育出版社,
概述 非精确性推理 不确定性人工智能的数学基础 贝叶斯网络
§2 求导法则 2.1 求导数的四则运算法则 下面分三部分加以证明, 并同时给出相应的推论和例题 .
第一章 函数 函数 — 研究对象—第一章 分析基础 极限 — 研究方法—第二章 连续 — 研究桥梁—第二章.
动态规划(Dynamic Programming)
若2002年我国国民生产总值为 亿元,如果 ,那么经过多少年国民生产总值 每年平均增长 是2002年时的2倍? 解:设经过 年国民生产总值为2002年时的2倍, 根据题意有 , 即.
第一章 函数与极限.
过程自发变化的判据 能否用下列判据来判断? DU≤0 或 DH≤0 DS≥0.
专题二: 利用向量解决 平行与垂直问题.
实数与向量的积.
课题:1.5 同底数幂的除法.
人工智能 Artificial Intelligence 第四章
3.8.1 代数法计算终点误差 终点误差公式和终点误差图及其应用 3.8 酸碱滴定的终点误差
模型分类问题 Presented by 刘婷婷 苏琬琳.
线 性 代 数 厦门大学线性代数教学组 2019年4月24日6时8分 / 45.
5.2 常用统计分布 一、常见分布 二、概率分布的分位数 三、小结.
Lightweight Data-flow Analysis for Execution-driven Constraint Solving
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
第六章 Excel的应用 一、Excel的单元格与区域 1、单元格:H8, D7, IV26等 2、区域:H2..D8, HS98:IT77
第16讲 相似矩阵与方阵的对角化 主要内容: 1.相似矩阵 2. 方阵的对角化.
§6.7 子空间的直和 一、直和的定义 二、直和的判定 三、多个子空间的直和.
Chapter 18 使用GRASP的对象设计示例.
第4课时 绝对值.
学习任务三 偏导数 结合一元函数的导数学习二元函数的偏导数是非常有用的. 要求了解二元函数的偏导数的定义, 掌握二元函数偏导数的计算.
第一部分:概率 产生随机样本:对分布采样 均匀分布 其他分布 伪随机数 很多统计软件包中都有此工具 如在Matlab中:rand
2.2直接证明(一) 分析法 综合法.
高中数学选修 导数的计算.
第二节 函数的极限 一、函数极限的定义 二、函数极限的性质 三、小结 思考题.
人工智能及其应用 主讲:李敏 教授 智能信息处理与仪器研究室 2007年3月.
基于列存储的RDF数据管理 朱敏
****九年级数学组汇报教学 课题:§ 锐角三角函数 授课教师: 授课班级:九○三班.
线性规划 Linear Programming
第三节 数量积 向量积 混合积 一、向量的数量积 二、向量的向量积 三、向量的混合积 四、小结 思考题.
入侵检测技术 大连理工大学软件学院 毕玲.
一元一次方程的解法(-).
Presentation transcript:

第六章 不确定性推理 6-1 不确定性推理的基本概念

6-1-1 不确定性推理的含义 处理不确定性信息是智能的本质。 不确定性推理是建立在不确定性知识和证据上的推理。 6-1-1 不确定性推理的含义 处理不确定性信息是智能的本质。 不确定性推理是建立在不确定性知识和证据上的推理。 不确定性推理从不确定的初始证据出发,运用不确定性知识,推出具有一定程度的不确定性但又是合理或基本合理的结论的思维过程。

采用不确定性推理是客观问题的需要,原因是: 知识不完备(对人脑和疾病的认识) 知识不精确 知识描述的模糊性 多种原因导致同一结论 解题方案不唯一

6-1-2 不确定性推理的基本问题 不确定性的表示 (1)知识不确定性表示 要能够比较准确地描述问题本身的不确定性。 6-1-2 不确定性推理的基本问题 不确定性的表示 (1)知识不确定性表示 要能够比较准确地描述问题本身的不确定性。 要便于推理过程中不确定性的计算。 知识的不确定性通常用一个数值表示:知识应用成功的概率;知识的可信程度。 (2)证据不确定性表示 初始证据 中间结果 概率表示;可信程度。

不确定性匹配 可用知识 计算匹配双方相似程度 组合证据不确定性计算 不确定性更新 如何利用证据和知识不确定性更新结论不确定性。 如何把初始证据的不确定性传递给结论。 不确定性结论的合成

不确定性推理的类型(数值方法) 基于概率论:确定性理论,主观贝叶斯方法,证据理论。 模糊推理

6-2 不确定性推理的概率论基础 略

6-3 确定性理论 1975年美国斯坦福大学E. H. Shortliffe提出CF(certainty factor)模型 6-3 确定性理论 1975年美国斯坦福大学E. H. Shortliffe提出CF(certainty factor)模型 6-3-1 可信度的概念 人们根据以往经验对某个事物或现象为真的程度的一个判断或相信的程度。

6-3-2 CF模型 知识不确定性的表示 IF 前提E THEN 结论H ( CF(H,E) ) 前提E可以是一个或多个的复合; 例: IF 发烧 AND 流鼻涕 THEN 感冒 ( 0.8 )

可信度的定义

可信度的性质: (1)互斥性

可信度的性质: (2)值域

可信度的性质: (3)典型值

可信度的性质: (4)对H的信任增长度等于对非H的不信任增长度

可信度的性质: (4)可信度不是概率

可信度的性质: (5)证据限制条件

证据不确定性的表示 证据的不确定性也是用可信度来表示的,取值范围是[-1,1]; 证据可信度的来源有以下两种情况: 如果是原始证据,其可信度是由提供证据的人给出的; 如果是推理得出的结论作为证据的,其可信度由推导该结论时不确定性的更新算法计算得出。

证据E的可信度CF(E)的取值含义如下: CF(E)=1,证据E肯定为真; CF(E)=-1,证据E肯定为假; CF(E)=0,不清楚证据E; 0<CF(E)<1,证据E以CF(E)程度为真; -1<CF(E)<0,证据E以CF(E)程度为假;

证据不确定性的计算 CF(¬E)=–CF(E); 合取证据 当E=E1 AND E2 AND … AND En , 则 CF(E)=min{CF(E1), CF(E2), …, CF(En)} 析取证据 当E=E1 OR E2 OR … OR En , 则 CF(E)=max{CF(E1), CF(E2), …, CF(En)}

不确定性的更新 由证据的不确定性和知识的不确定性计算结论的不确定性,即 IF 前提E THEN 结论H ( CF(H,E) ) 则 CF(H)=CF(H,E)•max{0,CF(E)}; 若CF(E)<0,则CF(H)=0; 若CF(E)=1,则CF(H)=CF(H,E)。

结论不确定性的合成 若有知识 IF 前提E1 THEN 结论H ( CF(H, E1 ) ) CF1 (H)=CF(H, E1 )•max{0,CF(E1 )}; CF2 (H)=CF(H, E2 )•max{0,CF(E2 )}

例6.2 (p.177) 作用(p.203):6-8