第四章智能技术的决策支持和智能决策支持系统优秀课件

合集下载

智能决策支持系统和智能技术的决策支持

智能决策支持系统和智能技术的决策支持
IDSS实际上就是在DSS基础上增加了知识部件。
知识库 知识部件 知识管理系统
推理机
4.1.2 智能决策支持系统结构
1.人工智能的决策支持技术
(1)专家系统 (2)神经网络 (3)遗传算法 (4)机器学习 (5)自然语言理解
2.智能决策支持系统结构形式
(1).IDSS的基本结构形式
问题综合与交互系统
重复上述过程,直到对某个规则的前提能够进行 判断;
按此规则前提的判断得出结论的判断,由此回溯 到上一个规则的推理,一直回溯到目标的判断。
语义网络
用结点表示概念,用弧线表示概念之间的关系, 将领域知识表示成一种结构图形式;
在语义网络中,寻找概念之间的内在联系,主要 通过语义网络的形式推理来回答两类问题:
当到达目标状态时,出初始状态到目标状态所用 算符的序列就是问题的一个解。
判断本身有对有错; 判断有全称的肯定(或否定)判断和存在的肯 定(或否定)判断。
(3)推理:从一个或多个判断推出一个新判断的过程。
2.推理的 种类
演绎推理 归纳推理 类比推理
假言推理 三段论推理
假言易位推理 数学归纳法
枚举归纳推理
(1)假言推理:“如果p,那么q”为真,同时“p”为真, 则推出“q”为真。
模型库管理系统
数据库管理系统
模型库
人工智能技术 专家系统 神经网络 遗传算法 机器学习
自然语言理解
数据库
(2).IDSS的简化结构图
用户
问题综合与交互系统
模型库管理系统
数据库管理系统
知识库管理系统 推理机
模型库
知识库
数据库
4.2.1 逻辑推理
1.形式逻辑
(1)概念:概念反映事物的特有属性和属性的取值。 (2)判断:对概念的肯定或否定;

第四章 决策支持与人工智能PPT课件

第四章 决策支持与人工智能PPT课件
▪ 管理即决策。 ▪ 决策:针对某一问题,根据分析推断,制定出多个解决
方案,并从中选择一个最佳方案的过程。 ▪ 决策过程 1.情报 2. 收集信息,识别并尽可能确切地表述需要作出决策的
问题, 即分析问题。经过分析得到明确的决策陈述:目 标、约束、决策准则。 2.设计 运用获得的信息、计算方法或模型,设计出多个替代解 决方案。
选 择 模 型模
型 管 模理 型 结 果
信 息 需 求数
据 管 理
13
简便灵活、一致性、 适应性好,符合用 户习惯
帮助决策者方便 的选择、建立和 运行模型
存储、访问 DSS所需信息
用户界面
模型管理 系统
数据管理 系统
DSS
What…if 模型
组织信息

最优化模型
成 元
统计模型
外部信息

目标搜索模型
第四章
决策支持与人工智能
Decision Support and Artificial Intelligence
1
整体概况
概况一
点击此处输入 相关文本内容
01
概况二
点击此处输入 相关文本内容
02
概况三
点击此处输入 相关文本内容
03
学习要点
▪ 决策及决策过程 ▪ 智能IT及其决策支持
3
决策及其过程
题定义、定性定量因素定义、模型元定义)提供模型、 算法等生成问题模型。 –模型管理:模型的组织(运用一个或多个模型的组合 试探,完成决策)、检验(样例测试)、维护(删除、 修改) –运行模型,控制模型的运行状态,控制模型访问权、 选择、模型的数据访问。
17
DSS 组成部分
▪ 用户界面管理 –为决策者提供一个方便友好的交互环境,便 于对信息与模型的操作。 –向用户提供系统运行状态、运行结果、推理 结论。向用户提供所需的输出形式。 –交互方式:

智能决策支持系统 PPT课件

智能决策支持系统 PPT课件

