高级人工智能01.ppt

2020/5/18,史忠植高级人工智能,1,高级人工智能,2020/5/18,史忠植高级人工智能,2,第一章绪论,1.1人工智能的发展概况1.2人工智能的认知问题1.3思维的层次模型1.4符号智能1.5人工智能的研究方法1.6自动推理1.7机器学习1.8分布式人工智能1.9智能系统,2020/5/18,史忠植高级人工智能,3,Computer:HighperformanceLowintelligence,CitefromScientificAmerican，2005（3）,重大挑战,2020/5/18,史忠植高级人工智能,4,智能机器,5thcB.C.Aristotelianlogicinvented1642Pascalbuiltanaddingmachine1694Leibnitzreckoningmachine,2020/5/18,史忠植高级人工智能,5,智能机器,1834CharlesBabbagesAnalyticalEngine,Adawritesoftheengine,“TheAnalyticalEnginehasnopretensionswhatevertooriginateanything.Itcandowhateverweknowhowtoorderittoperform.”,Thepictureisofamodelbuiltinthelate1800sbyBabbagessonfromBabbagesdrawings.,2020/5/18,史忠植高级人工智能,6,布尔逻辑,1848GeorgeBooleTheCalculusofLogic,chocolatenutsmint,chocolateandnutsandmint,2020/5/18,史忠植高级人工智能,7,20世纪初的数学基础,1900Hilbertsprogramandtheefforttoformalizemathematics1931KurtGdelspaper,OnFormallyUndecidablePropositions1936AlanTuringspaper,OnComputableNumberswithanapplicationtotheEntscheidungsproblem,2020/5/18,史忠植高级人工智能,8,图灵测试,TheTuringTest,1950:AlanTuring的文章“ComputingMachineryandIntelligence.”Mind,Vol.59,No.236,pp.433-460提出图灵测试,2020/5/18,史忠植高级人工智能,9,人工智能的诞生,1956:世界上第一次正式的AI会议美国的DartmouthCollege，为期2月JohnMcCarthy正式提出“ArtificialIntelligence”这一术语著名参加者：J.McCarthy、C.Shannon、M.Minsky、N.Wiener、W.McCulloch、S.Papert,2020/5/18,史忠植高级人工智能,10,人工智能的发展,1958:Newell和Simon的四个预测十年内，计算机将成为世界象棋冠军十年内，计算机将发现或证明有意义的数学定理十年内，计算机将能谱写优美的乐曲十年内，计算机将能实现大多数的心理学理论1959:FrankRosenblatt提出感知器模型（PerceptronModel)1959:MITAILab正式成立（Minsky和McCarthy）,2020/5/18,史忠植高级人工智能,11,人工智能的发展,专家系统时期1962:McCarthy调到Stanford,1963年创建StanfordAILab1963:M.RossQuillian开创语义网络（SemanticNets)1965:Feigenbaum掌管StanfordAILab;Noftsker掌管MITAILab1965:MIT的JosephWeizenbaum研制出ELIZA用英语进行交互回答任何问题1965-83:Feigenbaum和Lederberg启动DENDRAL工程1966:ALPAC的负面报告造成美国政府取消对机器翻译的资助1969:Minsky和Papert的感知机报告造成美国政府取消对神经网络研究的资助。结论：有限阶感知机仅能识别出Euler数，不能识别其他的拓扑不变性1969:SRI研制出机器人Shakey具有运动、感知和问题求解能力,2020/5/18,史忠植高级人工智能,12,人工智能的发展,自然语言处理1970:Stanford的TerryWinograd等研制出（ETAOIN）SHRDLU接受自然语言命令操作积木块1970:Colmerauer研制出PROLOG语言的解释系统不久，爱丁堡大学的Warren实现了编译系统1972:DARPA取消Stanford大学机器人研究(Shakey)的资助。1972:Mycin工程启动1973:JamesLighthill爵士的负面报告使得英国政府取消对AI研究的资助“人工智能研究是不成功的，不值得政府资助。”英政府接受了此报告的观点。从那时起至今，英国AI研究一蹶不振。1976:DARPA取消对语音识别研究的资助1976:Greenblatt研制出第一台LISP机CONS,2020/5/18,史忠植高级人工智能,13,人工智能的发展,1976:DougLenat的数学积分系统AM(AutomatedMathematician)1977:SRI启动PROSPECTOR工程帮助地质专家探测和解释矿物1978年发现钼矿脉(molybdenumvein)1977:EdwardFeigenbaum正式提出知识工程作为一门学科在1977年IJCAI会议上1979:Stanford研制出第一台计算机控制的汽车（StanfordCart）1980:第一届美国AI协会会议（AAAI）在Stanford召开。1980:JohnMcDermott的XCON专家系统用于配置VAX机器系统,2020/5/18,史忠植高级人工智能,14,人工智能的发展,知识工程时期1981:日本政府宣布日本五代机（first-generationcomputer）计划（即智能计算机）1982:JohnHopfield掀起神经网络的研究1983:MCC（MicroelectronicsandComputerTechnologyCorporation）成立（BobbyInman任主任）1984:DougLenat在BobbyRayInman的劝说下在MCC开始Cyc的研究1986:ThinkingMachinesInc研制联结机器(ConnectionMachine)1987:LISP机器市场开始暗淡1988:386芯片使得PC机速度可以与LISP机器媲美,2020/5/18,史忠植高级人工智能,15,人工智能的发展,分布智能和机器学习1992:日本政府宣布五代机计划失败。随后启动RWC计划（RealWorldComputingProject）1993:Shoham提出AOP,Agent-OrientedProgramming1995:Vapnik提出SVM1996:中科院计算所多主体系统MAPE1996:DARPA启动HPKB计划军事上的“GrandChallenge”问题分析和求解1997:IBM深蓝II(DeepBlue)击败GarryKasparov2000:中科院计算所多主体环境MAGE,知识发现系统MSMiner,2020/5/18,史忠植高级人工智能,16,人工智能的发展,智能科学,2020/5/18,史忠植高级人工智能,17,人工智能的基础,认知科学脑科学逻辑,2020/5/18,史忠植高级人工智能,18,认知科学,认知科学研究是“国际人类前沿科学计划”的重点。认知科学及其信息处理方面的研究被列为整个计划的三大部分之一(其余两部分是“物质和能量的转换”、“支撑技术”)；“知觉和认知”、“运动和行为”、“记忆和学习”和“语言和思考”被列为人类前沿科学的12大焦点问题中的4个。近年来，美国和欧共体分别推出“脑的十年”计划和“EC脑的十年计划”。日本则推出雄心勃勃的“脑科学时代”计划，总预算高达200亿美元。在“脑科学时代”计划中，脑的认知功能及其信息处理的研究是重中之重。,2020/5/18,史忠植高级人工智能,19,认知,认知是和情感、动机、意志等相对的理智或认识过程。美国心理学家Houston等人将对“认知”的看法归纳为如下五种主要类型：(1)认知是信息的处理过程；(2)认知是心理上的符号运算；(3)认知是问题求解；(4)认知是思维；(5)认知是一组相关的活动，如知觉、记忆、思维、判断、推理、问题求解、学习、想象、概念形成、语言使用等。,2020/5/18,史忠植高级人工智能,20,认知,认知心理学家Dodd等则认为，认知应包括三个方面，即适应结构过程。也就是说，认知是为了一定的目的，在一定的心理结构中进行的信息加工过程。,2020/5/18,史忠植高级人工智能,21,认知科学,认知科学探索人类的智力如何由物质产生和人脑信息处理的过程。具体地说，认知科学是研究人类的认知和智力的本质和规律的前沿科学。认知科学研究的范围包括知觉、注意、记忆、动作、语言、推理、思考、意识乃至情感动机在内的各个层面的认知活动。,2020/5/18,史忠植高级人工智能,22,认知科学,认知科学是研究人类感知和思维信息处理过程的科学,包括从感觉的输入到复杂问题求解,从人类个体到人类社会的智能活动,以及人类智能和机器智能的性质。认知科学是现代心理学、信息科学、神经科学、数学、科学语言学、人类学乃至自然哲学等学科交叉发展的结果。它是人工智能重要的理论基础。,2020/5/18,史忠植高级人工智能,23,人工智能的五个基本问题,(1)知识与概念化是否是人工智能的核心？(2)认知能力能否与载体分开来研究？(3)认知的轨迹是否可用类自然语言来描述？(4)学习能力能否与认知分开来研究？(5)所有的认知是否有一种统一的结构？,2020/5/18,史忠植高级人工智能,24,思维的层次模型,思维是客观现实的反映过程，是具有意识的人脑对于客观现实的本质属性、内部规律性的自觉的、间接的和概括的反映。人类思维的形态主要有感知思维形象思维抽象思维灵感思维,2020/5/18,史忠植高级人工智能,25,感知思维,是一种初级的思维形态。在人们开始认识世界时,只是把感性材料组织起来,使之构成有条理的知识,所能认识到的仅是现象。在此基础上形成的思维形态即是感知思维。人们在实践过程中,通过眼、耳、鼻、舌、身等感官直接接触客观外界而获得的各种事物的表面现象的初步认识,它的来源和内容都是客观的、丰富的。,2020/5/18,史忠植高级人工智能,26,形象思维,形象思维主要是用典型化的方法进行概括，并用形象材料来思维，是一切高等生物所共有的。形象思维是与神经机制的连接论相适应的。模式识别、图象处理、视觉信息加工都属于这个范畴。,2020/5/18,史忠植高级人工智能,27,抽象思维,抽象思维是一种基于抽象概念的思维形式，通过符号信息处理进行思维。只有语言的出现，抽象思维才成为可能，语言和思维互相促进，互相推动。可以认为物理符号系统是抽象思维的基础。,2020/5/18,史忠植高级人工智能,28,灵感思维,对灵感思维至今研究甚少。有人认为,灵感思维是形象思维扩大到潜意识,人脑有一部分对信息进行加工,但是人并没有意识到。也有人认为,灵感思维是顿悟。灵感思维在创造性思维中起重要作用,有待进行深入研究。,2020/5/18,史忠植高级人工智能,29,思维的层次模型,抽象思维,形象思维,感知思维,外界信号,2020/5/18,史忠植高级人工智能,30,人工智能,智能是什么？智能是个体有目的的行为、合理的思维,以及有效的适应环境的综合性能力。通俗地说,智能是个体认识客观事物和运用知识解决问题的能力。人类个体的智能是一种综合性能力,具体讲,可以包括感知与认识客观事物、客观世界与自我的能力;通过学习取得经验、积累知识的能力;理解知识、运用知识和运用经验分析问题和解决问题的能力;联想、推理、判断、决策的能力;运用语言进行抽象、概括的能力;发现、发明、创造、创新的能力;实时地、迅速地、合理地应付复杂环境的能力;预测、洞察事物发展变化的能力等。,2020/5/18,史忠植高级人工智能,31,人工智能,人工智能(ArtificialIntelligence)是相对人的自然智能而言，即用人工的方法和技术,模仿、延伸和扩展人的智能,实现某些机器思维“。作为一门学科，人工智能研究智能行为的计算模型，研制具有感知、推理、学习、联想、决策等思维活动的计算系统，解决需要人类专家才能处理的复杂问题。,2020/5/18,史忠植高级人工智能,32,什么是人工智能,StuartRussell和PeterNorvig把当前有关AI的定义分成四类：,2020/5/18,史忠植高级人工智能,33,类人行为方法,Kurzwell提出人工智能认为人工智能是一门技术，它创造出够完成一定任务的机器，而当我们人类对这些任务进行处理的时候，需要一定的智能。方法：对于人类做的比较好的智能任务，让计算机来完成最著名的就是Turing测试,定理证明下国际象棋做外科手术诊断疾病,2020/5/18,史忠植高级人工智能,34,Turing测试（1）,AlanTuring,“ComputingMachineryandIntelligence”,Mind,59:433460,1950.问题:“Canmachinesthink?”为此，Turing设计了著名的TuringTest,2020/5/18,史忠植高级人工智能,35,Turing测试（2）,测试者A，被测试者B与C。A是人，B与C一个是人，另一个是计算机。A提出问题，B与C分别回答。如果B与C的回答，使得A无法区分是人的回答还是计算机的回答，则计算机具有了智能。Turing测试第一次给出了检验计算机是否具有智能的哲学说法。,2020/5/18,史忠植高级人工智能,36,类人思维方法,Bellman提出人工智能是那些与人的思维、决策、问题求解和学习等有关活动的自动化。主要采用的是认知模型的方法-是关于人类思维工作原理的可检测的理论。如果说某个程序能够像人一样思考，那么就必须以某种方式确定人是如何思考的。为确定人类思维的内部是怎样工作的，可以有两种方法：通过内省（introspection）-在人思考过程中，掌握人自己的想法；或者通过心理学实验,2020/5/18,史忠植高级人工智能,37,理性思考方法,1985年Charniak和McDermott提出人工智能是用计算模型研究智力能力。这是一种理性思维方法。一个系统如果能根据它所知的信息(知识、时间、资源等)能够做出最好的决策，这就是理性的当知识是完全的，并且资源是无限的时候，就是所谓的逻辑推理。当知识是不完全的，或者资源有限时，就是理性的行为。,2020/5/18,史忠植高级人工智能,38,理性行为方法,尼尔森（Nilsson）认为人工智能关心的是人工制品中的智能行为。这种人工制品主要指能够动作的主体（agent）。行为上的理性指的是已知某些信念，执行某些动作以达到某个目标。主体（agent）可以看作是可以进行感知和执行动作的某个系统。在这种方法中，人工智能可以认为就是研究和建造理性主体（agent）。在“理性思维”方法中，它所强调的是正确的推理。做出正确的推理有时被作为理性主体（agent）的一部分。另一方面，正确的推理并不是理性的全部，因为在有些情景下，往往没有某个行为一定是正确的，而其他的是错误的。,2020/5/18,史忠植高级人工智能,39,人工智能,符号主义连接主义行为主义,2020/5/18,史忠植高级人工智能,40,符号智能,传统人工智能是符号主义，它以Newell和Simon提出的物理符号系统假设为基础。物理符号系统假设认为物理符号系统是智能行为充分和必要的条件。物理符号系统由一组符号实体组成，它们都是物理模式，可在符号结构的实体中作为组分出现。该系统可以进行建立、修改、复制、删除等操作，以生成其它符号结构。,2020/5/18,史忠植高级人工智能,41,连接主义,连接主义研究非程序的、适应性的、大脑风格的信息处理的本质和能力。人们也称它为神经计算。由于它近年来的迅速发展,大量的神经网络的机理、模型、算法不断地涌现出来。神经网络主体是一种开放式的神经网络环境，提供典型的、具有实用价值的神经网络模型。,2020/5/18,史忠植高级人工智能,42,行为主义,Brooks提出了无需知识表示的智能、无需推理的智能。他认为智能只是在与环境的交互作用中表现出来，在许多方面是行为心理学观点在现代人工智能中的反映，人们称为基于行为的人工智能，简言之，称为行为主义。,2020/5/18,史忠植高级人工智能,43,智能,符号智能是以知识为基础，通过推理进行问题求解。也即所谓的传统人工智能。计算智能是以数据为基础，通过训练建立联系，进行问题求解。人工神经网络、遗传算法、模糊系统、进化程序设计、人工生命等都可以包括在计算智能。,2020/5/18,史忠植高级人工智能,44,人工智能的研究方法,认知学派逻辑学派行为学派,2020/5/18,史忠植高级人工智能,45,认知学派,以Simon,Minsky和Newell等为代表，从人的思维活动出发，利用计算机进行宏观功能模拟。,2020/5/18,史忠植高级人工智能,46,认知学派,1976年Newell和Simon提出了物理符号系统假设，认为物理系统表现智能行为必要和充分的条件是它是一个物理符号系统。这样，可以把任何信息加工系统看成是一个具体的物理系统，如人的神经系统、计算机的构造系统等。所谓符号就是模式。任何一个模式，只要它能和其它模式相区别，它就是一个符号。不同的英文字母就是不同的符号。对符号进行操作就是对符号进行比较，即找出哪几个是相同的符号，哪几个是不同的符号。物理符号系统的基本任务和功能是辨认相同的符号和区分不同的符号。,2020/5/18,史忠植高级人工智能,47,认知学派,80年代Newell等又致力于SOAR系统的研究。SOAR系统是以知识块(Chunking)理论为基础，利用基于规则的记忆，获取搜索控制知识和操作符，实现通用问题求解。,2020/5/18,史忠植高级人工智能,48,认知学派,Minsky从心理学的研究出发，认为人们在他们日常的认识活动中，使用了大批从以前的经验中获取并经过整理的知识。该知识是以一种类似框架的结构记存在人脑中。因此，在70年代他提出了框架知识表示方法。到80年代，Minsky认为人的智能，根本不存在统一的理论。1985年，他发表了一本著名的书SocietyofMind(思维社会)。书中指出思维社会是由大量具有某种思维能力的单元组成的复杂社会。,2020/5/18,史忠植高级人工智能,49,逻辑学派,逻辑学派是以McCarthy和Nilsson等为代表，主张用逻辑来研究人工智能，即用形式化的方法描述客观世界。他们认为：(1)智能机器必须有关于自身环境的知识。(2)通用智能机器要能陈述性地表达关于自身环境的大部分知识(3)通用智能机器表示陈述性知识的语言至少要有一阶逻辑的表达能力。逻辑学派在人工智能研究中，强调的是概念化知识表示、模型论语义、演绎推理等。McCarthy主张任何事物都可以用统一的逻辑框架来表示，在常识推理中以非单调逻辑为中心。,2020/5/18,史忠植高级人工智能,50,行为学派,智能只是在与环境的交互作用中表现出来，其基本观点：(1)到现场去；(2)物理实现；(3)初级智能；(4)行为产生智能。,2020/5/18,史忠植高级人工智能,51,自动推理,演绎推理(deductivereasoning)归纳推理(inductivereasoning)反绎推理(abductivereasoning),2020/5/18,史忠植高级人工智能,52,自动推理,从一个或几个已知的判断(前提)逻辑地推论出一个新的判断(结论)的思维形式称为推理,这是事物的客观联系在意识中的反映。人解决问题就是利用以往的知识,通过推理得出结论。自动推理的理论和技术是程序推导、程序正确性证明、专家系统、智能机器人等研究领域的重要基础。,2020/5/18,史忠植高级人工智能,53,自动推理,正向推理(ForwardReasoning)又叫：向前推理、数据驱动的推理定义：从已知的数据/条件/中间结论出发推导出新的结论,1.AG12.AG13.BG24.BG25.G1&G2G,2020/5/18,史忠植高级人工智能,54,自动推理,反向推理(BackwardReasoning)又叫向后推理、面向目标的推理定义：从结论（目标）出发推导结论（目标）的前提条件,1.GG1&G22.G1A3.G1A4.G2B5.G2B,2020/5/18,史忠植高级人工智能,55,机器学习,Simon对学习的定义是：“如果一个系统能够通过执行某种过程而改进它的性能，这就是学习”。这个说法的要点是：学习是一个过程，其二，学习是对一个系统而言，其三，学习改变系统性能。过程、系统与改变性能是学习的三个的要点。对上述说法，第一点是自然的。第二点中的系统则相当复杂，一般是指一台计算机，但是，也可以是计算系统，甚至包括人的人机计算系统。第三点则只强调“改进系统性能”，而未限制这种“改进”的方法。,2020/5/18,史忠植高级人工智能,56,机器学习,202