人工智能基础01--绪论54页PPT文档课件.ppt
《人工智能基础01--绪论54页PPT文档课件.ppt》由会员分享,可在线阅读,更多相关《人工智能基础01--绪论54页PPT文档课件.ppt(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1/53人工智能原理合肥工业大学合肥工业大学计算机与信息计算机与信息学院学院王浩王浩jsjxwanghhfut.edu 2/53主要教材与参考书主要教材与参考书人工智能基础人工智能基础(第第2版版) 蔡自兴、蒙祖强蔡自兴、蒙祖强 编著编著 高等教育出版社高等教育出版社人工智能导论人工智能导论 王万良编著王万良编著 高等教育出版社高等教育出版社人工智能人工智能复杂问题求解的结构和策略(第复杂问题求解的结构和策略(第4版)版) George F. luger 著著 史忠植等译史忠植等译 机械工业出版社机械工业出版社人工智能人工智能 Nils J. Nilsson著著 郑扣根等译机械工业出版社郑扣根
2、等译机械工业出版社智能科学智能科学 史忠植著史忠植著 清华大学出版社清华大学出版社3/53目录o 第一章第一章绪论绪论o 第二章第二章知识表示知识表示 o 第三章搜索技术第三章搜索技术o 第四章推理技术第四章推理技术o 第五章机器学习第五章机器学习 o 第六章专家系统第六章专家系统 o 第七章自动规划系统第七章自动规划系统o 第八章第八章 自然语言理解自然语言理解o 第九章第九章 智能控制智能控制o 第十章第十章 人工智能程序设计人工智能程序设计4/531.1 人工智能的定义和发展 21世纪最具有发展前景和最具影响力的世纪最具有发展前景和最具影响力的两大带头学科群:两大带头学科群: 生命科学群
3、;生命科学群;信息科学群;信息科学群;人工智能:是上述两个学科群中最重人工智能:是上述两个学科群中最重要、最精彩、且最具前景的交叉领域要、最精彩、且最具前景的交叉领域5/531.1 人工智能的定义和发展1.1.1 人工智能的定义人工智能的定义 人工智能人工智能Artificial Intelligence ,AI定义定义1.1 智能(智能(Intelligent ) 人的智能是他们理解和学习事务的能力。智能是思人的智能是他们理解和学习事务的能力。智能是思考和理解能力而不是本能的做事能力。考和理解能力而不是本能的做事能力。定义定义1.2 智能机器(智能机器(Intelligent Machine
4、) 智能机器是一种能够呈现人类智能行为的机器。智能机器是一种能够呈现人类智能行为的机器。6/531.1 人工智能的定义和发展20192019年人机中国象棋大战年人机中国象棋大战7/531.1 人工智能的定义和发展8/531.1 人工智能的定义和发展定义定义1.3 人工智能(人工智能(Nilsson) 人工智能是关于知识的科学(知识的表示、知识的人工智能是关于知识的科学(知识的表示、知识的获取以及知识的运用)。获取以及知识的运用)。定义定义1.4 人工智能人工智能(学科学科)人工智能人工智能(学科学科)是计算机科学中涉及研究、设计和是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主
5、要目标在于研究应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。理论和技术。 9/531.1 人工智能的定义和发展定义定义1.5 人工智能人工智能(能力能力)人工智能人工智能(能力能力)是智能机器所执行的通常与人类智是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等、理解、通信、设计、思考、规划、学习和问题求解等思维活动。思维活动。10/53The Turing Te
6、st1950:1950: Alan Turing的文章 “Computing Machinery and Intelligence.” Mind, Vol. 59, No. 236, pp. 433-460提出图灵测试 1.1 人工智能的定义和发展11/531.1 人工智能的定义和发展1.1.2 人工智能的起源和发展人工智能的起源和发展1. 孕育时期(孕育时期(1956年前)年前)公元前公元前384-322 亚里士多德(亚里士多德(Aristotle) 形式逻辑形式逻辑 三段论三段论20世纪世纪3040年代年代 数理逻辑数理逻辑 维纳(维纳(Wiener)、弗雷治、罗素等为代表对发)、弗雷治、
7、罗素等为代表对发展数理逻辑学科的贡献展数理逻辑学科的贡献 计算模型计算模型 丘奇丘奇(Church)、图灵和其它一些人关于计算本、图灵和其它一些人关于计算本质的思想,为人工智能的形成产生了重要影响。质的思想,为人工智能的形成产生了重要影响。1943年年 麦卡洛克和皮茨麦卡洛克和皮茨 神经网络模型神经网络模型 连接主义学派连接主义学派1948年年 维纳维纳 控制论控制论 行为主义学派行为主义学派 12/531.1 人工智能的定义和发展1.1.2 人工智能的起源和发展人工智能的起源和发展2. 形成时期(形成时期(19561976年)年) 1956年夏季,年夏季,McCarthy、Minsky、Lo
8、chester、Shannon,人类历史上第一次人工智能研讨会在美国的达特茅斯人类历史上第一次人工智能研讨会在美国的达特茅斯(Dartmouth)大学举行,标志着人工智能学科的诞生。大学举行,标志着人工智能学科的诞生。 1965年年 Feigenbaum 专家系统专家系统 DENDRAL 1969年召开了第一届国际人工智能联合会议年召开了第一届国际人工智能联合会议(International Joint Conference on AI, IJCAI),此后每两年召开一次。此后每两年召开一次。1970年年人工智能人工智能国际杂志国际杂志(International Journal of AI)
9、创刊。创刊。 13/531.1 人工智能的定义和发展1.1.2 人工智能的起源和发展人工智能的起源和发展3. 暗淡时期(暗淡时期(19661974年)年) 盲目乐观:机器翻译,定理证明(数学原理)、跳棋程序、盲目乐观:机器翻译,定理证明(数学原理)、跳棋程序、模式识别(字符、积木结构)、通用解题程序(模式识别(字符、积木结构)、通用解题程序(GPS) 预言:预言:2000年机器智能超过人类年机器智能超过人类 巨大困难:神经元数目巨大困难:神经元数目1010, The spirit is willing but the flesh is weak(心有余而力不足)(心有余而力不足) 俄俄The
10、wine is good but the meat is spoiled 1971年年 詹姆士综合报告詹姆士综合报告 ,“人工智能即使不是骗局,也是人工智能即使不是骗局,也是庸人自扰庸人自扰”14/531.1 人工智能的定义和发展1.1.2 人工智能的起源和发展人工智能的起源和发展4. 知识应用时期(知识应用时期(19701988年)年) Feigenbaum 专家系统专家系统 1968年,年,DENDRAL 19721976年年 MYCIN 1977年年 第五届人工智能联合会议第五届人工智能联合会议 知识工程(知识工程(Knowledge Engineering) 1981年年 日本日本 第
11、五代智能计算机计划第五代智能计算机计划15/531.1 人工智能的定义和发展1.1.2 人工智能的起源和发展人工智能的起源和发展5. 集成发展时期(集成发展时期(1986年至今)年至今) 专家系统问题:缺乏常识知识、应用领域狭窄、知识获取专家系统问题:缺乏常识知识、应用领域狭窄、知识获取困难、推理机制单一、缺少学习能力、未能分布处理。困难、推理机制单一、缺少学习能力、未能分布处理。 机器学习、计算智能(神经计算、进化计算、自然计算、机器学习、计算智能(神经计算、进化计算、自然计算、免疫计算、群计算)、智能体(免疫计算、群计算)、智能体(Agent)、网络智能)、网络智能 三大流派:综合集成、优
12、势互补、共同发展三大流派:综合集成、优势互补、共同发展16/531.2 人工智能的各种认知观1.2.1 人工智能的主要学派人工智能的主要学派1. 符号主义符号主义 又称逻辑主义(又称逻辑主义(Logicism)、心理学派()、心理学派(Psychlogism)、)、计算机学派(计算机学派(Computerism) 基本原理:物理符号系统(即符号操作系统)假设和有限基本原理:物理符号系统(即符号操作系统)假设和有限合理性原理。合理性原理。 起源:数理逻辑起源:数理逻辑 认为认知是一种符号处理的过程,人类思维过程也可用某认为认知是一种符号处理的过程,人类思维过程也可用某种符号来描述,思维就是计算,
13、认知就是计算。种符号来描述,思维就是计算,认知就是计算。 LISP语言、语言、PROLOG语言、自然语言理解、机器定理证明语言、自然语言理解、机器定理证明、专家系统。、专家系统。domainsdomains person, another = symbol person, another = symbolpredicatespredicates likes(person, another). likes(person, another). clausesclauses likes(jack, sussan). likes(jack, sussan). likes(john, marry). l
14、ikes(john, marry). likes(tom, cathy). likes(tom, cathy). likes(tom, ellen). likes(tom, ellen). likes(jack, X) if likes(tom, X). likes(jack, X) if likes(tom, X).【事实事实】 Jack Jack 喜欢喜欢 Sussan Sussan John John 喜欢喜欢 MarryMarry Tom Tom 喜欢喜欢 CathyCathy Tom Tom 喜欢喜欢 EllenEllen【规则规则】 如果如果TomTom喜欢喜欢X X,那么,那么J
15、ackJack喜欢喜欢X X17/531.2 人工智能的各种认知观1.2.1 人工智能的主要学派人工智能的主要学派2. 连接主义连接主义 又称仿生学派(又称仿生学派(Bionicsism)、生理学派()、生理学派(Physiologism) 基本原理:神经网络及神经网络间的连接机制和学习算法。基本原理:神经网络及神经网络间的连接机制和学习算法。 起源:仿生学起源:仿生学 人脑模型人脑模型 认为人类认知活动主要基于大脑神经元的活动。认为人类认知活动主要基于大脑神经元的活动。18/531.2 人工智能的各种认知观1.2.1 人工智能的主要学派人工智能的主要学派3. 行为主义行为主义 又称进化主义(
16、又称进化主义(Evolutionism)、控制论学派()、控制论学派(Cyberneticism) 基本原理:控制论及感知基本原理:控制论及感知-动作模式控制系统动作模式控制系统 起源:控制论起源:控制论 19/531.2 人工智能的各种认知观1.2.2 对人工智能的争论对人工智能的争论1. 对人工智能理论的争论对人工智能理论的争论 符号主义:人的认知基元是符号,认知过程即是符号操作过程。符号主义:人的认知基元是符号,认知过程即是符号操作过程。 AI的核心:知识表示、知识推理和知识运用的核心:知识表示、知识推理和知识运用 连接主义:人的思维基元是神经元。神经元连接的大脑工作模式连接主义:人的思
17、维基元是神经元。神经元连接的大脑工作模式 行为主义:只能取决于感知和行为。不需要知识、不需要推理。行为主义:只能取决于感知和行为。不需要知识、不需要推理。 智能行为只能在现实世界中与环境交互作用而表现出来。智能行为只能在现实世界中与环境交互作用而表现出来。2. 对人工智能方法的争论对人工智能方法的争论 符号主义:功能模拟符号主义:功能模拟 连接主义:结构模拟连接主义:结构模拟 行为主义:行为模拟行为主义:行为模拟20/531.3 人类智能与人工智能1.3.1 研究认知过程的任务研究认知过程的任务 探求高层次思维决策与初级信息处理的关系,并用计算机程探求高层次思维决策与初级信息处理的关系,并用计
18、算机程序来模拟人的思维策略水平,而用计算机语言模拟人的初级序来模拟人的思维策略水平,而用计算机语言模拟人的初级信息处理过程。信息处理过程。思维策略思维策略初级信息处理初级信息处理生理过程生理过程计算机程序计算机程序计算机语言计算机语言计算机硬件计算机硬件人类认知活动人类认知活动计算机计算机21/531.3 人类智能与人工智能1.3.2 智能信息处理系统的假设智能信息处理系统的假设 令令T表示时间变量,表示时间变量,x表示认知操作,表示认知操作,x的变化的变化x为当前机体为当前机体状态状态S(机体的生理和心理以及大脑的记忆等)和外界刺激(机体的生理和心理以及大脑的记忆等)和外界刺激R的函数。当外
19、界刺激作用到处于某一特定状态的机体时,便的函数。当外界刺激作用到处于某一特定状态的机体时,便发生变化,即发生变化,即 TT+1 x x+ x x=f(S, R)22/531.3 人类智能与人工智能1.3.2 智能信息处理系统的假设智能信息处理系统的假设信息处理系统又叫符号操作系统或物理符号系统。所谓符号就是信息处理系统又叫符号操作系统或物理符号系统。所谓符号就是模式。模式。一个完善的符号系统应具有下列一个完善的符号系统应具有下列6种基本功能:种基本功能:(1)输入符号输入符号(input);(2)输出符号输出符号(output);(3)存储符号存储符号(store);(4)复制符号复制符号(c
20、opy);(5)建立符号结构:通过找出各符号间的关系,在符号系统中形建立符号结构:通过找出各符号间的关系,在符号系统中形成符号结构;成符号结构;(6)条件性迁移条件性迁移(conditional transfer):根据已有符号,继续完成活根据已有符号,继续完成活动过程。动过程。 23/531.3 人类智能与人工智能1.3.2 智能信息处理系统的假设智能信息处理系统的假设 如果一个物理符号系统具有上述全部如果一个物理符号系统具有上述全部6种功能,能够完成这种功能,能够完成这个全过程,那么它就是一个完整的物理符号系统。人具有上个全过程,那么它就是一个完整的物理符号系统。人具有上述述6种功能;现代
21、计算机也具备物理符号系统的这种功能;现代计算机也具备物理符号系统的这6种功能。种功能。任何一个系统,如果它能表现出智能,那么它就必定能够执任何一个系统,如果它能表现出智能,那么它就必定能够执行上述行上述6种功能。反之,任何系统如果具有这种功能。反之,任何系统如果具有这6种功能,那么种功能,那么它就能够表现出智能;这种智能指的是人类所具有的那种智它就能够表现出智能;这种智能指的是人类所具有的那种智能。把这个假设称为能。把这个假设称为物理符号系统的假设物理符号系统的假设。24/531.3 人类智能与人工智能1.3.2 智能信息处理系统的假设智能信息处理系统的假设物理符号系统物理符号系统3个推论个推
22、论推论一推论一 既然人具有智能,那么他既然人具有智能,那么他(她她)就一定是个物理符号就一定是个物理符号系统。人之所以能够表现出智能,就是基于他的信息处理过程。系统。人之所以能够表现出智能,就是基于他的信息处理过程。推论二推论二 既然计算机是一个物理符号系统,它就一定能够表既然计算机是一个物理符号系统,它就一定能够表现出智能。这是人工智能的基本条件。现出智能。这是人工智能的基本条件。推论三推论三 既然人是一个物理符号系统,计算机也是一个物理既然人是一个物理符号系统,计算机也是一个物理符号系统,那么就能够用计算机来模拟人的活动。符号系统,那么就能够用计算机来模拟人的活动。25/531.3 人类智
23、能与人工智能1.3.3 人类智能的计算机模拟人类智能的计算机模拟 物理符号系统假设的推论一告诉人们,人有智能,所以他是物理符号系统假设的推论一告诉人们,人有智能,所以他是一个物理符号系统;推论三指出,可以编写出计算机程序去模拟一个物理符号系统;推论三指出,可以编写出计算机程序去模拟人类的思维活动。这就是说,人和计算机这两个物理符号系统所人类的思维活动。这就是说,人和计算机这两个物理符号系统所使用的物理符号是相同的,因而计算机可以模拟人类的智能活动使用的物理符号是相同的,因而计算机可以模拟人类的智能活动过程。过程。 图灵测试图灵测试 26/531.4 人工智能的研究目标和内容1.4.1 人工智能
24、的研究目标人工智能的研究目标 一般研究目标:一般研究目标: (1)更好地理解人类智能,通过编写程序来模仿和检验有关)更好地理解人类智能,通过编写程序来模仿和检验有关人类智能的理论。人类智能的理论。 (2)创造有用灵巧的程序,该程序能够执行一般需要人类专)创造有用灵巧的程序,该程序能够执行一般需要人类专家才能实现的任务。家才能实现的任务。 近期目标:建造智能计算机以代替人类的某些智力活动。近期目标:建造智能计算机以代替人类的某些智力活动。 远期目标:用自动机模仿人类思维活动和智力功能。远期目标:用自动机模仿人类思维活动和智力功能。27/531.4 人工智能的研究目标和内容1.4.2 人工智能研究
25、的基本内容人工智能研究的基本内容 1. 认知建模认知建模 认知的认知的5种类型:种类型: 信息处理过程信息处理过程 心理上的符号计算心理上的符号计算 问题求解问题求解 思维思维 诸如知觉、记忆、思考、判断、推理、学习、想象、问题诸如知觉、记忆、思考、判断、推理、学习、想象、问题求解、概念形成和语言使用等关联活动。求解、概念形成和语言使用等关联活动。认知科学(思维科学)说明人类在认知过程中是如何进行信息加认知科学(思维科学)说明人类在认知过程中是如何进行信息加工的。工的。28/531.4 人工智能的研究目标和内容1.4.2 人工智能研究的基本内容人工智能研究的基本内容 2. 知识表示知识表示 人
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 基础 01 绪论 54 PPT 文档 课件
限制150内