2.知识的表示和推理技术
产生式规则 概念:产生式规则是专家系统中应用最广泛的 知识表示和推理,又称产生式规则表示法,一般 表示形成为:IF A THEN B ,即如果A成立则B成 立,简化为A→B. A 是产生式的前提,用户提出 该产生式是否可用的条件; B 是一组结论式操作,
一般性规则
1.决策推理与决策支持系统
DSS中的决策过程
探索型归纳的决策过程:
在探索型归纳中 , 归纳推理部分即各种类型算
法调用。如下图所示:
数 据 (数据仓库)
算法调用
一般性规则
2.知识的表示和推理技术
知识表示在人工智能和专家系统中是最重要
的问题之一。知识表示实际上就是对人类知识的
一种描述,把人类知识表示成计算机能够处理的
型表示中 , 数据(仓)库数据作为数学模型的
参数输入 , 而演义推理则用方法库中方法调用
方式实现。基于数学模型的演绎决策过程如 下图所示:数学公式
参 数 (数据仓库) 方法调用 个体事实 (数据)
1.决策推理与决策支持系统
DSS中的决策过程
基于逻辑模型的演绎决策过程:在逻辑模
型表示中Hale Waihona Puke , 数据(仓)库数据作为假设前提输
②探索型归纳:是一种创造力较为强大的归纳推
理,这种推理一般没有预先设想的模型 ,而仅有一 些大致的范围与轮廓 , 因此 , 这种推理难度较大 , 推理方法也多。目前这种推理称为数据挖掘。如 关联分析、分类分析、聚类分析。
1.决策推理与决策支持系统
DSS中的决策过程
基于数学模型的演绎决策过程:在数学模
理。
1.决策推理与决策支持系统
电脑的决策推理
电脑的归纳推理方法 :

第四章人工智能的决策支持和5课件

第四章人工智能的决策支持和5课件
智能决策支持系统的具体集成结构形式 如下图所示。
数据库 DB
动态 DB
DSS 控制 系统
问题综合 与
交互系统
推理机 和
解释器
模型库 MB
综合系统
集成系统
知识库 KB
DSS
ES
图4.30智能决策支持系统集成结构图
IDSS中DSS和ES的结合主要体现在三个方面:
1. DSS和ES的总体结合。由集成系统把DSS和ES有 机结合起来(即将两者一体化)。
决策支持系统(DSS)与人工智能 (Artificial Intelligent , AI)技术相结 合的系统。
人工智能技术主要利用知识推理,完成 定性分析。
人工智能技术融入决策支持系统后,使 DSS在模型技术与数据处理技术的基础 上,增加知识推理技术,提高辅助决策 能力。
4.6.2 智能决策支持系统结构
2. KB和MB的结合。模型库中的数学模型和数据处 理模型作为知识的一种形式,即过程性知识,加入 到知识推理过程中去。
3. DB和动态DB的结合。DSS中的DB可以看成是 相对静态的数据库,它为ES中的动态数据库提供初 始数据,ES推理结束后,动态DB中的结果再送回到 DSS中的DB中去。
DSS和ES并重的IDSS结构
3)遗传算法是模拟生物遗传过程的群体优化 搜索方法;
4)机器学习是让计算机模拟和实现人类的学 习,获取解决问题的知识;
5)自然语言理解是让计算机理解和处理人类 进行交流的自然语言。
2.智能决策支持系统结构形式
1)基本结构 智能决策支持系统(IDSS)=决策支持系统 (DSS)+人工智能(AI)技术 IDSS基本结构如图4.1所示。
该系统是我们和南京林业大学合作完成的。

智能决策支持系统和智能技术的决策支持

智能决策支持系统和智能技术的决策支持

数据库
图4.1 智能决策支持系统的基本结构
人工智能技术可以概括为:推理机+知识库 智能决策支持系统的结构可以简化为图4.2
用户
问题综合与交互系统
模型库管理系统
数据库管理系统
知识库 管理系统
推理机
模型库
知识库
数据库
图4.2 智能决策支持系统结构
4.2 人工智能基本原理
4.2.1 逻辑推理 4.2.2 知识表示与知识推理 4.2.3 搜索技术
4.2.2.2 产生式规则
1. A∧B→G 2. C∧D→A 3. E→D
产生式规则库
B,C,E
事实库
逆向推理中,目标改变过程:
G ADE
BC
4.2.3 搜索技术
搜索技术是人工智能的一个重要研究内容。智能技 术体现在减少搜索树中的盲目搜索。
1.执行时间与n,n2,n3等成正比的算法,称为按多项 式时间执行。
类比推理实例二
皮箱诉讼案的法庭辩论中,卖方律师在反驳 中所使用的就是类比推理:
表的外表有金,内部含有不是金的材料,但 却是金表;
箱的外表有皮,但也含有不是皮的材料; 所以,箱仍是皮箱。
4.2.1 逻辑推理
3. 总结
1)演绎推理的结论没有超出已知的知识范围。 而归纳推理和类比推理的结论超出已知的知识范围。
4.2.2 知识表示与知识推理
4.2.2.1 数理逻辑表示法(自学) 4.2.2.1 产生式规则 4.2.2.3 语义网络 4.2.2.4 框架 4.2.2.5 剧本(自学)
4.2.2.2 产生式规则(if A then B)
1. 正向推理
逐条搜索规则库,对每一条规则的前提条件,检查 事实库中是否存在。

