《人工智能》基础知识.doc

.《人工智能》需要掌握的基本知识和基本方法第一章::P5人工智能是一门研究如何构造智能机器(智能计算机)或智能系统,使它能模拟、延伸、扩展人类智能的学科。2、人工智能研究的基本内容:P10-P11(1)知识表示(2)机器感知(3)机器思维(4)机器学****5)机器行为3..当前人工智能有哪些学派?(自己查资料)答:目前人工智能的主要学派有下面三家:(1)符号主义(symbolicism),又称为逻辑主义(logicism)、心理学派(psychologism)puterism),其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。(2)连接主义(connectionism),又称为仿生学派(bionicsism)或生理学派(physiologism),其主要原理为神经网络及神经网络间的连接机制与学****算法。(3)行为主义(actionism),又称为进化主义(evolutionism)或控制论学派(icsism),其原理为控制论及感知-动作型控制系统。4、他们对人工智能在理论上有何不同观?(自己查资料)答:(1)认为人工智能源于数理逻辑(2)认为人工智能源于仿生学(3):,各部分的功能以及主要工作过程。P38-P39(1)规则库规则库是产生式系统求解问题的基础,其知识是否完整、一致,表达是否准确、灵活,对知识的组织是否合理等,将直接到系统的性能。.(2)综合数据库综合数据库又称为事实库、上下文、黑板等。它是一个用于存放问题求解过程中各种当前信息的数据结构。(3)控制系统控制系统又称为推理机构,由一组程序组成,负责整个产生式系统的运行,实现对问题的求解。工作过程:(a)从规则库中选择与综合数据库中的已知事实进行匹配。(b)匹配成功的规则可能不止一条,进行冲突消解。(c)执行某一规则时,如果其右部是一个或多个结论,则把这些结论加入到综合数据库中:如果其右部是一个或多个操作,则执行这些操作。(d)对于不确定性知识,在执行每一条规则时还要按一定的算法计算结论的不确定性。(e)检查综合数据库中是否包含了最终结论,决定是否停止系统的运行。(1)框架(frame):一种描述所论对象(一个事物、事件或概念)属性的数据结构。(2)一个框架由若干个被称为“槽”(slot)的结构组成,每一个槽又可根据实际情况划分为若干个“侧面”(faced)。(3)一个槽用于描述所论对象某一方面的属性。(4)一个侧面用于描述相应属性的一个方面。(5)槽和侧面所具有的属性值分别被称为槽值和侧面值。:5个不同颜色的房间,每间有个不同国籍的人,每人有自己喜欢的饮料,香烟和宠物,已知信息:;;;;;;.;;;;;;:哪个房间的人喝水?斑马在哪个房间?第二题:例1已知事实:(1)凡是容易的课程小王(Wang)都喜欢;(2)C班的课程都是容易的;(3)ds是C班的一门课程。求证:小王喜欢ds这门课程。证明:定义谓词:EASY(x):x是容易的LIKE(x,y):x喜欢yC(x):x是C班的一门课程已知事实和结论用谓词公式表示:(x)(EASY(x)→LIKE(Wang,x))(x)(C(x)→EASY(x))C(ds)LIKE(Wang,ds)第三题:将谓词公式化为子句集(1)消去谓词公式中的“—>”和“<-->”符号(2)把否定符号””移到紧靠谓词的位置上(3)变量标准化换元.(4)(5)化为前束形前束形=(前缀){母式}(前缀):全称量词串。{母式}:不含量词的谓词公式。(6)化为Skolem标准形Skolem标准形:M:子句的合取式,称为Skolem标准形的母式。(7)略去全称量词由于公式中所有变量都是全称量词量化的变量,因此,可以省略全称量词(8)消去合取词,把母子用子句集表示(9)子句变量标准化,(P109)主观Bayes方法的主要优点:(1)具有较坚实的理论基础。(2)知识