人工智能作业讲解47.pptx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《人工智能作业讲解47.pptx》由会员分享,可在线阅读,更多相关《人工智能作业讲解47.pptx(73页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、作业讲解作业讲解詹杭龙詹杭龙第一次作业第一次作业 题目:题目:2.11 2.11 用谓词逻辑公式表示如下自然数公理:用谓词逻辑公式表示如下自然数公理:(1 1)每个数都存在一个且仅存在一个直接后继数。)每个数都存在一个且仅存在一个直接后继数。参考解答:定义谓词:Equal(x,y):x和y相等,N(x):x是自然数,Succeed(x,y),y是x的后继(x是y的前启)。or 定义函词:succ(x):x的后继2.11(1)不好的解答:仅定义一个谓词,未考虑对“仅存在一个”的描述,A(x)表示x存在一个且仅一个直接后继数。Equal(x,y)直接写为 x=y,最好用谓词来描述第一次作业第一次作
2、业 题目:题目:2.11 2.11 用谓词逻辑公式表示如下自然数公理:用谓词逻辑公式表示如下自然数公理:(2 2)每个数都不以)每个数都不以0 0为后继数。为后继数。参考解答:定义谓词:Equal(x,y):x和y相等,N(x):x是自然数,Succeed(x,y),y是x的后继(x是y的前启)。不好的解答:未考虑谓词 N(x)第一次作业第一次作业 题目:题目:2.11 2.11 用谓词逻辑公式表示如下自然数公理:用谓词逻辑公式表示如下自然数公理:(3 3)每个不同于)每个不同于0 0的数都存在一个且仅存在一个直接前启数。的数都存在一个且仅存在一个直接前启数。参考解答:定义谓词:Equal(x
3、,y):x和y相等,N(x):x是自然数,Succeed(x,y),y是x的后继(x是y的前启)。第一次作业第一次作业 题目:题目:2.122.12用一阶谓词逻辑表示下面的句子。用一阶谓词逻辑表示下面的句子。(1 1)人人为我,我为人人。)人人为我,我为人人。参考解答:定义谓词:定义 For(x,y)表示x为y,I表示我或I(x)表示x是我。Equal表示x,y是同一个人。不好的解答:1.需要再细分第一次作业第一次作业 题目:题目:2.122.12用一阶谓词逻辑表示下面的句子。用一阶谓词逻辑表示下面的句子。(2 2)鱼我所欲也,熊掌亦我所欲也。)鱼我所欲也,熊掌亦我所欲也。参考解答:定义谓词:
4、I表示我或I(x)表示x是我,Fish(x)表示x是鱼,Bearpaw(x)表示x是熊掌。不好的解答:1.描述对象错误2.没有量词 第一次作业第一次作业 题目:题目:2.122.12用一阶谓词逻辑表示下面的句子。用一阶谓词逻辑表示下面的句子。(8 8)历史考试的最高分比生物考试最高分要高。)历史考试的最高分比生物考试最高分要高。参考解答:主体是比较分数的高低,所以将分数作为变元x,注意是谓词,不是函数,不能写history(x)表示历史最高分可以写History(x)表示x是历史最高分;Biology(x)表示x是生物最高分,Higher(x,y)表示x比y高。不好的解答:1.定义H为历史最高
5、分,B为生物最高分。不够直观第一次作业第一次作业 题目:题目:2.122.12用一阶谓词逻辑表示下面的句子。用一阶谓词逻辑表示下面的句子。(1010)星期六,所有的学生或者去参加舞会了,或者工作去)星期六,所有的学生或者去参加舞会了,或者工作去了,但是没有两者都去的。了,但是没有两者都去的。参考解答:Student(x)表示x是学生,Dance(x)表示x周六去跳舞了,Work(x)表示x周六去工作了。(带上不带上星期六都可以,如果原题说的是每个星期六的话,最好带上Saturday(x)())点评点评谓词的作用是描述对象的性质和关系,因此,在定义谓词的时候不应当带有“对象”。例如,forMe,
6、wantFish,wantPaw等。尽量用符号去表示常量和变量,并注意区分大小写。,1)AO*算法两个关键点:算法两个关键点:自顶向下:沿着最优路径产生后继节点,判断节自顶向下:沿着最优路径产生后继节点,判断节点是否可解点是否可解自底向上:传播节点是否可解,做估值修正,重自底向上:传播节点是否可解,做估值修正,重新选择最优路径新选择最优路径另一种解法谢谢!演讲完毕,谢谢观看!附录资料:人工智能简介附录资料:人工智能简介About Teaching Plan基本要求:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支,是目前迅速发展的一门新兴学科,新思想新方法层出不穷。其基本思想是利用
7、机器来模仿和执行人脑的功能,如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。对于培养学生计算机技术的应用能力,开阔思路和视野,有重要意义。About Teaching Plan因此,要求学生掌握知识表示知识表示和问题求解问题求解的几种常用方法,尤其是不确定性推理不确定性推理;掌握机器学习机器学习基本概念,了解几种机器学习方法机器学习方法尤其是神经网络学习方法;神经网络学习方法;掌握专家系统的概念,了解专家系统设计方法专家系统设计方法,掌握一些智能控制方法智能控制方法,了解国内外人工智能研究尤其是机器人的最新进展;最新进展;具有一定的人工智能编程设计能力人工智能
8、编程设计能力(利用Lisp或Prolog语言)。About Teaching Plan课程内容以及学时分配课程内容以及学时分配人工智能引论(1)人工智能概念及与计算机的关系,研究途径、内容和应用领域概况介绍,其他最新材料其他最新材料。符号主义、连接主义、行为主义三大流派人工智能数学基础(1)知识表示方法(2)状态空间法、问题归约法,谓词逻辑法、产生式表示法(动物识别系统);CLIPS语言;语义网络法、框架法(这是结构化表示);剧本、过程、Petri网、面向对象的表示。About Teaching Plan搜索技术和策略(3-4)状态空间法,盲目搜索和启发式搜索,A*算法;海伯伦理论、消解原理和
9、策略;与或形推理和搜索策略;其他求解技术。不确定推理技术(3-4)主观Bayes理论;可信度方法和证据理论;系统组织技术;非单调推理;Rete快速算法;模糊推理技术;基于语义网络和框架不确定推理;专家系统(2)专家系统概念、结构和知识获取;黑板模型、知识组织、管理及系统建造和开发工具;专家系统举例及编程。人工智能程序设计人工智能程序设计(1)人工智能语言基本机制:LISP和PROLOG。About Teaching Plan模式识别导论(3)模式识别专题:概率模式识别。模式识别专题:结构模式识别机器学习(1):机械,解释经验,事例,归纳,概念,类比学习等;统计,结构,模糊模式识别。专题讲座(3
10、次)1)神经网络基本理论和应用(史奎凡课程:安排于人工智能理论与应用课程内);2)智能体(Agent);3)自然语言处理;4)智能控制和机器人科学智能控制的结构理论和研究领域,智能控制系统及应用示例;机器人规划、机器视觉和自然语言理解等。About Teaching Plan实践:1)搜索技术和策略2)不确定推理技术3)专家系统:动物识别系统4)模式识别技术5)调研:搜索技术和策略、不确定推理技术、统计模式识别、机器学习等四个领域进展报告。Chapter One:Brief Introduction to Artificial Intelligence1.What is AI?人工智能(人工智
11、能(Artificial Intelligence,AI)是当前科学技发展的一门前是当前科学技发展的一门前沿学科,同时也是一门新思想,新观念,新理论,新技术不断出沿学科,同时也是一门新思想,新观念,新理论,新技术不断出现的新兴学科以及正在发展的学科。现的新兴学科以及正在发展的学科。它是在它是在计算机科学,控制论,信息论,神经心理学,哲学,语言学计算机科学,控制论,信息论,神经心理学,哲学,语言学等多种学科研究的基础发展起来的,因此又可把它看作是一门等多种学科研究的基础发展起来的,因此又可把它看作是一门综综合性的边缘学科合性的边缘学科。它的出现及所取得的成就引起了人们的高度重视它的出现及所取得的
12、成就引起了人们的高度重视,并取得了很高的评并取得了很高的评价。有的人把它与空间技术,原子能技术一起并誉为价。有的人把它与空间技术,原子能技术一起并誉为20世纪的三世纪的三大科学技术成就。大科学技术成就。Intelligence智能是知识与智力的总合。智能是知识与智力的总合。知识知识智能行为的基础;智能行为的基础;智力智力获取知识并运用知识求解问题的能力。获取知识并运用知识求解问题的能力。智能具有以下特征:智能具有以下特征:(1)具有感知能力具有感知能力指人们通过视觉、听觉、触觉、味觉、嗅觉等感指人们通过视觉、听觉、触觉、味觉、嗅觉等感觉器官感知外部世界的能力;觉器官感知外部世界的能力;(2)具
13、有记忆与思维的能力具有记忆与思维的能力这是人脑最重要的功能,亦是人之所以有这是人脑最重要的功能,亦是人之所以有智能的根本原因;智能的根本原因;(3)具有学习能力及自适应能力;具有学习能力及自适应能力;(4)具有行为能力。具有行为能力。Artificial Intelligence人工智能人工智能计算机科学的一个分支,是智能计算机系统,即人类智慧计算机科学的一个分支,是智能计算机系统,即人类智慧在机器上的模拟,或者说是人们使机器具有类似于人的智慧(在机器上的模拟,或者说是人们使机器具有类似于人的智慧(对语言对语言能理解、能学习、能推理)。能理解、能学习、能推理)。2.Brief History
14、of AI(1)孕育(孕育(1956年前)年前)古希腊的古希腊的Aristotle(亚里士多德)(前亚里士多德)(前384-322),给出了形式逻辑的),给出了形式逻辑的基本规律。基本规律。英国的哲学家、自然科学家英国的哲学家、自然科学家Bacon(培根)(培根)(1561-1626),系统地给),系统地给 出了归纳法。出了归纳法。“知识就是力量知识就是力量”德国数学家、哲学家德国数学家、哲学家Leibnitz(布莱尼茨)(布莱尼茨)(1646-1716)。提出了关于)。提出了关于数理逻辑的思想,把形式逻辑符号化,从而能对人的思维进行运算和数理逻辑的思想,把形式逻辑符号化,从而能对人的思维进行
15、运算和推理。做出了能做四则运算的手摇计算机推理。做出了能做四则运算的手摇计算机英国数学家、逻辑学家英国数学家、逻辑学家Boole(布尔)(布尔)(1815-1864)实现了布莱尼茨)实现了布莱尼茨 的思维符号化和数学化的思想,提出了一种崭新的代数系统的思维符号化和数学化的思想,提出了一种崭新的代数系统布尔布尔代数。代数。美籍奥地利数理逻辑学家美籍奥地利数理逻辑学家Godel(哥德尔)(哥德尔)(1906-1978),证明),证明了一阶谓词的完备性定;任何包含初等数论的形式系统,如果它了一阶谓词的完备性定;任何包含初等数论的形式系统,如果它是无矛盾的,那么一定是不完备的。意义在于,人的思维形式化
16、是无矛盾的,那么一定是不完备的。意义在于,人的思维形式化和机械化的某种极限,在理论上证明了有些事是做不到的。和机械化的某种极限,在理论上证明了有些事是做不到的。英国数学家英国数学家Turing(图灵图灵)(1912-1954),1936年提出了一种理想年提出了一种理想计算机的数学模型(图灵机),计算机的数学模型(图灵机),1950年提出了图灵试验,发表了年提出了图灵试验,发表了“计算机与智能计算机与智能”的论文。图灵奖。的论文。图灵奖。美国数学家美国数学家Mauchly,1946发明了电子数字计算机发明了电子数字计算机ENIAC美国神经生理学家美国神经生理学家McCulloch,建立了第一个神
17、经网络数学模型。建立了第一个神经网络数学模型。美国数学家美国数学家Shannon(香农)香农),1948年发表了通讯的数学理论,年发表了通讯的数学理论,代表了代表了“信息论信息论”的诞生。的诞生。(2)形成(形成(1956-19691956-1969)1956年提出了年提出了“Artificial Intelligence(人工智能)人工智能)”1956年年夏夏由由麻麻省省理理工工学学院院的的J.McCarthy、M.L.Minsky,IBM公公司司信信息息研研究究中中心心的的 N.Rochester,贝贝尔尔实实验验室室的的 C.E.Shannon共共同同发发起起,邀邀请请了了 Moore,
18、Samuel,Selfridge,Solomonff,Simon,Newell等等人人,10位位数数学学家家、信信息息学学家家、心心理理学学家家、神神经经生生理理学学家家、计计算算机机科科学学家家,在在Dartmouth大大学学召召开开了了一一次次关关于于机机器器智智能能的的研研讨讨会会,会会上上 McCarthy 提提议议正正式式采采用用了了 Artificial Intelligence(人人工工智智能能)这这一一术术语语。这这次次会会议议,标标志志着着人人工工智能作为一门新兴学科正式诞生了。智能作为一门新兴学科正式诞生了。McCarthy(麦卡锡)麦卡锡)人工智能之父人工智能之父。这次会
19、议之后的这次会议之后的10年间,人工智能的研究取得了许多引人瞩目的成就年间,人工智能的研究取得了许多引人瞩目的成就.机器学习方面:机器学习方面:塞缪尔于塞缪尔于1956年研制出了跳棋程序,该程序能从棋谱年研制出了跳棋程序,该程序能从棋谱中学习,也能从下棋实践中提高棋艺;中学习,也能从下棋实践中提高棋艺;在定理证明方面:王浩于在定理证明方面:王浩于1958年在年在IBM机上证明了数学原理中有关机上证明了数学原理中有关命题演算的全部定理(命题演算的全部定理(220条),还证明了谓词演算中条),还证明了谓词演算中150条定理条定理85%;1965年,鲁宾逊(年,鲁宾逊(Robinson)提出了消解原
20、理;提出了消解原理;在模式识别方面:在模式识别方面:1959年塞尔夫里奇推出了一个模式识别程序;年塞尔夫里奇推出了一个模式识别程序;1965年年罗伯特(罗伯特(Robert)编制出可辨别积木构造的程序;编制出可辨别积木构造的程序;在问题求解方面:在问题求解方面:1960年纽厄尔等人通过心理学试验总结出了人们求解年纽厄尔等人通过心理学试验总结出了人们求解问题的思维规律,编制了通用问题求解程序问题的思维规律,编制了通用问题求解程序GPS,可以用来求解可以用来求解11种不同种不同类型的问题;类型的问题;在专家系统方面:斯坦福大学的费根鲍姆(在专家系统方面:斯坦福大学的费根鲍姆(E.A.Feigenb
21、aum)自自1965年年开始进行专家系统开始进行专家系统DENDRAL(化学分析专家系统),化学分析专家系统),1968年完成并投年完成并投入使用;入使用;在人工智能语言方面:在人工智能语言方面:1960年年McCarthy等人建立了人工智能程序设计等人建立了人工智能程序设计语言语言Lisp,该语言至今仍是建造智能系统的重要工具;该语言至今仍是建造智能系统的重要工具;1969年成立了国际人工智能联合会议(年成立了国际人工智能联合会议(International Joint Conferences On Artificial Intelligence)(3)发展(发展(1970年以后)年以后)7
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 作业 讲解 47
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内