第四章 人工智能的决策支持和(2)

第四章 人工智能的决策支持和(2)

1) 专家系统对比数据库检索 数据库中存放的记录可以看成是事实性知 如果把检索数据库记录看成是推理的话, 识。如果把检索数据库记录看成是推理的话, 它也是一种知识推理。 它也是一种知识推理。它与专家系统的不同在 于: ( A) 知识只含事实性知识 , 不包含规律 ) 知识只含事实性知识, 性知识。 性知识。 (B)推理是对已有记录的检索,记录不存 )推理是对已有记录的检索, 则检索不到。不能适应变化的事实, 在,则检索不到。不能适应变化的事实,推理 不出新事实。 不出新事实。
例:若有知识库为: 若有知识库为: A∨(B∧C)→G ∨ ∧ ) (I∧J)∨K→A ∧ ) X∧F→J X∧ F J L→B M∨E→C ∨ W∧Z→M ∧ P∧Q→E ∧ 画出“与或”推理树为: 画出“与或”推理树为:
规则知识库的逆向推理树
(注:两斜线中间的弧线表示“与”关系,无弧线表 注 两斜线中间的弧线表示“ 关系, 关系) 示“或”关系) G A I X J F K B LM W Z P C E Q
前提i前提j前提l前提m前提e结论结论结论前提a前提b前提c结论结论结论总目标g结论前提x前提f前提w前提z前提p前提q每条规则对应的节点分枝有与and关系或or关系每个结点可以是单值也可以是多值
第 4 章 人工智能的决策支持和 人工智能的决策支持和 智能决策支持系统 (2) )
(2) 部分内容
4.2 专家系统的决策支持
推理树(知识树) 4.2.2.2 推理树(知识树)
规则库中的各条规则之间一般来说都是有联系 即某条规则中的前提是另外一条规则中的结论。 的。即某条规则中的前提是另外一条规则中的结论。 我们按逆向推理思想把知识库所含的总目标( 我们按逆向推理思想把知识库所含的总目标(它是 某些规则的结论)作为根结点, 某些规则的结论)作为根结点,按规则的前提和结 论展开成一棵树的形式。 论展开成一棵树的形式。这棵树一般称为推理树或 知识树,它把知识库中的所有规则都连结起来。 知识树,它把知识库中的所有规则都连结起来。 由于连结时有“ 关系和“ 关系, 由于连结时有“与”关系和“或”关系,从而 构成了“与或”推理树。 构成了“与或”推理树。我们通过一个例子用示意 图形式画出。 图形式画出。 该推理树是逆向推理树 逆向推理树, 该推理树是逆向推理树,是以目标结点为根结 点展开的 。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

T in
n
f( TijV j i )
j 1

n
TijV j

j 1




Ui
Ui

Vn
其中:V1、V2、…Vn为输入,Ui为该神经元的输出,Tij为 外面神经元与该神经元连接强度(即权值),为阈值,f(X) 为该神经元的作用函数。
❖ MP(神经元的数学模型)模型方程为:
O i f
j
W iji
LOGO
第四章智能技术的决策支持 和智能决策支持系统
信息分析与决策支持 唐晶磊
(3) 部分内容
❖4.4 神经网络的决策支持 ❖4.5 遗传算法的决策支持
4.4 神经网络的决策支持
❖ 神经元的结构
4.4 神经网络的决策支持
❖ 神经元由细胞体、树突和轴突三部分组成; ❖ 细胞体对接收到的信息进行处理; ❖ 轴突是较长的神经纤维,是发出信息的; ❖ 树突的神经纤维较短,是接收信息的; ❖ 一个神经元的轴突末端,与另一个神经元的树突之间密
1 0.5
(-1,1)S型函数:
x
0
1ex f (x) 1ex
3、学习规则
神经元的学习规则是Hebb规则。 Hebb学习规则:若i与j两种神经元之间同时处于兴
奋状态,则它们间的连接应加强,即: △Wij=SiSj (>0) 这一规则与“条件反射”学说一致,并得到神经细
胞学说的证实。 设α=1,当Si=Sj=1时,△Wij=1, 在Si,Sj中有一个为0时,△Wij=0。
i 。
(3) 输出结点输出: Ol f( Tliyi l)
i
其中:Tij连接权值,
结点阈值

