人工智能培训课程

1、人工智能培训课程Artificial Intelligence2引言AI：起源、内容、意义、研究领域研任课教师：李智勇，学习方法：理论实践考核方法：考查；结合自己的专业，提交一份关于如何利用人工智能技术进行研究、工作的技术报告，或关于人工智能理论与技术的学术论文；教材：?人工智能及其应用?本科生用书 蔡自兴 徐光佑参考书： 1Nils JNilsson: 人工智能英文版，机械工业出版社 或中文版2 Georgr F.Luger：人工智能：复杂问题求解的结构和策略英文版，机械工业出版社 或中文版3张仰森：人工智能原理与应用，高等教育出版社Artificial Intelligence3关于课程面

2、向不同阶段：本科生必修课程：人工智能引论硕士学位课程：人工智能 博士学位课程：智能系统原理及其应用面向不同专业：计算机：人工智能、模式识别、机器人自动控制：智能控制、模式识别、机器人信息处理：智能信息处理、数据挖掘通信工程：图像处理与识别土木工程：智能建筑Artificial Intelligence4第一章 绪论1.1 人工智能的定义和开展1.2 人类智能和人工智能1.3 人工智能的各种认知观1.4 人工智能的研究与应用领域1.5 课程概要Artificial Intelligence51.1 人工智能的定义和开展1.1.1 人工智能的定义几种定义 智能机器intelligent machi

3、ne 人工智能学科 人工智能能力 人工智能拟人思维、行为 人工智能理性思维、行为 1.1 定义和开展Artificial Intelligence6 斯坦福大学的Nilsson提出人工智能是关于知识的科学知识的表示、知识的获取以及知识的运用 人工智能学科是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 人工智能能力是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。几种定义1.1 定义和开展Artificial Intelligen

4、ce71.1.2 人工智能的起源与开展 孕育期1956年前 数理逻辑学科弗雷治、维纳等 计算的新思想丘奇、图灵 等 形成期1956-1970年 1956年，第一次人工智能的研讨会 1969年，第一届国际人工智能联合会议 1970年，?人工智能?国际杂志创刊1.1 定义和开展Artificial Intelligence8开展期1970年 进一步研究AI根本原理方法和技术 进行实用化研究智力测验、下棋、机器翻译人工智能程序 专家系统与知识工程 智能机器人、智能控制机器学习、计算智能、人工神经网络、行为主义 从“一枝独秀到“百花齐放智能系统智能机器人智能信息处理模式识别智能控制吴文俊院士几何定理证

5、明的“吴氏方法1.1 定义和开展Artificial Intelligence9 符号主义(Symbolicism)：认为人类的智能的根本单元是符号，认知过程是符号表示下的符号运算，从而思维就成了符号运算。大多数比较成功的专家系统是建立在符号主义的根底上知识的表示。 联结主义Connectionism：认为人工神经网络的根本单元是神经元，而不是符号处理过程。认知过程是由神经网络构成的，是并行分布的。 行为主义Actionism：认为人工智能源于控制论。智能取决于感知和行动，提出智能行为的“感知动作模式。行为主义者认为智能不需要知识、不需要表示、不需要推理。三种观点1.1 定义和开展Artifi

6、cial Intelligence101.1.3 中国的AI研究学术组织 1978年 把“智能模拟列入国家科学开展规划 1980年4月 中国自动化学会模式识别与人工智能专业委员会成立 1980年8月 “高校人工智能研讨会 1981年9月 成立CAAI 1986年5月 中国软件行业协会人工智能协会成立 1986年11月中国计算机学会人工智能与模式识别专业委员会成立 1987年6月中国计算机学软件专业委员会智能学组知识工程 1993年 智能机器人委员会成立 1995年 智能自动化委员会成立1.1 定义和开展Artificial Intelligence11 学术刊物计算机学报 J. of Comp

7、uter 自动化学报 J. of Automation 控制理论与应用 Control Theory & Application 计算机研究与开展 Research & Development of Computer 模式识别与人工智能 Pattern Recognition & AI 机器人 Robot 信息与控制 Information & Control 控制与决策 Control & Decision 计算机世界 Computer World 计算机科学 Computer Science1.1 定义和开展Artificial Intelligence12AI学科的某些问题1. AI研究

