人工智能基础课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,人工智能基础PPT讲座,主要教材与参考书,人工智能,尚文倩编著清华大学出版社,人工智能基础,(,第,2,版,),蔡自兴、蒙祖强 编著高等教育出版社,人工智能导论 王万良编著 高等教育出版社,人工智能,复杂问题求解的结构和策略（第,4,版）,George F.luger,著 史忠植等译 机械工业出版社,人工智能,Nils J.Nilsson,著 郑扣根等译 机械工业出版社,智能科学 史忠植著 清华大学出版社,目录,第一章绪论,第二章搜索技术,第三章知识表示,第四章推理技术,第五章机器学习,第六章计算智能,第七章数据挖掘,第八章 智能体技术,人工智能的定义,人工智能的发展历史,人工智能的三大学派,人工智能的研究和应用领域,人工智能的发展趋势,1.1,人工智能的定义,21世纪最具有发展前景和最具影响力的两大带头学科群：,生命科学群；,信息科学群；,人工智能：是上述两个学科群中最重要、最精彩、且最具前景的交叉领域,1.1,人工智能的定义,1.1.1,人工智能的定义,人工智能,Artificial Intelligence,，,AI,智能（,Intelligent,）,人的智能是他们理解和学习事务的能力。智能是思考和理解能力而不是本能的做事能力。,“,一种非常广泛的精神能力，包括推理、计划、解决问题、抽象思维、领悟复杂思想、快速学习及吸取经验等”,1.1,人工智能的定义,1.1.1,人工智能的定义,智能是个体的不断学习、理解周围环境、对客观事物进行合理分析、判断并有效地处理周围环境的综合能力。这种综合能力包括：适应即改变周围环境的能力、获取知识的能力、理性及抽象思维的能力、理解关系的能力、评估和判断的能力、意识及创造力等。,智能机器（,Intelligent Machine,）,智能机器是一种能够呈现人类智能行为的机器。,1.1,人工智能的定义,人工智能（,Nilsson,）,人工智能是关于知识的科学（知识的表示、知识的获取以及知识的运用）。,人工智能,(,学科,),人工智能,(,学科,),是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。,1.1,人工智能的定义,人工智能,(,能力,),人工智能,(,能力,),是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。,1.1,人工智能的定义,强人工智能,有可能制造出真正能推理（,Reasoning,）和解决问题（,Problem_solving,）的智能机器，并且具有意识、自我、创新思维等。,两类：,类人的人工智能，即机器的思考和推理就像人的思维一样。,非类人的人工智能，即机器产生了和人完全不一样的知觉和意识，使用和人完全不一样的推理方式。,弱人工智能,能制造出真正地推理和解决问题的智能机器，但是并不真正拥有智能，也不会有自主意识。,The Turing Test,1950:,Alan Turing,的文章“,Computing Machinery and Intelligence.”,Mind,Vol.59,No.236,pp.433-460,提出,图灵测试,1.2,人工智能的发展,1.2,人工智能的发展,1.,孕育时期（,1956,年前）,公元前,384-322,亚里士多德（,Aristotle,）形式逻辑 三段论,20,世纪,3040,年代,数理逻辑 维纳（,Wiener,）、弗雷治、罗素等为代表对发展数理逻辑学科的贡献,计算模型 丘奇,(Church),、图灵和其它一些人关于计算本质的思想，为人工智能的形成产生了重要影响。,1943,年 麦卡洛克和皮茨 神经网络模型,连接主义学派,1948,年 维纳 控制论,行为主义学派,1.2,人工智能的发展,2.,形成及早期热潮（,19561969,年）,1956,年夏季，,McCarthy,、,Minsky,、,Lochester,、,Shannon,，人类历史上第一次人工智能研讨会在美国的达特茅斯,(Dartmouth),大学举行，标志着人工智能学科的诞生。,1927.9.4-2011.10.24,Marvin Minsky,1927.8.9-2016.1.24,Claude Elwood Shannon,1916.4.30-2001.2.24,Herbert A.Simon,1916.6.15-2001.2.9,Allen Newell,1927.3.19-1992.7.19,1.2,人工智能的发展,2.,形成及早期热潮（,19561969,年）,标志性成果：,1956,年，,Samuel,西洋跳棋程序。,1957,年，,Newell,和,Simon,数学定理证明程序。,1958,年，,McCarthy,表处理语言,LISP,。,1960,年，,Newell,、,Shaw,和,Simon,通用问题求解（,GPS,）,1965,年,Feigenbaum,专家系统,DENDRAL,开始研制,帮助化学家判断某待定物质的分子结构的专家系统,1.2,人工智能的发展,3.,第一次寒冬（,19661974,）,盲目乐观：机器翻译，定理证明（数学原理）、跳棋程序、模式识别（字符、积木结构）、通用解题程序（,GPS,）,预言：,2000,年机器智能超过人类,巨大困难：神经元数目,10,10,结构复杂,机器翻译：,The spirit is willing but the flesh is weak,（心有余而力不足）,俄,The wine is good but the meat is spoiled,1971,年 詹姆士综合报告，“人工智能即使不是骗局，也是庸人自扰”,1.2,人工智能的发展,4.,第二次浪潮（,19701988,年）,Feigenbaum,知识工程,1968,年，,DENDRAL,研制成功,19721976,年,MYCIN,1977,年 第五届人工智能联合会议 知识工程（,Knowledge Engineering,）,1981,年 日本 第五代智能计算机计划,1.2,人工智能的发展,4.,第二次浪潮（,19701988,年）,机器学习,统计学派：,基于大规模语料库的统计自然语言处理,神经网络：,BP,网络，,Hopfield,网络，,计算智能：遗传算法、进化计算，,机器学习：贝叶斯网络，统计学习与支持向量机（,SVM,），增强学习,1.2,人工智能的发展,5.,第二次寒冬（,19881993,年）,专家系统发展乏力：,知识获取瓶颈,神经网络研究受阻：,有效的学习算法,大量的（标注）数据,强大的计算性能,1.2,人工智能的发展,6.,平稳发展期（,19932010,年）,1997,深蓝战胜国际象棋世界冠军,2006,Hinton,提出用预训练的方法缓解了局部最优解问题，将神经网络隐含层推动到,7,层，由此揭开了深度学习的热潮。,2007,李飞飞等创建大型图像数据库,ImageNet,2009,Google,研制无人驾驶汽车,1.2,人工智能的发展,6.,第三次发展浪潮（,2010,）,大数据：,Hadoop,，,Spark,，,HBase,云计算：基础设施即服务（,IaaS,），平台即服务（,PaaS,）和软件即服务（,SaaS,）,深度学习：,CNN(,卷积神经网络,),，,RNN(,循环神经网络,),、,DNN(,深度神经网络,),，,.,1.2,人工智能的发展,1.3,人工智能的三大学派,1.3.1,符号主义,又称逻辑主义（,Logicism,）、心理学派（,Psychlogism,）、计算机学派（,Computerism,）,基本原理：物理符号系统（即符号操作系统）假设和有限合理性原理。,起源：数理逻辑,认为认知是一种符号处理的过程，人类思维过程也可用某种符号来描述，思维就是计算，认知就是计算。,LISP,语言、,PROLOG,语言、自然语言理解、机器定理证明、专家系统。,domains,person,another=symbol,predicates,likes(person,another).,clauses,likes(jack,sussan).,likes(john,marry).,likes(tom,cathy).,likes(tom,ellen).,likes(jack,X)if likes(tom,X).,【,事实,】,Jack,喜欢,Sussan,John,喜欢,Marry,Tom,喜欢,Cathy,Tom,喜欢,Ellen,【,规则,】,如果,Tom,喜欢,X,，那么,Jack,喜欢,X,1.3,人工智能的三大学派,1.3.2,连接主义,又称仿生学派（,Bionicsism,）、生理学派（,Physiologism,）,基本原理：神经网络及神经网络间的连接机制和学习算法。,起源：仿生学 人脑模型,认为人类认知活动主要基于大脑神经元的活动。,1.3,人工智能的三大学派,1.3.3,行为主义,又称进化主义（,Evolutionism,）、控制论学派（,Cyberneticism,）,基本原理：控制论及感知,-,动作模式控制系统,起源：控制论,基本观点：,智能取决于感知和行为,智能行为体现在现实世界中，通过与环境的交互表现,人工智能可以像人类智能一样逐步进化,1.4,人工智能的研究和应用领域,1.,问题求解与博弈,人工智能的第一个大成就是发展了能够求解难题的下棋,(,如国际象棋,),程序，它包含问题的表示、分解、搜索与归约等。,2006年人机中国象棋大战,1997,年,深蓝战胜卡斯帕罗夫,1.4,人工智能的研究和应用领域,1.,问题求解与博弈,人工智能的第一个大成就是发展了能够求解难题的下棋,(,如国际象棋,),程序，它包含问题的表示、分解、搜索与归约等。,1.4,人工智能的研究和应用领域,2.,逻辑推理与定理证明,逻辑推理是人工智能研究中最持久的子领域之一，特别重要的是要找到一些方法，只把注意力集中在一个大型数据库中的有关事实上，留意可信的证明，并在出现新信息时适时修正这些证明。,定理证明的研究在人工智能方法的发展中曾经产生过重要的影响。我国人工智能大师吴文俊院士提出并实现了几何定理机器证明的方法，被国际上承认为“吴氏方法”，是定理证明的又一标志性成果。,1.4,人工智能的研究和应用领域,3.,专家系统,一般地说，专家系统是一个智能计算机程序系统，其内部具有大量专家水平的某个领域知识与经验，能够利用人类专家的知识和解决问题的方法来解决该领域的问题。,发展专家系统的关键是表达和运用专家知识，即来自人类专家的并已被证明对解决有关领域内的典型问题是有用的事实和过程。,1.4,人工智能的研究和应用领域,4.,机器学习,学习是人类智能的主要标志和获得知识的基本手段；机器学习,(,自动获取新的事实及新的推理算法,),是使计算机具有智能的根本途径；机器学习还有助于发现人类学习的机理和揭示人脑的奥秘。学习是一个有特定目的的知识获取过程，其内部表现为新知识结构的不断建立和修改，而外部表现为性能的改善。,1.4,人工智能的研究和应用领域,5.,神经网络,神经网络处理直觉和形象思维信息具有比传统处理方式好得多的效果。,神经网络已在模式识别、图象处理、组合优化、自动控制、信息处理、机器人学和人工智能的其它领域获得日益广泛的应用。,1.4,人工智能的研究和应用领域,6.,模式识别,人工智能所研究的模式识别是指用计算机代替人类或帮助人类感知模式，是对人类感知外界功能的模拟，研究的是计算机模式识别系统，也就是使一个计算机系统具有模拟人类通过感官接受外界信息、识别和理解周围环境的感知能力。,1.4,人工智能的研究和应用领域,7.,数据挖掘与知识发现,知识获取是知识信息处理的关键问题之一。,数据挖掘是通过综合运用统计学、粗糙集、模糊数学、机器学习和专家系统等多种学习手段和方法，从大量的数据中提炼出抽象的知识，从而揭示出蕴涵在这些数据背后的客观世界的内在联系和本质规律，实现知识的自动获取。,数据挖掘和知识发现技术已获广泛应用。,1.4,人工智能的研究和应用领域,8.,机器视觉,实验表明，人类接受外界信息的,80%,以上来自视觉，视觉对人类是非常重要的。,机器视觉或计算机视觉已从模式识别的一个研究领域发展为一门独立的学科；在视觉方面，已经给计算机系统装上电视输入装置以便能够“看见”周围的东西。,机器视觉的前沿研究领域包括实时并行处理、主动式定性视觉、动态和时变视觉、三维景物的建模与识别、实时图像压缩传输和复原、多光谱和彩色图像的处理与解释等。,1.4,人工智能的研究和应用领域,9.,智能控制,人工智能的发展促进自动控制向智能控制发展。智能控制是一类无需,(,或需要尽可能少的,),人的干预就能够独立地驱动智能机器实现其目标的自动控制。,智能控制是同时具有以知识表示的非数学广义世界模型和数学公式模型表示的混合控制过程，也往往是含有复杂性、不完全性、模糊性或不确定性以及不存在已知算法的非数学过程，并以知识进行推理，以启发来引导求解过程。,1.4,人工智能的研究和应用领域,10.,计算智能,神经计算、模糊计算、进化计算、粒子群计算、自然计算、免疫计算等。,进化计算,(Evolutionary Computation),是指一类以达尔文进化论为依据来设计、控制和优化人工系统的技术和方法的总称，它包括遗传算法、进化策略和进化规划。,1.4,人工智能的研究和应用领域,11.,分布式人工智能与,Agent,分布式计算与人工智能的结合，创建一种能够描述自然系统和社会系统的精确概念模型。,Agent,是处在某个环境中的计算机系统，该系统有能力在这个环境中自主行动以实现其设计目标。,1.4,人工智能的研究和应用领域,12.,机器人学,人工智能研究日益受到重视的另一个分支是机器人学，其中包括对操作机器人装置程序的研究。这个领域所研究的问题，从机器人手臂的最佳移动到实现机器人目标的动作序列的规划方法，无所不包。目前已经建立了一些比较复杂的机器人系统。,机器人和机器人学的研究促进了许多人工智能思想的发展。,智能机器人的研究和应用体现出广泛的学科交叉，涉及众多的课题，机器人已在各领域获得越来越普遍的应用。,1.4,人工智能的研究和应用领域,9.,机器人学,1.6,人工智能的研究和应用领域,13.,人工生命,人工生命,(Artificial Life,ALife),旨在用计算机和精密机械等人工媒介生成或构造出能够表现自然生命系统行为特征的仿真系统或模型系统。自然生命系统行为具有自组织、自复制、自修复等特征以及形成这些特征的混沌动力学、进化和环境适应。,人工生命所研究的人造系统能够演示具有自然生命系统特征的行为，在“生命之所能”,(life as it could be),的广阔范围内深入研究“生命之所知”,(life as we know it),的实质。,人工生命学科的研究内容包括生命现象的仿生系统、人工建模与仿真、进化动力学、人工生命的计算理论、进化与学习综合系统以及人工生命的应用等。,1.4,人工智能的研究和应用领域,14.,自动程序设计,对自动程序设计的研究不仅可以促进半自动软件开发系统的发展，而且也使通过修正自身数码进行学习,(,即修正它们的性能,),的人工智能系统得到发展。程序理论方面的有关研究工作对人工智能的所有研究工作都是很重要的。,自动程序设计研究的重大贡献之一是作为问题求解策略的调整概念。已经发现，对程序设计或机器人控制问题，先产生一个不费事的有错误的解，然后再修改它,(,使它正确工作,),，这种做法一般要比坚持要求第一个解就完全没有缺陷的做法有效得多。,1.4,人工智能的研究和应用领域,15.,自然语言理解,语言处理也是人工智能的早期研究领域之一，并引起了进一步的重视。语言的生成和理解是一个极为复杂的编码和解码问题。,一个能理解自然语言信息的计算机系统看起来就像一个人一样需要有上下文知识以及根据这些上下文知识和信息用信息发生器进行推理的过程。理解口头的和书写语言的计算机系统所取得的某些进展，其基础就是有关表示上下文知识结构的某些人工智能思想以及根据这些知识进行推理的某些技术。,1.4,人工智能的研究和应用领域,16.,智能调度与指挥,确定最佳调度或组合的问题是人们感兴趣的又一类问题，求解这类问题的程序会产生一种组合爆炸的可能性，这时，即使是大型计算机的容量也会被用光。,人工智能学家们曾经研究过若干组合问题的求解方法。他们的努力集中在使“时间,-,问题大小”曲线的变化尽可能缓慢地增长，即使是必须按指数方式增长。有关问题域的知识再次成为比较有效的求解方法的关键。为处理组合问题而发展起来的许多方法对其它组合上不甚严重的问题也是有用的。,1.4,人工智能的研究和应用领域,17.,智能检索,随着科学技术的迅速发展，出现了“知识爆炸”的情况，研究智能检索系统已成为科技持续快速发展的重要保证。,智能信息检索系统的设计者们将面临以下几个问题。首先，建立一个能够理解以自然语言陈述的询问系统本身就存在不少问题。其次，即使能够通过规定某些机器能够理解的形式化询问语句来回避语言理解问题，但仍然存在一个如何根据存储的事实演绎出答案的问题。第三，理解询问和演绎答案所需要的知识都可能超出该学科领域数据库所表示的知识。,1.4,人工智能的研究和应用领域,18.,系统与语言工具,除了直接瞄准实现智能的研究工作外，开发新的方法也往往是人工智能研究的一个重要方面。人工智能对计算机界的某些最大贡献已经以派生的形式表现出来。计算机系统的一些概念，如分时系统、编目处理系统和交互调试系统等，已经在人工智能研究中得到发展。,1.5,人工智能的发展趋势,1.5.1,人工智能路径,知识驱动（,Knowledge-driven,）：,How,to,represent(human)knowledge into models,数据驱动（,Data-driven),：,learn models from massive data,1.5,人工智能的发展趋势,知识驱动与数据驱动,知识驱动,数据驱动,模型复杂性,低,高,模型可理解性,高,低,计算量,低,高,数据量,低,高,适用性,低,高,鲁棒性,低,高,1.5,人工智能的发展趋势,15.2,人工智能对人类社会的影响,对经济的影响,人工智能系统的开发和应用，已为人类创造出可观的经济效益。,专家系统、机器人、数据挖掘与智能决策、游戏,1.5,人工智能的发展趋势,对社会的影响,（,1,）,劳务就业问题,机器代替人,1.5,人工智能的发展趋势,（,1,）,劳务就业问题,机器代替人,2015,年中国工业机器人销量,66000,台，占全球,1/4,，连续三年成为全球最大机器人市场。,2017,年全球工业机器人销售量,25,万台，市场容量,2700,亿元。,1.5,人工智能的发展趋势,（,2,）社会结构变化,“人,机器”,“,人,智能机器,机器”,（,3,）思维方式与观念的变化,思维能力和计算能力下降,机器人,人,1.5,人工智能的发展趋势,（,4,）心理上的威胁,机器智能的极限 人类被机器人控制,（,5,）技术失控的危险,阿西莫夫“机器人三守则”,（,6,）引起的法律问题,与机器人应用有关的法律问题,(1),机器人必须不危害人类，也不允许它眼看人类受害而袖手旁观。,(2),机器人必须绝对服从人类，除非这种服从有害于人类。,(3),机器人必须保护自身不受伤害，除非为了保护人类或者是人类命令它作出牺牲。,1.5,人工智能的发展趋势,对文化的影响,（,1,）改善人类的知识,（,2,）改善人类的语言,（,3,）改善文化生活,1.5,人工智能的发展趋势,1.5.3,理论、技术与技术的突破,更新的理论框架,人工智能研究存在的问题,（,1,）,宏观与微观的隔离,（,2,）,全局与局部割裂,（,3,）,理论与实际脱节,在以上方面寻求突破,1.5,人工智能的发展趋势,更好的技术集成,多学科智能集成技术,“,先进智能,”,:,自然智能与人工智能研究中的前沿领域,更成熟的应用方法,硬件：神经网络芯片,软件系统：,AI,通用语言、开发环境、工具,1.5,人工智能的发展趋势,1.5.4,智能产业,政府顶层设计,美国：,2013,年,国家机器人计划,、,创新神经技术脑研究计划,。,2016,年,5,月，成立人工智能和机器学习委员会,。,2016,年,10,月总统办公室发布为了人工智能的未来做好准备（,Preparing for the Future of Artificial Intelligence,）和美国国家人工智能研究与发展战略规划（,National Artificial Intelligence Research and Development Strategic Plan,）,2016,年,12,月，白宫发布人工智能、自动化和经济（,Artificial Intelligence,，,Automation,，,and the Economy,）的报告。,1.5,人工智能的发展趋势,中国：,2015,年,7,月，国务院关于积极推进“互联网,+,”行动的指导意见。,2016,年,3,月，“人工智能”一词被写入国家“十三五”规划纲要。,2016,年,5,月,23,日，“互联网”人工智能三年行动实施方案,。,2016,年底，“十三五”国家科技创新规划和“十三五”国家战略性新兴产业发展规划都把发展“人工智能”作为一项重点内容。,2017,年,3,月,5,日，李克强政府工作报告“全面实施战略性新兴产业发展规划，加快新材料、,人工智能,、集成电路、生物制药、第五代移动通信等技术研发和转化”。,2017,年,3,月，“科技创新,2030,重大项目”新增“人工智能,2.0,”,。,2017,年,7,月，国务院关于印发新一代人工智能发展规划的通知,。,2018,年,3,月,5,日，李克强政府工作报告,“,实施大数据发展行动，,加强新一代人工智能研发应用,，在医疗、养老、教育、文化、体育等多领域推进“互联网,+,”。,发展智能产业，拓展智能生活。,”,1.5,人工智能的发展趋势,人工智能产业新动态,人工智能热潮全球化,产业竞争白热化,投资并购密集化,人工智能应用普适化,人工智能服务专业化,基础平台开源化,关键技术硬件化,技术方法集成化,学科创新协同化,社会影响大众化,