l
2 输出层(隐结点到输出结点间)的修正公式
(1)输出结点的期望输出tl
(2)误差控制 P 所有样本误差: E ek k 1
BP模型计算公式汇总
n
其中一个样本误差: ek
t(k) l
Ol(k)
(1)误差公式: i'yi(1yi) lTli
(2)权值修正:
l
W ij(k 1 ) W ij(k)' 'ixj
(3)阈值修正: i(k 1 )i(k )' 'i
误差反向传播示意图
隐结点误差的含义:
if'(neti) lTli
l

(2) l
(1) i
l(2)=Ol(1-Ol)(dl-Ol) Til(k+1)= Til(k)+l(2)yi l(k+1)= l(k)+ l(2)
异或问题求解实例
按问题要求,设置输入结点为两个(x1,x2),输出结点 为1个(z),隐结点定为2个(y1,y2),各结点阈值和网 络权值见图说明。
异或问题求解实例
计算机计算结果
迭代次数:16745次;总误差:0.05 隐层网络权值和阈值:
w11=5.24 w12=5.23 1=8.01 w21=6.68 w22=6.64 2=2.98 输出层网络权值和阈值:
切接触,传递神经元冲动的地方称为突触。
4.4 神经网络的决策支持
神经元具有如下性质: ▪ (1)多输入单输出; ▪ (2)突触具有加权的效果; ▪ (3)信息进行传递; ▪ (4)信息加工是非线性。
4.4 神经网络的决策支持
1、神经元的数学模型
V1
· ·· ·· Vj
T i1 T ij
··
·
·
Ep12 (tpi Opi)2 i
其中tpi,Opi分别是期望输出与计算输出。
4.4.2 反向传播模型(BP模型)
公式推导思想是:修正网络权值与阈值,使误差函数 沿梯度方向下降。 BP网络表示:输入结点xj,隐结点yi,输出结点Ol, 输入结点与隐结点间的网络权值为Wij,隐结点与输出 结点间的网络权值为Tli,输出结点的期望输出为tl。
i(1)= yi(1-yi )
T (2) l li
Wij(k+1)=Wij(k)+i(1)xj i(k+1)= i(k)+ i(1)
输出 节点 l ·
Ol=f( Tli yi-l )
修正权 Tli 隐 节点 i ·
yi=f( Wijxj-i )
修正权 Wij 输入 节点 j · xj
修正(Tli,l ),(Wij,i)
T1=-10 T2=10
=4.79
4.4.3 神经网络专家系统及实例
一、神经网络专家系统特点 1. 神经元网络知识库:为神经元之间的连接强度(权值)。
这种知识是分布式存储的,适合并行处理。 2. 推理机:是基于神经元的信息处理过程。它是以MP模
型为基础的,采用数值计算方法。
4.4.3 神经网络专家系统及实例
l1
其中,p为样本数,n为输出结点数。
(3)误差公式: l (tl O l)O l(1 O l)
(4)权值修正:T li(k 1 ) T li(k 阈值修正:
l(k 1 )l(k)l
BP模型计算公式汇总
3、隐结点层(输入结点到隐结点间)的修正公式
4.4.2 反向传播模型(BP模型)
BP模型的计算公式为:
1.隐结点的输出:
yi f( wijxji)f(neti)
j
其中: neti wijxj i
j
2. 输出结点计算输出:
O lf( T liyil)f(netl)
i
其中: netl Tliyi l
i
4.4.2 反向传播模型(BP模型)
i1,2, ,n
❖ 其中Wij是神经元之间的连接强度, ❖ Wii=0,Wij(i≠j)是可调实数,由学习过程来调整。
2、神经元作用函数
[0,1]阶梯函数:
1 x 0
+1 ○
f (x) 0 x 0
0
x
[-1,1]阶梯函数:
1
x0
f(x)1 x0
神经元作用函数
(0,1)S型函数:
f
1 f(x)1ex
3. 输出结点的误差公式:
1
E 2l
(tl
Ol)2
1
2
l
(tl f(
i
Tliyi l))2
1
2l
(tl f(
i
Tli f(
j
wijxj i)l))2
BP模型计算公式汇总
1. 输出结点输出Ol计算公式
(1)输入结点的输入xj
(2)隐结点的输出:yi f( WijXj i)
j
其中:Wij连接权值,结点阈值
4.4.2 反向传播模型(BP模型)
BP模型(Back propagation),需要确定它的网络结构、作 用函数和误差函数。
1. 多层网络结构: 有输入层、输出层,一个或多个隐含层
4.4.2 反向传播模型(BP模型)
2. 作用函数为(0,1)S型函数
3.误差函数
1 f (x) 1ex
对第p个样本误差计算公式为:
相关文档
最新文档