8、目标 近期目标：建造智能机器，以代替人类的局部智力劳动 远期目标：用自动机模仿人类的思维过程和智能行为2. AI主题-通用问题求解1.1 定义和开展Artificial Intelligence13人工智能的根本技术 知识表示Knowledge Representation状态空间法、问题归约法、谓词逻辑法 推理搜索Searching & Reasoning启发式搜索、消解原理、不确定性推理 计算智能Computational Intelligence模糊计算、神经计算、进化计算 构成技术系统与语言产生式系统、LISP语言、Prolog语言1.1 定义和开展Artificial Intelli

9、gence141.2 人类智能和人工智能1.2 人类智能和人工智能思维策略初级信息处理生理过程计算机软件机器指令计算机硬件(a) 人类(b) 计算机Artificial Intelligence151.2.1 智能信息处理系统的假设人是一种智能信息处理系统 物理符号系统的六种根本功能输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移 物理符号系统的假设：任何一个系统，如果具有智能，必定能执行上述6种功能；反之，任何系统如果具有上述6种功能，它就能够表现出智能。 推论一：人具有智能，人是一个物理符号处理系统；其智能是基于其自身的信息处理过程；人类智能假设 推论二：计算机是一个物理符

10、号处理系统，它一定能表现出智能；人工智能的根本条件 推论三：既然人与计算机都是物理符号处理系统，所以可以用计算机模拟人的智能。人工智能假设1.2 人类智能和人工智能Artificial Intelligence161.2.2 人类智能的计算机模拟 机器智能可以模拟人类智能 智能计算机 下棋 定理证明 语言翻译 新型智能计算机 神经计算机量子计算机1.2 人类智能和人工智能Artificial Intelligence17 1.2.3 人工智能的研究目标 近期目标建造智能计算机代替人类的局部智力劳动 远期目标用自动机模仿人类的思维过程和智能行为1.2 人类智能和人工智能Artificial In

11、telligence181.3 人工智能的各种认知观 符号主义Symbolicism基于物理符号系统假设和有限合理性原理 连接主义Connectionism基于神经网络及其间的连接机制与学习算法 行为主义Actionism基于控制论及感知动作型控制系统 1.3 各学派的认知观Artificial Intelligence19 人类的认知行为具有不同层次 认知生理学生理过程神经系统 认知心理学心里活动思维策略 认知信息学初级信息处理生理心里 认知工程学信息加工处理人工信息处理系统1.3 各学派的认知观Artificial Intelligence201.4.1 问题求解 广义上说，问题求解包括A

12、I中所有问题。这里指的是研究求解难题的程序，如下棋的程序，有时称为博弈，是最早的AI研究领域。搜索解答空间，寻找较优解1.4.2 逻辑推理与定理证明 此类问题与逻辑推理的研究有关。通过对事实数据库的操作来证明定理。证明方法有：自然演绎法、判定法、定理证明器、计算机辅助证明。逻辑推理；四色定理，吴氏方法1.4 AI的研究及应用领域1.4 研究与应用领域Artificial Intelligence211.4.3 自然语言的理解 自然语言：人类语言集团的本族语，如汉语、英语、日语 人造语言：世界语，计算机语言 机器语言：把一种语言翻译成另一种语言 “理解有四个标准 问答：机器能正确地答复输入文本中

13、的有关问题； 文摘生成：机器有能力产生输入文本的摘要 ； 释译：机器能用不同的语言和句型来复述其输入文本； 翻译：机器具有把一种语言翻译为另一种语言目标语言的能力。1.4 研究与应用领域Artificial Intelligence221.4.4 自动程序设计不是固定的预定程序，而是随情况变化的。采用高级描述一句话或语句。Task PGSL script PGBinder任务初稿装订 Program Evolution PTFinal program调试1.4 研究与应用领域Artificial Intelligence231.4.5 机器学习 1. 机器学习是指机器自动获取新的事实和新的推理

