高级人工智能1

《高级人工智能1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级人工智能AdvancedArtificialIntelligence复习重点史忠植shizz@ics.ict.ac.cnhttp://www.intsci.ac.cn2021/8/271史忠植高级人工智能第一章绪论2021/8/272史忠植高级人工智能人工智能的五个基本问题(1)知识与概念化是否是人工智能的核心？(2)认知能力能否与载体分开来研究？(3)认知的轨迹是否可用类自然语言来描述？(4)学习能力能否与认知分开来研究？(5)所有的认知是否有一种统一的结构？2021/8/273史忠植高级

2、人工智能智能符号智能是以知识为基础，通过推理进行问题求解。也即所谓的传统人工智能。计算智能是以数据为基础，通过训练建立联系，进行问题求解。人工神经网络、遗传算法、模糊系统、进化程序设计、人工生命等都可以包括在计算智能。2021/8/274史忠植高级人工智能机器学习反馈环境学习单元知识库执行单元2021/8/275史忠植高级人工智能第二章人工智能逻辑2021/8/276史忠植高级人工智能默认规则一个默认规则是如下形式的规则：(x):称为前提条件i(x):称为缺省条件，或检验条件(x):称

3、为结论为简便，通常情况下可以省略检验条件中的M。规则的使用：如果规则的前提条件满足，且现有的知识导不出检验条件的否定¬i(x)，则可以得出结论成立。2021/8/277史忠植高级人工智能非单调逻辑推理系统的定理集合并不随着推理过程的进行而单调地增大，新推出地定理很可能会否定、改变原来地一些定理，使得原来能够解释地某些现象变得不能解释了。新规则：(4)⊬¬P(不动点)2021/8/278史忠植高级人工智能第三章约束推理2021/8/279史忠植高级人工智能3.3约束传播CONSTRAINT

4、PROPAGATION弧一致性Arcconsistency2021/8/2710史忠植高级人工智能弧一致性Arcconsistency如果对vi的当前域中的所有值x，存在vj的当前域中的某值y使得vi=x和vj=y是vi与vj之间的约束所允许的，则弧(vi,vj)是弧一致的。弧一致性的概念是有向的。即(vi,vj)是弧一致的并不自动地意味着(vj,vi)是一致的。2021/8/2711史忠植高级人工智能约束传播修改算法REVISE(Vi,Vj)1DELETEfalse;2foreachxDi

5、do3ifthereisnosuchyjDj4suchthat(x,yj)isconsistent,5then6deletexfromDi;7DELETEtrue;8endif9endfor10returnDELETE;11endREVISE2021/8/2712史忠植高级人工智能AC-11Q;2repeat3CHANGEfalse;4foreach(Vi,Vj)Qdo5CHANGEREVISE(Vi,Vj)CHANGE;6endfor;7untilnot(CHANGE);8end

6、AC-12021/8/2713史忠植高级人工智能第四章贝叶斯网络2021/8/2714史忠植高级人工智能条件概率条件概率:我们把事件B已经出现的条件下，事件A发生的概率记做为P(A

7、B)。并称之为在B出现的条件下A出现的条件概率，而称P(A)为无条件概率。若事件A与B中的任一个出现，并不影响另一事件出现的概率，即当P(A)＝P(A·B)或P(B)＝P(B·A)时，则称A与B是相互独立的事件。2021/8/2715史忠植高级人工智能贝叶斯规则基于条件概率的定义p(Ai

8、E)是在给定证据下的后验概率

9、p(Ai)是先验概率P(E

10、Ai)是在给定Ai下的证据似然p(E)是证据的预定义后验概率å==iiiiiiii))p(AA

11、p(E))p(AA

12、p(Ep(E)))p(AA

13、p(EE)

14、p(A==p(B)A)p(A)

15、p(Bp(B)B)p(A,B)

16、p(AA1A2A3A4A5A6E2021/8/2716史忠植高级人工智能第五章基于范例推理2021/8/2717史忠植高级人工智能基于范例学习的一般过程2021/8/2718史忠植高级人工智能基于范例学习的一般过程2021/8/2719史忠植高级人工智

17、能相似性计算绝对值距离(Manhattan):其中Vik和Vjk分别表示范例i和范例j的第k个属性值。2021/8/2720史忠植高级人工智能相似性计算2.欧氏距离(Euclidean)2021/8/2721史忠植高级人工智能相似性计算3.麦考斯基距离2021/8/2722史忠植高级人工智能第六章归纳学习2021/8/2723史忠植高级人工智能变型空间没有描述训练例子GS更特殊更一般变型空间方法的初始G集是最上面的一个点（最一般的概念），初始S集是最下面的直线上的点（训练正例），初始H集是整个规