人工智能13235294

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,Artificial Intelligence,*,Artificial Intelligence,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,Artificial Intelligence,*,人 工 智 能,Artificial Intelligence,2,引言,AI,：起源、内容、意义、研究领域（研）,任课教师：李智勇，,13607436411,，,学习方法：理论实践,考核方法：考查；结合自己的专业，提交一份关于如何利用人工智能技术进行研究、工作的技术报告，或关于人工智能理论与技术的学术论文；,教材：,人工智能及其应用,（本科生用书）,清华大学出版社（第三版）,蔡自兴 徐光佑,参考书,：,（,1,）,Nils J,Nilsson:,人工智能（英文版），机械工业出版社,（或中文版）,（,2,）,Georgr F.Luger,：人工智能：复杂问题求解的结构和策略（,英文版,），,机械工业出版社,（或中文版）,（,3,）,张仰森：人工智能原理与应用，,高等教育出版社,Artificial Intelligence,3,关于课程,面向不同阶段：,本科生必修课程：人工智能引论,硕士学位课程：人工智能,博士学位课程：智能系统原理及其应用,面向不同专业：,计算机：人工智能、模式识别、机器人,自动控制：智能控制、模式识别、机器人,信息处理：智能信息处理、数据挖掘,通信工程：图像处理与识别,土木工程：智能建筑,Artificial Intelligence,4,第一章 绪论,1.1,人工智能的定义和发展,1.2,人类智能和人工智能,1.3,人工智能的各种认知观,1.4,人工智能的研究与应用领域,1.5,课程概要,Artificial Intelligence,5,1.1,人工智能的定义和发展,1.1.1,人工智能的定义几种定义,智能机器（,intelligent machine,）,人工智能（学科）,人工智能（能力）,人工智能（,拟人思维、行为,）,人工智能（,理性思维、行为,）,1.1,定义和发展,Artificial Intelligence,6,斯坦福大学的,Nilsson,提出人工智能是关于知识的科学,（知识的表示、知识的获取以及知识的运用）,人工智能（学科）是计算机科学中涉及研究、设计和,应用智能机器的一个分支。它的近期主要目标在于研究,用机器来模仿和执行人脑的某些智能功能，并开发相关,理论和技术。,人工智能（能力）是智能机器所执行的通常与人类智,能有关的功能，如判断、推理、证明、识别、感知、理,解、设计、思考、规划、学习和问题求解等思维活动。,几种定义,1.1,定义和发展,Artificial Intelligence,7,1.1.2,人工智能的起源与发展,孕育期（,1956,年前）,数理逻辑学科（弗雷治、,维纳等,）,计算的新思想（丘奇、,图灵,等）,形成期（,1956-1970,年）,1956,年，第一次人工智能的研讨会,1969,年，第一届国际人工智能联合会议,1970,年，,人工智能,国际杂志创刊,1.1,定义和发展,Artificial Intelligence,8,发展期（,1970,年,）,进一步研究,AI,基本原理方法和技术,进行实用化研究,智力测验、下棋、机器翻译（人工智能程序）,专家系统与知识工程,智能机器人、智能控制,机器学习、计算智能、人工神经网络、行为主义,从“一枝独秀”到“百花齐放”,智能系统,智能机器人,智能信息处理（模式识别）,智能控制,吴文俊院士（几何定理证明的“吴氏方法”）,1.1,定义和发展,Artificial Intelligence,9,符号主义,(Symbolicism),：认为人类的智能的基本单元是符号，认知过程是符号表示下的符号运算，从而思维就成了符号运算。大多数比较成功的专家系统是建立在符号主义的基础上（知识的表示）。,联结主义（,Connectionism,）：认为人工神经网络的基本单元是神经元，而不是符号处理过程。认知过程是由神经网络构成的，是并行分布的。,行为主义（,Actionism,）：,认为,人工智能源于控制论。智能取决于感知和行动，提出智能行为的,“,感知,动作,”,模式。行为主义者认为智能不需要知识、不需要表示、不需要推理。,三种观点,1.1,定义和发展,Artificial Intelligence,10,1.1.3,中国的,AI,研究,学术组织,1978,年 把“智能模拟”列入国家科学发展规划,1980,年,4,月 中国自动化学会模式识别与人工智能专业委员会成立,1980,年,8,月“高校人工智能研讨会”,1981,年,9,月 成立,CAAI,1986,年5月 中国软件行业协会人工智能协会成立,1986,年,11,月中国计算机学会人工智能与模式识别专业委员会成立,1987,年,6,月中国计算机学软件专业委员会智能学组（知识工程）,1993,年 智能机器人委员会成立,1995,年 智能自动化委员会成立,1.1,定义和发展,Artificial Intelligence,11,学术刊物,计算机学报,J.of Computer,自动化学报,J.of Automation,控制理论与应用,Control Theory&Application,计算机研究与发展,Research&Development of Computer,模式识别与人工智能,Pattern Recognition&AI,机器人,Robot,信息与控制,Information&Control,控制与决策,Control&Decision,计算机世界,Computer World,计算机科学,Computer Science,1.1,定义和发展,Artificial Intelligence,12,AI,学科的某些问题,1.AI,研究目标,近期目标：建造智能机器，以代替人类的部分智力劳动,远期目标：用自动机模仿人类的思维过程和智能行为,2.AI,主题,-,通用问题求解,1.1,定义和发展,Artificial Intelligence,13,人工智能的基本技术,知识表示（,Knowledge Representation,）,状态空间法、问题归约法、谓词逻辑法,推理搜索（,Searching&Reasoning,）,启发式搜索、消解原理、不确定性推理,计算智能（,Computational Intelligence,）,模糊计算、神经计算、进化计算,构成技术（系统与语言）,产生式系统、,LISP,语言、,Prolog,语言,1.1,定义和发展,Artificial Intelligence,14,1.2,人类智能和人工智能,1.2,人类智能和人工智能,思维策略,初级信息处理,生理过程,计算机软件,机器指令,计算机硬件,(a),人类,(b),计算机,Artificial Intelligence,15,1.2.1,智能信息处理系统的假设,人是一种智能信息处理系统,物理符号系统的六种基本功能,输入符号、输出符号、存储符号、复制符号、建立符号结构、条件性迁移,物理符号系统的假设：任何一个系统，如果具有智能，必定能执行上述,6,种功能；反之，任何系统如果具有上述,6,种功能，它就能够表现出智能。,推论一：人具有智能，人是一个物理符号处理系统；其智能是基于其自身的信息处理过程；（人类智能假设）,推论二：计算机是一个物理符号处理系统，它一定能表现出智能；（人工智能的基本条件）,推论三：既然人与计算机都是物理符号处理系统，所以可以用计算机模拟人的智能。（人工智能假设）,1.2,人类智能和人工智能,Artificial Intelligence,16,1.2.2,人类智能的计算机模拟,机器智能可以模拟人类智能,智能计算机,下棋,定理证明,语言翻译,新型智能计算机,神经计算机,量子计算机,1.2,人类智能和人工智能,Artificial Intelligence,17,1.2.3,人工智能的研究目标,近期目标,建造智能计算机代替人类的部分智力劳动,远期目标,用自动机模仿人类的思维过程和智能行为,1.2,人类智能和人工智能,Artificial Intelligence,18,1.3,人工智能的各种认知观,符号主义（,Symbolicism,）,基于物理符号系统假设和有限合理性原理,连接主义（,Connectionism,）,基于神经网络及其间的连接机制与学习算法,行为主义（,Actionism,）,基于,控制论及感知,动作型控制系统,1.3,各学派的认知观,Artificial Intelligence,19,人类的认知行为具有不同层次,认知生理学（生理过程,神经系统）,认知心理学（心里活动,思维策略）,认知信息学（初级信息处理,生理,心里,）,认知工程学（信息加工处理,人工信息处理系统）,1.3,各学派的认知观,Artificial Intelligence,20,1.4.1,问题求解,广义上说，问题求解包括,AI,中所有问题。这里指的是研究求解难题的程序，如下棋的程序，有时称为博弈，是最早的,AI,研究领域。,（搜索解答空间，寻找较优解）,1.4.2,逻辑推理与定理证明,此类问题与逻辑推理的研究有关。通过对事实数据库的操作来证明定理。证明方法有：自然演绎法、判定法、定理证明器、计算机辅助证明。,（逻辑推理；四色定理，吴氏方法）,1.4 AI,的研究及应用领域,1.4,研究与应用领域,Artificial Intelligence,21,1.4.3,自然语言的理解,自然语言：,人类语言集团的本族语，如汉语、英语、日语,人造语言：,世界语，计算机语言,机器语言：,把一种语言翻译成另一种语言,“,理解”有四个标准,问答：机器能正确地回答输入文本中的有关问题；,文摘生成：机器有能力产生输入文本的摘要；,释译：机器能用不同的语言和句型来复述其输入文本；,翻译：机器具有把一种语言翻译为另一种语言,（目标语言）的能力。,1.4,研究与应用领域,Artificial Intelligence,22,1.4.4,自动程序设计,不是固定的（预定）程序，而是随情况变化的。,采用高级描述（一句话或语句）。,Task,PGSL,script,PG,Binder,任务,初稿,装订,Program,Evolution,PT,Final program,调试,1.4,研究与应用领域,Artificial Intelligence,23,1.4.5,机器学习,1.,机器学习是指机器自动获取新的事实和新的推理算法以达到具有智能的行为。,2.,机器学习模型,环境,学习,知识库,执行,提供,信息,修改,反馈,1.4,研究与应用领域,Artificial Intelligence,24,3.,学习方法的分类,机械式学习（,Rote learning,）导师完成全部的转换工作，系统只负责存储。,讲授式学习（,Learning from instruction,）外界输入与内部不完全一致，需要推理、翻译、转化等工作。,类比学习（,Learning by analogy,）完成相似任务的有关知识的学习。,归纳学习（,Learning from induction,）通过事例学习，工作经验,观察发现式学习（,Learning by observation&discovery,）,1.4,研究与应用领域,Artificial Intelligence,25,1.4.6,专家系统,1.,专家系统是一个智能化的计算机程序系统，其内部具有大量的专家水平在某个领域的知识和经验，能够利用人类专家的知识和解决问题的方法来解决领域的问题。,2.,专家系统和传统的计算机程序之间的本质区别专家系统所要解决的问题一般没有算法解，并且经常在不完全、不精确、不确定的基础上得出结论。,3.,新一代专家系统（分布式专家系统与协同式专家系统），不但