人工智能复习总结讲解.docx
《人工智能复习总结讲解.docx》由会员分享,可在线阅读,更多相关《人工智能复习总结讲解.docx(31页珍藏版)》请在咨信网上搜索。
1、人工智能复习总结讲解人工智能复习总结讲解 编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(人工智能复习总结讲解)的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快 业绩进步,以下为人工智能复习总结讲解的全部内容。第1章概述1、重点掌握人工智能的几种定义。2、掌握目前人工智能的三个主要学派及 其认知观。3、一般了解人工智能的主要研究范围和 应用领
2、域。人工智能的三大学派及其认知观:(1)符号主义: 认为人工智能起源于数理逻辑。(2)连接主义: 认为人工智能起源于仿生学,特别是对人脑模型的研究。(3)行为主义: 认为人工智能起源于控制论。第2章确定性知识系统n 重点掌握用谓词逻辑法、产生式表示、语义网络法、框架表示法来描述问题,解决问题;n 重点掌握归结演绎推理方法谓词逻辑法 一阶谓词逻辑表示法适于表示确定性的知识。它具有自然性、精确性、严密性及易实现等特点. 用一阶谓词逻辑法表示知识的步骤如下:(1)定义谓词及个体,确定每个谓词及个体的确切含义。(2)根据所要表达的事物或概念,为每个谓词中的变元赋以特定的值。(3)根据所要表达的知识的语
3、义,用适当的连接符号将各个谓词连接起来,形成谓词公式.例1:设有下列事实性知识: 张晓辉是一名计算机系的学生,但他不喜欢编程序。 李晓鹏比他父亲长得高。请用谓词公式表示这些知识.(1)定义谓词及个体。Computer(x):x是计算机系的学生。Like(x,y):x喜欢y。Higher(x,y):x比y长得高。这里涉及的个体有:张晓辉(zhangxh),编程序(programming), 李晓鹏(lixp),以及函数father(lixp)表示李晓鹏的父亲。 第二步:将这些个体代入谓词中,得到 Computer(zhangxh) Like(zhangxh, programming)Higher
4、(lixp, father(lixp))n 第三步:根据语义,用逻辑联结词将它们联结起来,就得到了表示上述知识的谓词公式。Computer(zhangxh) Like(zhangxh, programming) Higher(lixp, father(lixp)例2:设有下列语句,请用相应的谓词公式把它们表示出来:(1)人人爱劳动。(2)自然数都是大于零的整数。(3)西安市的夏天既干燥又炎热。 (4)喜欢读三国演义的人必读水浒。 (5)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。(6)他每天下午都去打篮球。解:(1)人人爱劳动.定义谓词如下:Man(x):x是人。Love(x,
5、y):x爱y.(”x)(Man(x)Love(x,劳动)) 解:(1)人人爱劳动.定义谓词如下:Man(x):x是人。Love(x,y):x爱y。(x)(Man(x)Love(x,劳动)) (2)自然数都是大于等于零的整数。定义谓词如下:N(x):x是自然数。I(x):x是整数。GZ(x):x大于等于零。(”x)(N(x)(GZ(x)I(x) (3) 西安市的夏天既干燥又炎热。 定义谓词: SUMMER(x):x处于夏天. DRY(x):x很干燥。 HOT(x):x很炎热。SUMMER(Xian)DRY(Xian)HOT(Xian) (4)喜欢读三国演义的人必读水浒。 定义谓词: MAN(x)
6、:x是人. LIKE(x,y):x喜欢读y. (”x)(MAN(x)LIKE(x, SANGUOYANYI) LIKE(x, SHUIHU))(5)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花.定义谓词:MAN(x):x是人.LIKE(x,y): x喜欢y。 Meihua表示梅花,Juhua表示菊花, ($x)(MAN(x) LIKE(x, Meihua) (y)(MAN(y) LIKE(y, Juhua) (z)(MAN(z) (LIKE(z, Meihua) LIKE(z,Juhua))(6)他每天下午都去打篮球. 定义谓词及个体:设TIME(x):x是下午。PLAY(x,y
7、):x去打y, Liming表示李明, Basketball表示足球,则:(”x)TIME(x)PLAY(Liming,Basketball) 产生式系统n 产生式系统的组成n 产生式系统由3个部分组成,即全局数据库、规则库和控制策略, 综合数据库,用于存放求解过程中各种当前信息的数据结构,如问题是的初始状态、事实或证据、中间推理结论和最后结果等. 规则库,用于存放与求解问题有关的某个领域知识的规则之集合及其交换规则。 其基本形式为 IF 前提 THEN 结论 控制策略的作用是说明下一步应该选用什么规则.2。2。4 语义网络法 语义网络是1968年J.R。Quillian在研究人类联想记忆时提
8、出的心理学模型。 语义网络的概念每个语义基元可表示为三元组: (结点1,弧,结点2) 节点代表实体 弧是有方向和标注的n 方向体现了结点所代表的实体的主次关系n 标注表示它所连接的两个实体之间的语义联系n 连接的两个节点间的某种语义联系或语义关系。 语义网络表示一元关系、二元关系和多元关系: 多元关系表示方法:通过增加关系结点、动作结点、事件结点或情况结点等的方法把多元关系转化为多个二元关系。例1、用一个语义网络表示下列命题。(1) 树和草都是植物;(2) 树和草是有根有叶的;(3) 水草是草,且长在水中;(4) 果树是树,且会结果;(5) 苹果树是果树中的一种,它结苹果。分析:问题涉及的对象
9、有: 植物、树、草、水草、果树、苹果树各对象的属性分别为: 树和草的属性:有根、有叶; 水草的属性:长在水中; 果树的属性:会结果; 苹果树的属性:结苹果。2。2。4 框架表示 1974年,由Minsky在“A framework for representing knowledge中提出。 框架是一种描述所论对象属性的数据结构. 所论对象可以是一个事物、一个事件或者一个概念 。一个框架由若干个“槽组成,每个“槽”又可划分为若干个“侧面”。一个槽用于描述所论及对象的某一方面的属性,一个侧面用于描述相应属性的一个方面。槽和侧面所具有的属性值分别称为槽值和侧面值.槽值可以是逻辑型或数字型的,具体的
10、值可以是程序、条件、默认值或是一个子框架。 (1)框架的基本结构 一个框架通常由若干个称为“槽”的结构组成 每一个槽又可以根据实际情况拥有若干个“侧面” 每一个侧面也可以拥有若干个“侧面值” 框架的槽值和侧面值,可以是数字、字符串、布尔值,也可以是一个在满足某个给定条件时需执行的动作或过程,还可以是另外一个框架。 槽或侧面值可附加约束信息。例: 一个用来描述硕士生有关情况的框架Frame 硕士生 姓名: 单位(姓,名) 性别:范围(男,女) 默认:男 年龄:单位(岁) 条件:岁16 学习专业:单位(专业名) 研究方向:单位(方向名) 导师姓名:单位(姓,名) 参加课题:范围(国家级,省部级,其
11、他) 默认:国家级 学籍: 住址:单位(楼号,房间号) 电话:单位( (区号),话机号) 入学时间:单位(年,月) 学制:单位(年) 默认;3年n 例:用框架表示下述报道的地震事件n 【虚拟新华社3月15日电】昨日,在云南玉溪地区发生地震,造成财产损失约10万元,统计部门如果需要详细的损失数字,可电询62332931。另据专家认为震级不会超过4级,并认为地处无人区,不会造成人员伤亡。n 提示:分析概括用下划线标出的要点,经过概念化形成槽(slot)、侧面(facet)值.特别要注意,“值”(value)、“默认值(default)、“如果需要值”(ifneeded)、“如果附加值”(ifadd
12、ed)的区别与应用,建议采用格式如下,不用的侧面值可删。 鲁滨逊归结原理n 重点掌握子句集的求解步骤和归结反演过程,掌握归结推理的规则。归结反演求解过程1、归结反演给出一个公式集S和目标公式L,通过反证或反演来求证目标公式L,其证明步骤如下:(1)否定目标L,得L;(2)把L添加到S中去;(3)把新产生的集合L,S化成子句集;(4)应用归结原理,力图推导出一个表示矛盾的空子句NIL。 问题归约法 问题归约法的概念v 已知问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。v 该方法也就是从目标(要解决的问题)出发逆向推理,建立子问题以及子问
13、题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。这就是问题归约的实质。 问题归约法的组成部分(1)一个初始问题描述;(2)一套把问题变换为子问题的操作符;(3)一套本原问题描述。 第3章搜索推理技术n 重点掌握各种盲目搜索策略、A算法、A*算法、博弈树的-剪枝算法 n 和搜索相对应的知识表示法一般有两种:n 状态空间法:(S,F,G)n 与或图表示法:基于一种分解与变换的思想,利用树状结构对复杂问题进行表示,使复杂问题简单化。3。2 盲目搜索 盲目搜索又叫做无信息搜索,一般只适用于求解比较简单的问题。宽度优先搜索和深度优先搜索,属于盲目搜索方法。 Open表、closed表代价树的
14、盲目搜索 宽度优先搜索的推广 用来解决从起始状态至目标状态的具有最小代价的路径问题。 从起始节点S到任一节点i的路径代价记为g(i)。 从节点i到它的后继节点j的连接弧线代价记为c(i,j); 则节点j的路径代价为g(j)=g(i)+c(i,j)。 待扩展的节点是路径代价最小的节点. 3.3 启发式搜索 盲目搜索的不足:效率低,耗费过多的计算空间与时间。 宽度优先、深度优先搜索,或代价树搜索算法,其主要的差别是OPEN表中待扩展节点的顺序问题.人们就试图找到一种方法用于排列待扩展节点的顺序,即选择最有希望的节点加以扩展,那么,搜索效率将会大为提高。 启发信息:进行搜索技术一般需要某些有关具体问
15、题领域的特性的信息。 把利用启发信息的搜索方法叫做启发式搜索方法。 启发式搜索策略 启发信息用于决定要扩展的下一个节点, 这种搜索总是选择“最有希望”的节点作为下一个被扩展的节点。A算法 A算法:在状态空间搜索中,每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的节点进行排序。 类型: 全局择优: 从Open表的所有节点中选择一个估价函数值最小的进行扩展。 局部择优:仅从刚生成的子节点中选择一个估价函数值最小的进行扩展. u A算法存在的问题: 不能保证总是找到问题的最优解。u 解决办法:对A算法的估价函数增加一些限制条件 应用:A*算法求解8数码问题3.5 博弈树搜索过程u 首
16、先假定,有一个评价函数f(n) 可以对所有的棋局进行评估u 考虑双方对弈若干步之后,从可能的走步中选一步相对好棋的着法来走,即在有限的搜索深度范围内进行求解。u 静态估计函数 f 一般规定有利于MAX的势态, f(p)取正值 有利于MIN的势态,f(p)取负值 势均力敌的势态,f(p)取0值 若f(p),则表示MAX赢 若f(p),则表示MIN赢 -搜索过程思想u 极大节点的下界为 u 极小节点的上界为 u 剪枝的条件 后辈节点的值祖先节点的值时,剪枝 后辈节点的值祖先节点的值时,剪枝 u 简记为 极小极大,剪枝 极大极小,剪枝u a、b值的性质 MAX节点的a值永不减少 MIN节点的b值永不
17、增加 第四章 计算智能遗传算法 结构组成、基本原理、算法步骤第五章 不确定性推理掌握 n 可信度推理 n 主观Bayes推理第二章语义练习请对下列命题分别写出它们的语义网络:(1) 每个学生都有一台计算机。gGS解:占有权计算机学生AKOISAISAFOwnsOwnercosg(2) 高老师从3月到7月给计算机系学生讲计算机网络课。 解:7月8月StartEnd老师ISAObjectSubject高老师计算机系学生讲课事件ActionCaurse计算机网络讲课(5) 红队与蓝队进行足球比赛,最后以3:2的比分结束。 解:比赛AKOParticipants1Outcome3:22足球赛红队Par
18、ticipants 2蓝队请把下列命题用一个语义网络表示出来:(1) 树和草都是植物;解:植物AKOAKO草树(2) 树和草都有叶和根;根叶 解:HaveHave植物是一种是一种草树(3) 水草是草,且生长在水中; 解:LiveAKOAKO水草水中植物草(4) 果树是树,且会结果; 解:CanAKOAKO果树结果植物树(5) 梨树是果树中的一种,它会结梨。 解:CanAKOAKO梨树树果树结梨假设有以下一段天气预报:“北京地区今天白天晴,偏北风3级,最高气温12,最低气温2,降水概率15。请用框架表示这一知识.解:Frame天气预报 地域:北京 时段:今天白天 天气:晴 风向:偏北 风力:3级
19、 气温:最高:12度 最低:-2度 降水概率:15%按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述.解:师生框架Frame Teachers-Students Name:Unit(Lastname,Firstname) Sex:Area(male,female) Default:male Age:Unit(Years)Telephone:Home Unit(Number)Mobile Unit(Number) 教师框架Frame Teachers AKOTeachersStudents Major:Unit(MajorName) Lectures:Unit(Course
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 复习 总结 讲解
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。