人工智能考试重点整理Word文件下载.docx
- 文档编号:14577127
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:22
- 大小:2.75MB
人工智能考试重点整理Word文件下载.docx
《人工智能考试重点整理Word文件下载.docx》由会员分享,可在线阅读,更多相关《人工智能考试重点整理Word文件下载.docx(22页珍藏版)》请在冰豆网上搜索。
方为关系Located-onLocated-underLocated-insideLocated-outsideLocated-at
时间关系BeforeAfter
构成关系Composed-of
1.1.2多元语义网络的表示
1)用节点表示动作的主体和客体,弧表示属性关系和动作
2)用节点表示动作,弧可用来指出动作的主体和客体
框架表示
1.1.3框架网络
当知识比较复杂时,往往需要通过多个框架之间的横向或纵向联系形成一种框架网络。
⏹框架之间的纵向联系
是指那种具有继承关系的上下层框架之间的联系。
框架之间的纵向联系通过预定义槽名AKO或ISA等来实现。
⏹框架之间的横向联系
是指那种以另外一个框架名作为一个槽的槽值或侧面值所建立起来的框架之间的联系。
例5:
以下是一则关于地震的报道,请用框架表达这段报道。
今天,一次强度为里氏8.5级的强烈地震袭击了下斯洛文尼亚(LowSlabovia)地区,造成25人死亡和5亿美元的财产损失。
下斯洛文尼亚地区主席说:
多年来,靠近萨迪豪金斯断层的重灾区一直是一个危险地区。
这是本地区发生的第3号地震。
步骤:
第一步:
确定属性——框架的槽。
本报道中关于地震的关键属性是地震发生的地点、时间、伤亡人数、财产损失、地震强度的震级、断层情况。
第二步:
将有关数据填入相应的槽。
框架名:
<
第3号地震>
地点:
LowSlabovia
时间:
今天
伤亡人数:
25
财产损失:
5亿美元
震级:
里氏8.5级
断层:
萨迪豪金斯
2经典逻辑推理
归结演绎推理(或保留,与分离)
定理证明即证明P→Q(¬
P∨Q)的永真性。
根据反证法,只要证明其否定(P∧¬
Q)不可满足性即可。
命题逻辑中的归结原理
设C1与C2是子句集中的任意两个子句。
如果C1中的文字L1与C2中文字L2互补,那么从C1和C2中分别消去L1和L2,并将两个子句中余下的部分析取,构成一个新子句C12,则称这一过程为归结。
称C12为C1和C2的归结式,C1和C2为C12的亲本子句。
应用归结原理求取问题的答案
求解的步骤:
1.把已知前提用谓词公式表示出来,并且化为相应的子句集。
设该子句集的名字为S。
2.把待求解的问题也用谓词公式表示出来,然后把它否定并与谓词Answer构成析取式。
Answer是一个为了求解问题而专设的谓词。
3.把此析取式化为子句集,并且把该子句集并入到子句集S中,得到子句集S`。
4.对S`应用归结原理进行归结。
5.若得到归结式Answer,则答案就在Answer中。
与或型演绎推理(或画弧)
3不确定性推理
不确定性推理中的基本问题
●不确定性的表示
●不确定性的匹配
●组合证据的不确定性的计算
●不确定性的更新
●不确定性结论的合成
贝叶斯方法
对于一组产生式规则
IFETHENHi
同样有后验概率如下(Hi确定性的程度,或规则的静态强度):
对于有多个证据E1,E2,…,Em和多个结论H1,H2,…Hn,并且每个证据都以一定程度支持结论的情况,
3.1加权可信度推理(或取大,与取小)
1.知识不确定性的表示
IFE1(ω1)ANDE2(ω2)AND…ANDEn(ωn)THENH(CF(H,E),λ)
其中ωi(i=1,2,…,n)是加权因子,λ是阈值,其值均由专家给出。
加权因子的取值范围一般为[0,1],且应满足归一条件,即
2.组合证据不确定性的算法
若有CF(E1),CF(E2),…,CF(En),则组合证据的可信度为:
3.不确定性的传递算法
当一条知识的CF(E)满足如下条件时,
CF(E)≥λ
该知识就可被应用。
结论H的可信度为:
CF(H)=CF(H,E)×
CF(E)
简单模糊推理(或取大,与取小)
IFxisATHENyisB
对于模糊假言推理,若已知证据为
xisA’
则:
B'
m=A'
◦Rm
a=A'
◦Ra
对于模糊拒取式推理,若已知证据为
yisB’
A'
m=Rm◦B’
a=Ra◦B’
◦合成运算,先∧合取(取最小)后∨析取(取最大)
4状态空间搜索策略
状态空间表示法
状态空间用“状态”和“算符”来表示问题。
☐状态
状态用以描述问题在求解过程中不同时刻的状态,一般用一个向量表示:
SK=(Sk0,Sk1,…)
☐算符
使问题从一个状态转变为另一个状态的操作称为算符。
在产生式系统中,一条产生式规则就是一个算符。
☐状态空间
由所有可能出现的状态及一切可用算符所构成的集合称为问题的状态空间。
(3)采用状态空间求解问题,可以用下面的一个三元组表示:
(S,F,G)
其中S是问题初始状态的集合;
F是算符的集合;
G是目标状态的集合。
启发式搜索——A*算法
估价函数满足一定限制条件的算法称为A*算法
A*算法的限制条件
5与或树搜索策略
非终叶节点含有“或”子节点时,只要子节点中有一个是可解节点,该非终叶节点便为可解节点;
非终叶节点含有“与”子节点时,只有子节点全为可解节点时,该非终叶节点才是可解节点。
宽度优先搜索
基本思想:
先产生的节点先扩展,先进先出。
深度优先搜索
后进先出
有序搜索(或取小,与取大,最终目标找最小)
博弈树搜索(或取大,与取小,最终目标找最大)
对“或”节点,为了选一个对自己最有利的方案,选其子节点中的最大得分作为父节点得分;
对“与”节点,立足于最坏情况,选其子节点中的最小得分作为父节点得分。
α-β剪枝法
对“或”节点,取当前子节点中最大倒推值作为它的倒推值下界,该值被称为值。
对“与”节点,取当前子节点中最小倒推值作为它的倒推值上界,该值被称为值。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 考试 重点 整理
![提示](https://static.bdocx.com/images/bang_tan.gif)