14、算法以到达具有智能的行为。2. 机器学习模型环境学习知识库执行提供信息修改反响1.4 研究与应用领域Artificial Intelligence243. 学习方法的分类 机械式学习Rote learning 导师完成全部的转换工作，系统只负责存储。 讲授式学习Learning from instruction外界输入与内部不完全一致，需要推理、翻译、转化等工作。 类比学习Learning by analogy完成相似任务的有关知识的学习。 归纳学习Learning from induction通过事例学习，工作经验观察发现式学习Learning by observation &discove

15、ry1.4 研究与应用领域Artificial Intelligence251.4.6 专家系统 1. 专家系统是一个智能化的计算机程序系统，其内部具有大量的专家水平在某个领域的知识和经验，能够利用人类专家的知识和解决问题的方法来解决领域的问题。2. 专家系统和传统的计算机程序之间的本质区别专家系统所要解决的问题一般没有算法解，并且经常在不完全、不精确、不确定的根底上得出结论。3. 新一代专家系统分布式专家系统与协同式专家系统，不但采用基于规那么的方法，而且采用基于框架的技术与基于模型的原理。1.4 研究与应用领域Artificial Intelligence261.4.7 人工神经网络1.

16、传统计算机与逻辑推理方法，无法处理不完整、不确定、模糊性的问题，不具有学习能力，不能模拟人类直觉、顿悟智能行为；2. 神经计算机Hopfield、Rumelhart：BP算法3. 神经网络已在模式识别、图象处理、组合优化、自动控制、信息处理、机器人学和人工智能的其它领域获得日益广泛的应用。1.4.8 机器人学机器人 智能机器人感知、规划、决策星际探索、海洋、外科手术、微型、机器人足球赛、军事机器人、网络机器人等；1.4 研究与应用领域Artificial Intelligence271.4.9 模式识别计算机能有效地感知声音、文字、图象、温度、震动等人类赖以开展自身，改造环境所运用的信息资料。

17、当前热点：活动目标识别与分析应用：手写体识别，汽车牌照识别、指纹识别、语音识别1.4.10 机器视觉可分为低层视觉与高层视觉；低层视觉：边缘检测、动目标检测、纹理分析、高层视觉：理解所观察的形象研究领域：并行处理、主动定性视觉、动态时变视觉、三维景物建模、实时图像压缩与复原、彩色图像处理；应用：机器人装配、卫星图像处理、工业过程监控、飞行器跟踪与制导、电视实况转播1.4 研究与应用领域Artificial Intelligence281.4.11 智能控制 智能控制是同时具有以知识表示的非数学广义世界模型和数学公式模型表示的混合控制过程，也往往是含有复杂性、不完全性、模糊性或不确定性以及不存在

18、算法的非数学过程，并以知识进行推理，以启发来引导求解过程。1.4.12 智能检索 包括图书资料、人事资料和其它情报。目前国内使用的各种管理系统，一般都不具有智能。1.4 研究与应用领域Artificial Intelligence291.4.13 智能调度与指挥 寻找最正确调度和组合TSP、八皇后问题 NP完全类问题的求解 应用领域：运输调度、编组与指挥、空中交通、军事指挥；1.4.14 分布式人工智能与Agent 是传统人工智能的延伸和扩展，DAI是分布式计算与AI结合的结果； 其研究目标是创立一种能描述自然系统和社会系统的精确概念模型：分布式问题求解与多Agent系统；MAS社会智能：灵活性与适应性，开放性与动态性；1.4 研究与应用领域Artificial Intelligence301.4.15 计算智能与进化计算 计算智能包括神经计算、模糊计算、进化计算等 进化计算的理论根底是生物进化论 进化计算：遗传算法、进化规划、进化策略1.4.16 数据挖掘与知识发现 知识获取 数据库知识挖掘 数据库中知识发现的四个特征：知识表现为高级语言、知识是对数据的精确描述、知识是用户感兴趣的、发现的过程是高效的；1.4 研究及应用1.4 研究与应用领域Artif