人工智能原理Pinciples of Artificial Intelligence.pptVIP

本章主要内容 人工智能的界定 人工智能的诞生和发展简史 人工智能的研究学派 人工智能的研究领域 1.1 人工智能的界定 理解“我们如何思考”是人类长期的研究目标 人工智能不仅试图要理解心智能力,而且要建造智能体. 人工智能（AI：Artificial Intelligence）是当前科技发展中的一门前沿学科，同时也是一门新思想、新观念、新理论、新技术不断出现的学科，是在计算机、控制论、信息论、数学、心理学、哲学、语言学等多种学科相互综合、相互渗透的基础上发展起来的一门交叉性的边缘学科。 什么是人工智能（1） Stuart Russell和Peter Norvig把当前有关AI的定义分成四类 ： 什么是人工智能（2） Stuart Russell和Peter Norvig把当前有关AI的定义分成四类 ： 什么是人工智能（3） Stuart Russell和Peter Norvig把当前有关AI的定义分成四类 ： 类似人一样进行动作(act)的系统 对于人类做的比较好的智能任务，让计算机来完成 如定理证明、下棋、诊断疾病等 最著名的就是Turing测试 Turing测试（1） Alan Turing, “Computing Machinery and Intelligence”, Mind, 59:433 – 460, 1950. 问题: “Can machines think?” 为此，Turing设计了著名的Turing Test 他认为与其提出一个长长的而可能有争议的清单来列举智能所需要的能力,不如采用一项基于人类这种无可质疑的智能实体的辨别能力的测试. Turing测试（2） 测试者A，被测试者B与C。 A是人，B与C一个是人，另一个是计算机。 A提出问题，B与C分别回答。 如果B与C的回答，使得A无法区分是人的回答还是计算机的回答，则计算机具有了智能。 Turing测试第一次给出了检验计算机是否具有智能的哲学说法。 中文问题 Searle汉语实验室。 一个不懂汉语的人A，一个充分详细的汉语问答手册。 不计查手册的时间代价。 给A一个使用汉语提出的问题，A通过汉语符号的比对使用手册，给出回答。 Searle问，如果A通过查手册做出的回答与懂汉语的人一样，A懂汉语吗？ “深蓝”下棋程序 1997年，IBM设计了这个程序。 战胜卡斯帕罗夫！ “深蓝”有智能吗？ 问题 飞机会“飞”吗？ 轮船会“游泳”吗？ 计算机会“思考”吗？ 什么是人工智能（4） 考虑智能比较好的途径可能是把它看作是一些技巧的汇集？ 这些技巧是什么呢? 求解问题的能力？ 存储记忆 直觉 推理能力 从经验中学习的能力 等等 类似人一样进行思考的系统 如果说某个程序能够像人一样思考，那么就必须以某种方式确定人是如何思考的。为确定人类思维的内部是怎样工作的，可以有两种方法：通过内省（introspection）----在人思考过程中，掌握人自己的想法；或者通过心理学实验 如果计算机程序的输入/输出以及实时的行为同人类行为非常一致，就说明该程序可能是按照人类模式运转的。 GPS：不仅满足程序正确地解决问题，更关心程序推理轨迹与人类求解同样问题的步骤轨迹的比较 理性思考的系统 主要指的是思维方法的规范化 古希腊哲学家Aristotle可能是第一个试图把“正确地思考”规范化的人 19世纪后期和20世纪，形式逻辑出现 1965年，出现了用逻辑符号描述问题的程序 该方法有两个主要的问题。 第一，把非形式的知识用形式的逻辑记号表示是不容易做到的，特别是当这些知识不是100%确定的时候。 第二，在理论上可以解决一个问题和在实际中这样做是有很大不同的，甚至只要很少的知识就可能会耗尽任何计算机的资源，除非在推理时给出一定的指导。 理性动作的系统 主要指的就是理性的agent：通过自己的行动获得最佳结果，或者在不确定的情况下，获得最佳期望结果 Perfect knowledge, unlimited resources ? logical reasoning Imperfect knowledge, limited resources ? (limited) rationality AI可认为就是研究和建造理性Agent Agent Agent — 在某个环境中作用的实体 智能 Agent —智能作用的系统 Agent具有: 有关环境的知识 感知信息 (观察) 过去经验 要达到的目标 Agent为了达到目标， 必须根据知识、感知和经验决定要执行什么样的行为。 1.2 人工智能的发展简历（1） 1956：一般的说，人工智能这个术语来源于1956年的一次关于“复杂信息处理”的Workshop。 在这次会议上，J.MaC