人工智能复习要点d.docVIP

人工智能(artificial intelligence)复习要点 人工智能:用计算机表示和执行人类的智能活动(学科),智能机器执行的通常和人类智能行为相关(能力),即让机器完成那些如果由人来做则需要智能的事情的科学。阿伦·图灵第一个提出“通用图灵机”的概念,所写的“计算机和智能”文章提出了图灵测试。塞缪尔的开创性工作跳棋程序深蓝 也是IBM超级计算机的名字 博弈就是研究对策和斗智。 自然智能就是人类和一些动物所具有的智力和行为能力。 智能、智力、能力的含义“智能” 意思是收集、汇集，智能通常用来表示从中进行选择、理解和感觉,智力是针对具体情况的，根据不同的情况有不同的含义,“能力”是指学会某种技能的能力，而不是指技能本身. 人工智能学派 1符号主义学派——谓词逻辑 2行为主义学派——遗传算法 3联结主义学派——神经网络。 智能的表现(知识方面)知识的获取能力,知识的处理能力,知识的运用能力. 知识的表达模式K=F+R+C K表示知识项 F表示事实 R表示规则 C表示概念。 问题求解所需的3类知识 叙述型知识,过程型知识,控制型知识。 状态空间表达法 知识表达的基本方法.状态表示系统的状态事实等叙述型知识的一组变量或数组.操作表示引起状态变化的过程型知识的一组变量或数组.状态空间(参见下面要点). 产生式系统包括事实库,规则集,规则解释(结构图) 逻辑 人们思维活动和反应的抽象,目前为止是表达人类思维和推理最精确最成功方法,能够通过计算机进行精确处理,表现形式和人类语言非常接近 5种联接词 ﹁否定 相当于非,∧合取 相当于与,∨析取 相当于或,→条件 相当于充分, ?双条件 相当于充分必要. 说明P→Q为F只有在Q为F且P为T P?Q为双条件有两种情况为F,相当于P→Q且Q→P . 语义网络定义：语义网络是一种采用网络形式表示人类知识的方法。形式上,一个语义网络为一个带有标识的有向图。语义网络由4个相关部分组成，词法部分,结构部分,过程部分,语义部分。 类：类描述了该对象的共性,经过类的抽象,一个对象除对象名以外,形式上只剩下体现该对象个性的内部状态，类在概念上属于抽象数据类型的范畴，类层次的一个重要特性是继承性，即一个类可以继承其超类的全部描述,且这种继承具有传递性,从而一个类可以继承层次结构中在其上面的所有类的全部描述。 P Q ﹁P P∧Q P∨Q P→Q P?Q F F T T F T F T T T F F F F F T F T T T T T F T T F F T -------------------------------------------------------------------------------------------------------------------------- 状态空间法、谓词逻辑和语义网络的要点是什么？(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G) S—状态集合;O—操作算子集合;S0—初始状态,S0(S;G—目的状态,G(S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。状态空间一解是一有限操作算子序列，它使初始状态转换为目标状态：O1 O2 O3 Ok S0(S1(S2(……(G 其中O1，…，Ok即为状态空间的一个解(解往往不是唯一的). (2)谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解成客体和谓词两个部分。与命题逻辑中命题公式相对应，谓词逻辑中也有谓词（命题函数）公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 (3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系，其中节点代表概念，节点之间的连接弧(也称联想弧)代表概念之间的关系。常见的语义网络形式有命题语义网络、数据语义网络：E-R图（实体-关系图）、语言语义网络等。 猜夫妻，4对夫妻中，王结婚时，周送礼了；周和钱是同一个排球队的；李的爱人是陈的爱人的表哥；陈夫妇与邻居吵架，徐，周，吴的爱人都去助战；李，徐，周结婚前往一间集体宿舍。试求王周钱李徐吴孙8人谁是男谁是女？谁和谁是夫妇？ 题中提供的条件可记为①②③④⑤，依次利用这些条件可得到如下结果： （1）条件②：周和钱是同一性别； 条件⑤：李、徐、周是同一性别；推得：李、徐、周、钱是同一性别。条件③：李的爱人是陈的爱人的表哥，则李的爱人性别是男，而李的性别是女。这样可以初步推出：李、徐、周、钱均是女的，对应的王、陈、孙、吴均是男的。（2）条件④：陈与徐、周俊不构成夫妻，则陈选择的余地为钱或李；条件③：