1、 绪绪 论论2022-8-7史忠植 高级人工智能1史忠植史忠植中国科学院计算技术研究所中国科学院计算技术研究所高级人工智能高级人工智能第一章第一章2022-8-7史忠植 高级人工智能2第一章第一章 绪绪 论论1.1 1.1 人工智能的发展概况人工智能的发展概况1.2 1.2 人工智能的认知问题人工智能的认知问题1.3 1.3 思维的层次模型思维的层次模型1.4 1.4 符号智能符号智能 1.5 1.5 人工智能的研究方法人工智能的研究方法 1.6 1.6 自动推理自动推理 1.7 1.7 机器学习机器学习 1.8 1.8 分布式人工智能分布式人工智能1.9 1.9 智能系统智能系统2022-8
2、-7史忠植 高级人工智能3 Computer:Computer:High performance Low intelligenceCite fromScientific American,2005(3)重大挑战重大挑战人类大脑计划人类大脑计划Human Brain ProjectHuman Brain Project2022-8-74史忠植 心智计算 Henry Markram20132013年年1 1月月2828日,欧盟启动了日,欧盟启动了旗舰人类大脑计划:旗舰人类大脑计划:“The The Human Brain Project”,Human Brain Project”,未来未来1010
3、年投入年投入1010亿欧元的研发经费亿欧元的研发经费。目标是:用超级计算机多段。目标是:用超级计算机多段多层完全模拟人脑,帮助理解多层完全模拟人脑,帮助理解人脑功能。人脑功能。运用先进创新型神经技术的运用先进创新型神经技术的大脑研究大脑研究(BRAIN)(BRAIN)2022-8-75史忠植 心智计算l 20132013年年4 4月月2 2日,美国总日,美国总统奥巴马宣布一项重大计划,将统奥巴马宣布一项重大计划,将历时历时1010年左右、总额年左右、总额1010亿美元亿美元的大脑研究的大脑研究(BRAIN)(BRAIN),目标是研,目标是研究数十亿神经元的功能,探索人究数十亿神经元的功能,探索
4、人类感知、行为和意识,希望找出类感知、行为和意识,希望找出治疗阿尔茨海默氏症治疗阿尔茨海默氏症(又叫老年又叫老年痴呆症痴呆症)等与大脑有关疾病的方等与大脑有关疾病的方法。法。2022-8-7史忠植 高级人工智能6智能机器智能机器5thc B.C.Aristotelian logic invented1642 Pascal built an adding machine1694 Leibnitz reckoning machine2022-8-7史忠植 高级人工智能7智能机器智能机器1834 Charles Babbages Analytical Engine The picture is of
5、 a model built in the late 1800s by Babbages son from Babbages drawings.2022-8-7史忠植 高级人工智能8布尔逻辑布尔逻辑1848 George Boole The Calculus of Logicchocolate nutsmintchocolate and nuts and mint2022-8-7史忠植 高级人工智能92020世纪初的数学基础世纪初的数学基础 1900 Hilberts program and the effort to formalize mathematics 1931 Kurt Gdels
6、 paper,On Formally Undecidable Propositions 1936 Alan Turings paper,On Computable Numbers with an application to the Entscheidungs problem 2022-8-7史忠植 高级人工智能10图灵测试图灵测试The Turing Test1950:1950:Alan Turing的文章“Computing Machinery and Intelligence.”Mind,Vol.59,No.236,pp.433-460提出图灵测试 2022-8-7史忠植 高级人工智能1
7、1人工智能的诞生人工智能的诞生1956:1956:世界上第一次正式的世界上第一次正式的AIAI会议会议美国的美国的Dartmouth CollegeDartmouth College,为期,为期2 2月月John McCarthy John McCarthy 正式提出正式提出“Artificial Artificial IntelligenceIntelligence”这一术语这一术语 著名参加者:著名参加者:J.McCarthyJ.McCarthy、C.ShannonC.Shannon、M.MinskyM.Minsky、N.WienerN.Wiener、W.McCullochW.McCull
8、och、S.PapertS.Papert2022-8-7史忠植 高级人工智能12人工智能的发展人工智能的发展1958:Newell和Simon的四个预测十年内,计算机将成为世界象棋冠军十年内,计算机将成为世界象棋冠军十年内,计算机将发现或证明有意义的数学定理十年内,计算机将发现或证明有意义的数学定理十年内,计算机将能谱写优美的乐曲十年内,计算机将能谱写优美的乐曲十年内,计算机将能实现大多数的心理学理论十年内,计算机将能实现大多数的心理学理论1959:1959:Frank Rosenblatt提出感知器模型(Perceptron Model)1959:1959:MIT AI Lab正式成立(Mi
9、nsky和McCarthy)2022-8-7史忠植 高级人工智能13人工智能的发展人工智能的发展 专家系统时期专家系统时期1962:McCarthy1962:McCarthy调到调到Stanford,1963Stanford,1963年创建年创建Stanford AI LabStanford AI Lab1963:M.Ross Quillian1963:M.Ross Quillian开创语义网络(开创语义网络(Semantic Nets)Semantic Nets)1965:Feigenbaum 1965:Feigenbaum 掌管掌管 Stanford AI Lab;Noftsker Sta
10、nford AI Lab;Noftsker 掌管掌管 MIT AI LabMIT AI Lab1965:MIT1965:MIT的的Joseph WeizenbaumJoseph Weizenbaum研制出研制出ELIZAELIZA用英语进行交互用英语进行交互回答任何问题回答任何问题1965-83:Feigenbaum1965-83:Feigenbaum和和LederbergLederberg启动启动DENDRALDENDRAL工程工程1966:ALPAC1966:ALPAC的负面报告造成的负面报告造成 美国政府取消对机器翻译的资助美国政府取消对机器翻译的资助1969:Minsky 1969:M
11、insky 和和 PapertPapert的感知机造成美国政府取消对神经网络研究的资助。的感知机造成美国政府取消对神经网络研究的资助。结论:有限阶感知机仅能识别出结论:有限阶感知机仅能识别出EulerEuler数,不能识别其他的拓扑不变性数,不能识别其他的拓扑不变性1969:SRI1969:SRI研制出机器人研制出机器人ShakeyShakey具有运动、感知和问题求解能力具有运动、感知和问题求解能力2022-8-7史忠植 高级人工智能14人工智能的发展人工智能的发展 自然语言处理1970:1970:Stanford的Terry Winograd等研制出(ETAOIN)SHRDLU接受自然语言命
12、令接受自然语言命令操作积木块操作积木块1970:1970:Colmerauer研制出PROLOG语言的解释系统不久,爱丁堡大学的不久,爱丁堡大学的WarrenWarren实现了编译系统实现了编译系统1972:1972:DARPA取消Stanford大学机器人研究(Shakey)的资助。1972:1972:Mycin工程启动1973:1973:James Lighthill爵士的负面报告使得英国政府取消对AI研究的资助“人工智能研究是不成功的,不值得政府资助。人工智能研究是不成功的,不值得政府资助。”英政府接受了此报告的观点。从那时起至今,英国英政府接受了此报告的观点。从那时起至今,英国AIAI
13、研究一蹶不振。研究一蹶不振。1976:1976:DARPA 取消对语音识别研究的资助1976:1976:Greenblatt研制出第一台LISP机CONS2022-8-7史忠植 高级人工智能15人工智能的发展人工智能的发展1976:Doug Lenat1976:Doug Lenat的数学积分系统的数学积分系统AM(Automated Mathematician)AM(Automated Mathematician)1977:SRI1977:SRI启动启动 PROSPECTOR PROSPECTOR 工程工程帮助地质专家探测和解释矿物帮助地质专家探测和解释矿物19781978年发现钼矿脉年发现钼
14、矿脉(molybdenum vein)molybdenum vein)1977:Edward Feigenbaum1977:Edward Feigenbaum正式提出知识工程作为一门学科正式提出知识工程作为一门学科在在19771977年年IJCAIIJCAI会议上会议上 1979:Stanford1979:Stanford研制出第一台计算机控制的汽车(研制出第一台计算机控制的汽车(Stanford CartStanford Cart)1980:1980:第一届美国第一届美国AIAI协会会议(协会会议(AAAIAAAI)在在StanfordStanford召开。召开。1980:John McDe
15、rmott1980:John McDermott的的XCONXCON专家系统专家系统用于配置用于配置 VAX VAX 机器系统机器系统2022-8-7史忠植 高级人工智能16人工智能的发展人工智能的发展 知识工程时期知识工程时期1981:1981:日本政府宣布日本五代机(日本政府宣布日本五代机(first-generation computerfirst-generation computer)计划(即智能计算机)计划(即智能计算机)1982:1982:John Hopfield John Hopfield 掀起神经网络的研究掀起神经网络的研究1983:MCC 1983:MCC(Microel
16、ectronics and Computer Technology Microelectronics and Computer Technology CorporationCorporation)成立(成立(Bobby Inman Bobby Inman 任主任)任主任)1984:Doug Lenat1984:Doug Lenat在在Bobby Ray InmanBobby Ray Inman的劝说下在的劝说下在MCCMCC开始开始CycCyc的研的研究究1986:Thinking Machines Inc 1986:Thinking Machines Inc 研制联结机器研制联结机器(Con
17、nection Connection Machine)Machine)1987:LISP1987:LISP机器市场开始暗淡机器市场开始暗淡1988:3861988:386芯片使得芯片使得PCPC机速度可以与机速度可以与LISPLISP机器媲美机器媲美2022-8-7史忠植 高级人工智能17人工智能的发展人工智能的发展 分布智能1992:1992:日本政府宣布五代机计划失败。随后启动日本政府宣布五代机计划失败。随后启动RWCRWC计划(计划(Real Real World Computing Project World Computing Project)1993:Shoham1993:Shoh
18、am提出提出AOP,Agent-Oriented ProgrammingAOP,Agent-Oriented Programming1994:1994:中科院计算所多主体系统中科院计算所多主体系统1997:1997:IBM IBM 深蓝深蓝II(Deep Blue)II(Deep Blue)击败击败Garry KasparovGarry Kasparov2000:2000:JadeJade,JackJack,ZeusZeus,AgentBuildAgentBuild 中科院计算所多主体环境中科院计算所多主体环境MAGEMAGE 2022-8-7史忠植 高级人工智能18人工智能的发展人工智能的发
19、展 机器学习和数据挖掘19891989:数据集知识发现:数据集知识发现KDDKDD19911991:Pawlak Pawlak 粗糙集专著粗糙集专著19921992:波兰:波兰KiekrzKiekrz召开第一届粗糙集国际讨论会召开第一届粗糙集国际讨论会1995:Vapnik1995:Vapnik提出提出SVM SVM 2000:2000:知识发现系统知识发现系统MSMinerMSMiner20052005:第一届:第一届IEEEIEEE国际粒度计算大会在北京召开国际粒度计算大会在北京召开20122012:纽约时报纽约时报网站刊载文章称,网站刊载文章称,“大数据时代大数据时代”已经降临。已经降临
20、。20122012年年3 3月月2929日,美国政府拨款日,美国政府拨款2 2亿美元启动亿美元启动“大数据研究大数据研究 和发展倡议和发展倡议”计划计划2022-8-7史忠植 高级人工智能19人工智能的发展人工智能的发展 智能信息处理智能信息处理 19861986:鲁梅尔哈特:鲁梅尔哈特(Rumelhart)(Rumelhart)和和 麦克莱伦德麦克莱伦德 (McClelland)(McClelland)等人提出并行分布处理等人提出并行分布处理(Parallel(Parallel Distributed Processing,Distributed Processing,简称简称PDP)PDP
21、)的理论的理论19871987:在美国召开了第一届神经网络国际会议,并发起成立国际:在美国召开了第一届神经网络国际会议,并发起成立国际 神经网络学会神经网络学会(INNS)(INNS)19901990:中国神经网络首届学术大会:中国神经网络首届学术大会19921992:国际神经网络学会、:国际神经网络学会、IEEEIEEE神经网络学会、中国神经网络学神经网络学会、中国神经网络学 会等联合在中国北京召开了神经网络国际会议会等联合在中国北京召开了神经网络国际会议2000:2000:中科院智能信息处理重点实验室中科院智能信息处理重点实验室 IFIP IFIP 智能信息处理国际会议智能信息处理国际会议
22、2022-8-7史忠植 高级人工智能20人工智能的发展人工智能的发展 智能科学智能科学2002:提出智能科学新概念 建立智能科学网站:/ 丛书2010:智能科学刊物IJIS2013:IJCAI-13 WIS2013 智能科学专题研讨会2022-8-7史忠植 高级人工智能21人工智能的基础人工智能的基础 认知科学认知科学 脑科学脑科学 逻辑逻辑2022-8-7史忠植 高级人工智能22认知科学认知科学认知科学研究是认知科学研究是“国际人类前沿科学计划国际人类前沿科学计划”的重点。认知的重点。认知科学及其信息处理方面的研究被列为整个计划的三大部分科学及其信息处理方面的研究被列为整个计划的三大部分之一
23、之一(其余两部分是其余两部分是“物质和能量的转换物质和能量的转换”、“支撑技支撑技术术”)”);“知觉和认知知觉和认知”、“运动和行为运动和行为”、“记忆和学记忆和学习习”和和“语言和思考语言和思考”被列为人类前沿科学的被列为人类前沿科学的1212大焦点问大焦点问题中的题中的4 4个。近年来,美国和欧共体分别推出个。近年来,美国和欧共体分别推出“脑的十年脑的十年”计划和计划和“ECEC脑的十年计划脑的十年计划”。日本则推出雄心勃勃的。日本则推出雄心勃勃的“脑科学时代脑科学时代”计划,总预算高达计划,总预算高达200200亿美元。在亿美元。在“脑科脑科学时代学时代”计划中,脑的认知功能及其信息处
24、理的研究是重计划中,脑的认知功能及其信息处理的研究是重中之重。中之重。2022-8-7史忠植 高级人工智能23认认 知知 认知是和情感、动机、意志等相对的理智或认识过程。美国心理学家Houston等人将对“认知”的看法归纳为如下五种主要类型:(1)认知是信息的处理过程;(2)认知是心理上的符号运算;(3)认知是问题求解;(4)认知是思维;(5)认知是一组相关的活动,如知觉、记忆、思维、判断、推理、问题求解、学习、想象、概念形成、语言使用等。2022-8-7史忠植 高级人工智能24认认 知知 认知心理学家Dodd等则认为,认知应包括三个方面,即 适应 结构 过程。也就是说,认知是为了一定的目的,
25、在一定的心理结构中进行的信息加工过程。2022-8-7史忠植 高级人工智能25认知科学认知科学 认知科学探索人类的智力如何由物质产生和人脑信息处理的过程。具体地说,认知科学是研究人类的认知和智力的本质和规律的前沿科学。认知科学研究的范围包括知觉、注意、记忆、动作、语言、推理、思考、意识乃至情感动机在内的各个层面的认知活动。2022-8-7史忠植 高级人工智能26认知科学认知科学认知科学是研究人类感知和思维信息处理过程的科学,包括从感觉的输入到复杂问题求解,从人类个体到人类社会的智能活动,以及人类智能和机器智能的性质。认知科学是现代心理学、信息科学、神经科学、数学、科学语言学、人类学乃至自然哲学
26、等学科交叉发展的结果。它是人工智能重要的理论基础。2022-8-7史忠植 高级人工智能27人工智能的人工智能的五个基本问题五个基本问题 (1)(1)知识与概念化是否是人工智能的核心?知识与概念化是否是人工智能的核心?(2)(2)认知能力能否与载体分开来研究?认知能力能否与载体分开来研究?(3)(3)认知的轨迹是否可用类自然语言来描述?认知的轨迹是否可用类自然语言来描述?(4)(4)学习能力能否与认知分开来研究?学习能力能否与认知分开来研究?(5)(5)所有的认知是否有一种统一的结构?所有的认知是否有一种统一的结构?2022-8-7史忠植 高级人工智能28思维的层次模型思维的层次模型 思维是客观
27、现实的反映过程,是具有意识的人脑对于客观现实的本质属性、内部规律性的自觉的、间接的和概括的反映。人类思维的形态主要有 感知思维 形象思维 抽象思维 灵感思维 2022-8-7史忠植 高级人工智能29思维的层次模型思维的层次模型 抽象处理单元形象处理单元1形象处理单元2形象处理单元n感知处理单元1感知处理单元2感知处理单元n 抽象思维 形象思维 感知思维外界信号 注意 2022-8-7史忠植 高级人工智能30感知思维感知思维是一种初级的思维形态。在人们开始认识世界时,只是把感性材料组织起来,使之构成有条理的知识,所能认识到的仅是现象。在此基础上形成的思维形态即是感知思维。人们在实践过程中,通过眼
28、、耳、鼻、舌、身等感官直接接触客观外界而获得的各种事物的表面现象的初步认识,它的来源和内容都是客观的、丰富的。2022-8-7史忠植 高级人工智能31形象思维形象思维形象思维主要是用典型化的方法进行概括,并用形象材料来思维,是一切高等生物所共有的。形象思维是与神经机制的连接论相适应的。模式识别、图象处理、视觉信息加工都属于这个范畴。2022-8-7史忠植 高级人工智能32抽象思维抽象思维抽象思维是一种基于抽象概念的思维形式,通过符号信息处理进行思维。只有语言的出现,抽象思维才成为可能,语言和思维互相促进,互相推动。可以认为物理符号系统是抽象思维的基础。2022-8-7史忠植 高级人工智能33灵
29、感灵感思维思维对灵感思维至今研究甚少。有人认为,灵感思维是形象思维扩大到潜意识,人脑有一部分对信息进行加工,但是人并没有意识到。也有人认为,灵感思维是顿悟。灵感思维在创造性思维中起重要作用,有待进行深入研究。2022-8-7史忠植 高级人工智能34人工智能人工智能智能是什么?智能是什么?智能是个体有目的的行为、合理的思维智能是个体有目的的行为、合理的思维,以及有效以及有效的适应环境的综合性能力。的适应环境的综合性能力。通俗地说通俗地说,智能是个体认识客观事物和运用知识解决问题的能力智能是个体认识客观事物和运用知识解决问题的能力。人类个体的智能是一种综合性能力。人类个体的智能是一种综合性能力,具
30、体讲具体讲,可以包括感知与认可以包括感知与认识客观事物、客观世界与自我的能力识客观事物、客观世界与自我的能力;通过学习取得经验、积累知通过学习取得经验、积累知识的能力识的能力;理解知识、运用知识和运用经验分析问题和解决问题的理解知识、运用知识和运用经验分析问题和解决问题的能力能力;联想、推理、判断、决策的能力联想、推理、判断、决策的能力;运用语言进行抽象、概括运用语言进行抽象、概括的能力的能力;发现、发明、创造、创新的能力发现、发明、创造、创新的能力;实时地、迅速地、合理实时地、迅速地、合理地应付复杂环境的能力地应付复杂环境的能力;预测、洞察事物发展变化的能力等。预测、洞察事物发展变化的能力等
31、。2022-8-7史忠植 高级人工智能35人工智能人工智能 人工智能(Artificial Intelligence)是相对人的自然智能而言,即用人工的方法和技术,模仿、延伸和扩展人的智能,实现某些机器思维“。作为一门学科,人工智能研究智能行为的计算模型,研制具有感知、推理、学习、联想、决策等思维活动的计算系统,解决需要人类专家才能处理的复杂问题。2022-8-7史忠植 高级人工智能36什么是人工智能什么是人工智能qStuart Russell和Peter Norvig把当前有关AI的定义分成四类:类人思维方法理性思维系统 类人行为方法 理性行为系统 2022-8-7史忠植 高级人工智能37类
32、人行为方法类人行为方法lKurzwell提出人工智能认为人工智能是一门技术,它创造出够完成一定任务的机器,而当我们人类对这些任务进行处理的时候,需要一定的智能。l方法:对于人类做的比较好的智能任务,让计算机来完成l最著名的就是Turing测试定理证明下国际象棋做外科手术诊断疾病 2022-8-7史忠植 高级人工智能38TuringTuring测试(测试(1 1)lAlan Turing,“Computing Machinery and Intelligence”,Mind,59:433 460,1950.l问题:“Can machines think?”l为此,Turing设计了著名的Turi
33、ng Test2022-8-7史忠植 高级人工智能39TuringTuring测试(测试(2 2)l测试者A,被测试者B与C。lA是人,B与C一个是人,另一个是计算机。lA提出问题,B与C分别回答。l如果B与C的回答,使得A无法区分是人的回答还是计算机的回答,则计算机具有了智能。lTuring测试第一次给出了检验计算机是否具有智能的哲学说法。2022-8-7史忠植 高级人工智能40类人思维方法类人思维方法qBellman提出人工智能是那些与人的思维、决策、问题提出人工智能是那些与人的思维、决策、问题求解和学习等有关活动的自动化。求解和学习等有关活动的自动化。q主要采用的是认知模型的方法主要采用
34、的是认知模型的方法-是关于人类思维工作是关于人类思维工作原理的可检测的理论原理的可检测的理论。q如果说某个程序能够像人一样思考,那么就必须以某如果说某个程序能够像人一样思考,那么就必须以某种方式确定人是如何思考的。为确定人类思维的内部种方式确定人是如何思考的。为确定人类思维的内部是怎样工作的,可以有两种方法:通过内省是怎样工作的,可以有两种方法:通过内省(introspectionintrospection)-在人思考过程中,掌握人自己在人思考过程中,掌握人自己的想法;或者通过心理学实验的想法;或者通过心理学实验 2022-8-7史忠植 高级人工智能41理性思考方法理性思考方法q1985年Ch
35、arniak和McDermott提出人工智能是用计算模型研究智力能力。这是一种理性思维方法。q一个系统如果能根据它所知的信息(知识、时间、资源等)能够做出最好的决策,这就是理性的q当知识是完全的,并且资源是无限的时候,就是所谓的逻辑推理。q当知识是不完全的,或者资源有限时,就是理性的行为。2022-8-7史忠植 高级人工智能42理性行为方法理性行为方法q尼尔森(Nilsson)认为人工智能关心的是人工制品中的智能行为。这种人工制品主要指能够动作的主体(agent)。q行为上的理性指的是已知某些信念,执行某些动作以达到某个目标。主体(agent)可以看作是可以进行感知和执行动作的某个系统。在这种
36、方法中,人工智能可以认为就是研究和建造理性主体(agent)。q在“理性思维”方法中,它所强调的是正确的推理。做出正确的推理有时被作为理性主体(agent)的一部分。另一方面,正确的推理并不是理性的全部,因为在有些情景下,往往没有某个行为一定是正确的,而其他的是错误的。2022-8-7史忠植 高级人工智能43人工智能人工智能 符号主义 连接主义 行为主义 2022-8-7史忠植 高级人工智能44符号智能符号智能传统人工智能是符号主义,它以Newell和 Simon提出的物理符号系统假设为基础。物理符号系统假设认为物理符号系统是智能行为充分和必要的条件。物理符号系统由一组符号实体组成,它们都是物
37、理模式,可在符号结构的实体中作为组分出现。该系统可以进行建立、修改、复制、删除等操作,以生成其它符号结构。2022-8-7史忠植 高级人工智能45连接主义连接主义连接主义研究非程序的、适应性的、大脑风格的信息处理的本质和能力。人们也称它为神经计算。由于它近年来的迅速发展,大量的神经网络的机理、模型、算法不断地涌现出来。神经网络主体是一种开放式的神经网络环境,提供典型的、具有实用价值的神经网络模型。2022-8-7史忠植 高级人工智能46行为主义行为主义Brooks提出了无需知识表示的智能、无需推理的智能。他认为智能只是在与环境的交互作用中表现出来,在许多方面是行为心理学观点在现代人工智能中的反
38、映,人们称为基于行为的人工智能,简言之,称为行为主义。2022-8-7史忠植 高级人工智能47智能智能符号智能是以知识为基础,通过推理进行问题求解。也即所谓的传统人工智能。计算智能是以数据为基础,通过训练建立联系,进行问题求解。人工神经网络、遗传算法、模糊系统、进化程序设计、人工生命等都可以包括在计算智能。2022-8-7史忠植 高级人工智能48人工智能的研究方法人工智能的研究方法认知学派认知学派逻辑学派逻辑学派行为学派行为学派2022-8-7史忠植 高级人工智能49认知学派认知学派以以Simon,MinskySimon,Minsky和和NewellNewell等为代表,从等为代表,从人的思维
39、活动出发,利用计算机进行宏人的思维活动出发,利用计算机进行宏观功能模拟。观功能模拟。2022-8-7史忠植 高级人工智能50认知学派认知学派19761976年年Newell Newell 和和SimonSimon提出了物理符号系统假设,认为物理系统表提出了物理符号系统假设,认为物理系统表现智能行为必要和充分的条件是它是一个物理符号系统。这样,可现智能行为必要和充分的条件是它是一个物理符号系统。这样,可以把任何信息加工系统看成是一个具体的物理系统,如人的神经系以把任何信息加工系统看成是一个具体的物理系统,如人的神经系统、计算机的构造系统等。所谓符号就是模式。任何一个模式,只统、计算机的构造系统等
40、。所谓符号就是模式。任何一个模式,只要它能和其它模式相区别,它就是一个符号。不同的英文字母就是要它能和其它模式相区别,它就是一个符号。不同的英文字母就是不同的符号。对符号进行操作就是对符号进行比较,即找出哪几不同的符号。对符号进行操作就是对符号进行比较,即找出哪几个是相同的符号,哪几个是不同的符号。物理符号系统的基本任务个是相同的符号,哪几个是不同的符号。物理符号系统的基本任务和功能是辨认相同的符号和区分不同的符号。和功能是辨认相同的符号和区分不同的符号。2022-8-7史忠植 高级人工智能51认知学派认知学派8080年代年代Newell Newell 等又致力于等又致力于SOARSOAR系统
41、的研究。系统的研究。SOARSOAR系统是以知识块系统是以知识块(Chunking)Chunking)理论为基础,利用基理论为基础,利用基于规则的记忆,获取搜索控制知识和操作符,实于规则的记忆,获取搜索控制知识和操作符,实现通用问题求解。现通用问题求解。2022-8-7史忠植 高级人工智能52认知学派认知学派MinskyMinsky从心理学的研究出发,认为人们在他们日常的认识活动中,从心理学的研究出发,认为人们在他们日常的认识活动中,使用了大批从以前的经验中获取并经过整理的知识。该知识是以一使用了大批从以前的经验中获取并经过整理的知识。该知识是以一种类似框架的结构记存在人脑中。因此,在种类似框
42、架的结构记存在人脑中。因此,在7070年代他提出了框架知年代他提出了框架知识表示方法。到识表示方法。到8080年代,年代,MinskyMinsky认为人的智能,根本不存在统一的认为人的智能,根本不存在统一的理论。理论。19851985年,他发表了一本著名的书年,他发表了一本著名的书Society of Mind(Society of Mind(思维社思维社会会)。书中指出思维社会是由大量具有某种思维能力的单元组成。书中指出思维社会是由大量具有某种思维能力的单元组成的复杂社会。的复杂社会。2022-8-7史忠植 高级人工智能53逻辑学派逻辑学派逻辑学派是以逻辑学派是以McCarthyMcCart
43、hy和和NilssonNilsson等为代表,主张用逻辑来研究人等为代表,主张用逻辑来研究人工智能,即用形式化的方法描述客观世界。他们认为:工智能,即用形式化的方法描述客观世界。他们认为:(1)(1)智能机器必须有关于自身环境的知识。智能机器必须有关于自身环境的知识。(2)(2)通用智能机器要能陈述性地表达关于自身环境的大部分知识通用智能机器要能陈述性地表达关于自身环境的大部分知识(3)(3)通用智能机器表示陈述性知识的语言至少要有一阶逻辑的表通用智能机器表示陈述性知识的语言至少要有一阶逻辑的表达能力。达能力。逻辑学派在人工智能研究中,强调的是概念化知识表示、模型论逻辑学派在人工智能研究中,强
44、调的是概念化知识表示、模型论语义、演绎推理等。语义、演绎推理等。McCarthyMcCarthy主张任何事物都可以用统一的逻辑框主张任何事物都可以用统一的逻辑框架来表示,在常识推理中以非单调逻辑为中心。架来表示,在常识推理中以非单调逻辑为中心。2022-8-7史忠植 高级人工智能54行为学派行为学派智能只是在与环境的交互作用中表现出来,其基本观点:(1)到现场去;(2)物理实现;(3)初级智能;(4)行为产生智能。2022-8-7史忠植 高级人工智能55自动推理自动推理 演绎推理(deductive reasoning)归纳推理(inductive reasoning)反绎推理(abducti
45、ve reasoning)2022-8-7史忠植 高级人工智能56自动推理自动推理从一个或几个已知的判断(前提)逻辑地推论出一个新的判断(结论)的思维形式称为推理,这是事物的客观联系在意识中的反映。人解决问题就是利用以往的知识,通过推理得出结论。自动推理的理论和技术是程序推导、程序正确性证明、专家系统、智能机器人等研究领域的重要基础。2022-8-7史忠植 高级人工智能57自动推理自动推理正向推理(Forward Reasoning)又叫:向前推理、数据驱动的推理定义:从已知的数据/条件/中间结论出发推导出新的结论1.A G12.A G13.B G24.B G25.G1&G2 G2022-8-
46、7史忠植 高级人工智能58自动推理自动推理反向推理(Backward Reasoning)又叫向后推理、面向目标的推理定义:从结论(目标)出发推导结论(目标)的前提条件1.G G1&G22.G1 A 3.G1 A 4.G2 B5.G2 B 2022-8-7史忠植 高级人工智能59机器学习机器学习Simon对学习的定义是:“如果一个系统能够通过执行某种过程而改进它的性能,这就是学习”。这个说法的要点是:学习是一个过程,其二,学习是对一个系统而言,其三,学习改变系统性能。过程、系统与改变性能是学习的三个的要点。对上述说法,第一点是自然的。第二点中的系统则相当复杂,一般是指一台计算机,但是,也可以是
47、计算系统,甚至包括人的人机计算系统。第三点则只强调“改进系统性能”,而未限制这种“改进”的方法。2022-8-7史忠植 高级人工智能60机器学习机器学习反馈环境学习单元知识库执行单元 外界环境内省学习机执行单元观察学习机库识知2022-8-7史忠植 高级人工智能61机器学习机器学习 机器学习的研究尚处于初级阶段,必须大力开展研究的一个人工智能领域。只有机器学习的研究取得进展,人工智能和知识工程才会取得重大突破。今后机器学习的研究重点是研究学习过程的认知模型、机器学习的计算理论、新的学习算法、综合多种学习方法的机器学习系统等。2022-8-7史忠植 高级人工智能62机器学习机器学习 机器学习的研
48、究尚处于初级阶段,必须大力开展研究的一个人工智能领域。只有机器学习的研究取得进展,人工智能和知识工程才会取得重大突破。今后机器学习的研究重点是研究学习过程的认知模型、机器学习的计算理论、新的学习算法、综合多种学习方法的机器学习系统等。2022-8-7史忠植 高级人工智能63分布式人工智能分布式人工智能自20世纪80年代以来,随着计算机网络、计算机通信和并发程序设计 技术的发展,分布式人工智能逐渐成为人工智能领域的一个新的研究热点。分布式人工智能是人工智能的一个分支,它主要研究在逻辑上或物理上分散的智能动作者如何协调其智能行为,即协调它们的知识、技能和规划,求解单目标或多目标问题,为设计和建立大
49、型复杂的智能系统或计算机支持协同工作提供有效途径。2022-8-7史忠植 高级人工智能64人工思维模型人工思维模型真实世界的所谓柔性问题具有下列特点:(1)包含意义不明确或不确定信息的各种复杂情况的集成;(2)主动获取必要的信息和知识,通过归纳学习范化知识;(3)系统本身能适应用户和环境的变化;(4)根据处理对象系统进行自组织;(5)容错处理能力。2022-8-7史忠植 高级人工智能65人工思维模型人工思维模型柔性信息处理柔性信息处理集体智能集体智能开放式自主系统开放式自主系统真实世界2022-8-766史忠植 高级人工智能WikipediaWikipedia集体智能集体智能Wikipedia
50、Wikipedia集体智能集体智能2022-8-767史忠植 高级人工智能2022-8-7史忠植 高级人工智能68知识系统知识系统(Knowledge-Based SystemsKnowledge-Based Systems)知识系统是把知识以一定的结构存入计算机,进行知识的管理和问题求解,实现知识的共享。1980年代美国推出 KBMS 软件产品。1990年中国科学院计算所于完成了国家七五重点科技攻关项目知识库管理系统软件 KBMS。20062006年,年,CycorpCycorp发布了发布了ResearchCyc 1.0ResearchCyc 1.02007年中国科学院计算所 KMSpher