第〇章人工智能118.pptx

人工智能;教材;参考书;学习内容;简介;现代人工智能的兴起;绪 论;人工和智能 ;什么是人工智能？;像人一样思考的系统;人工智能;图灵测试;希尔勒的中文屋子;故事理解程序举例;AI的本质问题;【实际应用】 　　机器视觉:指纹识别，人脸识别，视网膜识别，虹膜识别，掌纹识别，专家系统,智能搜索，定理证明，博弈，自动程序设计，还有航天应用等。 【学科范畴】　　人工智能是一门边沿学科，属于自然科学和社会科学的交叉。 【涉及学科】 　　哲学和认知科学，数学，神经生理学，心理学，计算机科学，信息论，控制论，不定性论，仿生学，;【研究范畴】　　自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问题，感知问题，模式识别，逻辑程序设计，软计算，不精确和不确定的管理，人工生命，神经网络，复杂系统，遗传算法 【应用领域】　　智能控制，机器人学，语言和图像理解，遗传编程;软计算 ;软计算历史;人工生命 ;遗传编程;意识和人工智能的区别 ;“机器思维”同人类思维的本质区别 　　1.人工智能纯系无意识的机械的物理的过程，人类智能主要是生理和心理的过程。　2.人工智能没有社会性。　3.人工智能没有人类的意识所特有的能动的创造能力。　4.两者总是人脑的思维在前，电脑的功能在后。;人工智能简史 ;计算机时代 ;AI的历史回顾;AI的历史回顾（续1）;AI的历史回顾（续2）;AI的历史回顾（续3）;AI的历史回顾（续4）;AI的历史回顾（续5）;AI的历史回顾（续6）;AI的历史回顾（续7）;AI的历史回顾（续8）;AI的历史回顾（续9）;AI的历史回顾（续10）;人工智能取得的一些成果;定理证明;四色定理的证明;定理证明的“吴方法”;吴方法;而结论可以写成 G g(x1, … , xn)=0 其中h1, … , hk, g均为某一域上的多项式，则定理的证明就转化为：对于满足HS的任意一组(x1o, … , xno), 判定是否有g(x1o, … , xno)=0 ? 即要计算zero(h1, … , hk) ? zero(g)是否成立，这里zero(f1, … , fm)表示多项式f1, … , fm的公共零点集。;下面粗略地看h1, … , hk, g都是x的一元多项式的情形，考察多项式组h1, … , hk与多项式g的零点集??间的关系。用hk (x)去除g(x)得余式rk (x)，即g(x)=qk (x)hk(x)+rk (x)；用hk-1(x)去除rk(x)得余式rk-1(x)；…；用h1 (x)去除r2(x)得余式r1 (x)；则 g(x)=Σ qi(x)hi(x)+r1 (x)。 若r1 (x )≡0，则有 zero(h1, … , hk) ? zero(g)。;通用问题求解器（GPS）;专家系统;专家系统;推理是指从已有事实推出新事实（或结论）的过程。人类专家能够高效率求解复杂问题，除了因为他们拥有大量的专门知识外，还体现在他们选择知识和运用知识的能力方面。知识的运用方式称为推理方法，知识的选择过程称为控制策略。 好的专家系统应能为用户解释它是如何求解问题的，或者推理过程中结论获得的理由，或者为什么所期望的结论没有达到的原因。; 专家系统中的知识往往具有不确定性或不精确性，它必须能够使用这些模糊的知识进行推理以得出结论。 专家系统可用于解释、预测、诊断、设计、规划、监督、排错、控制和教学等目的。 专家系统构造过程一般有以下五个相互依赖、相互重叠的阶段：识别、概念化、形式化、实现与验证。; 专家系统的实现一般是采用专家系统开发工具来进行的。在美国，绝大多数专家系统使用外壳这类开发工具来实现，也可使用程序设计语言来实现。LISP语言是一种表处理语言，它是许多专家系统编程语言的基础。在欧洲和日本常用逻辑编程来实现专家系统，广泛使用的语言是PROLOG，它基于一级谓词演算。PROLOG程序由一阶逻辑公理和要证明的定理组成。; 专家系统的运行与维护都需要一个良好的支持环境，这个支持环境不但要包括易学、易用的人机界面，而且还要有能方便地排除知识表示中语法错误、语义错误的知识库编辑工具。 从70年代后期以来，美国、欧洲、日本以及中国出现了一大批应用于各领域的专家系统，涉及医学、化学、生物、工程、法律、农业、商业、教育、军事等领域，产生了很好的社会与经济效益。; 近几年来，在专家系统广泛应用于各领域的基础上，诞生了分布式专家系统和与其它信息系统相结合的新型综合的专家系统或智能信息系统。;第一个商用专家系统：R1;海湾战争中的专家系统;模式识别（模式分类 ）; 模式识别研究主要集中在两方面，即研究生物体（包括人）是如何感知对象的，以及在给定的任务下，如何用计算机来实现模式识别的理论和