第2章智能信息处理基础.ppt

1、第2章 智能信息处理,内容： 智能信息处理简介 发展，认识，反思 智能信息处理的机制与方法 从智能模拟角度，从知识处理角度 机制，方法 智能计算 内涵，研究内容,一、智能信息处理简介-发展,人工智能智能模拟 信息存储角度符号主义 微观心理认知角度联接主义 行为模拟角度行为主义,人工智能,21世纪:智能科学 智能科学是一门交叉学科，主要由 脑科学 认知科学 人工智能 等学科共同研究智能行为的基本理论和实现技术。,人工智能,1956: 世界上第一次正式的AI会议 John McCarthy 正式提出“Artificial Intelligence”这一术语。他将人工智能定义为: “使一部机器的反应

2、方式就像是一个人在行动时所依据的智能” 著名参加者：J.McCarthy、C.Shannon、M.Minsky、N.Wiener、W.McCulloch、S.Papert,人工智能,智能是什么？ 智能是个体有目的的行为、合理的思维, 以及有效的适应环境的综合性能力。 通俗地说, 智能是个体认识客观事物和运用知识解决问题的能力。人类个体的智能是一种综合性能力 包括感知(perceiving or perceptron)与认识学习 理解 联想(association)推理(inference)判断决策涌现(emergence) 适应(adaptive)预测等。,人工智能,人工智能(Artifici

3、al Intelligence)是相对人的自然智能而言，即用人工的方法和技术,模仿、延伸和扩展人的智能, 实现某些“机器思维”。 作为一门学科，人工智能研究智能行为的计算模型，研制具有感知、推理、学习、联想、决策等思维活动的计算系统，解决需要人类专家才能处理的复杂问题。,人工智能-符号主义,传统人工智能是符号主义，它以Newell和 Simon提出的物理符号系统假设为基础。物理符号系统假设认为物理符号系统是智能行为充分和必要的条件。物理符号系统由一组符号实体组成，它们都是物理模式，可在符号结构的实体中作为组分出现。该系统可以进行建立、修改、复制、删除等操作，以生成其它符号结构。,人工智能-联接

4、主义,联接主义研究非程序的、适应性的、大脑风格的信息处理的本质和能力。人们也称它为神经计算。由于它近年来的迅速发展,大量的神经网络的机理、模型、 算法不断地涌现出来。神经网络主体是一种开放式的神经网络环境，提供典型的、具有实用价值的神经网络模型。,人工智能-行为主义,Brooks提出了无需知识表示的智能、无需推理的智能。他认为智能只是在与环境的交互作用中表现出来，在许多方面是行为心理学观点在现代人工智能中的反映，人们称为基于行为的人工智能，简言之，称为行为主义。,人工智能发展示例三者并行发展,符号智能是以知识为基础，通过推理进行问题求解。也即所谓的传统人工智能。 计算智能是以数据为基础，通过训

5、练建立联系，进行问题求解。人工神经网络、遗传算法、模糊系统、进化程序设计、人工生命等都可以包括在计算智能。,人工智能发展示例,Aristotle(公元前384322) 在工具论的著作中提出形式逻辑。例子：苏格拉底三段论 经典名言：吾爱吾师，吾更爱真理 Bacon(15611626)在新工具中提出归纳法。 书中提出“知识就是力量”的观点 Leibnitz(16461716) 提出“通用符号”和“推理计算”的概念，使形式逻辑符号化，可以说是“机器思维”研究的萌芽。如：引入dx 表示x的微分，表示积分 Boole(18151864)创立布尔代数，他在思维法则一书中，首次用符号语言描述了思维活动的基本

6、推理法则。,人工智能发展示例,1946: ENIAC， 约翰冯诺依曼（John Von Nouma，19031957） Electronic Numerical Integrator and Calculator 可编程 1950: Alan Turing的文章 “Computing Machinery and Intelligence.”-can machine think?提出图灵测试(一种用于判定机器是否具有智能的试验方法 )-gay Mind, Vol. 59, No. 236, pp. 433-460 1955: Newell, Shaw 和Simon 开发了IPL-11 Infor

7、mation Processing Language 第一个AI语言，能够处理概念 1956: Newell, Shaw和Simon的 “The Logic Theorist” 用IPL开发 ，证明命题逻辑的命题,人工智能发展示例,博弈时期 1956: 世界上第一次正式的AI会议 美国的Dartmouth College，为期2月 John McCarthy 正式提出“Artificial Intelligence”这一术语 著名参加者：J.McCarthy、C.Shannon、M.Minsky、N.Wiener、W.McCulloch、S.Papert 1957: Newell, Shaw和

8、Simon提出通用问题求解系统 GPS 1958: McCarthy在MIT实现了 LISP 1959: Samuel的跳棋程序打败他本人 能学棋谱、能从对阵中学习 1962年打败Connecticut洲的跳棋冠军,人工智能发展示例,1958: Newell和Simon的四个预测 十年内，计算机将成为世界象棋冠军 十年内，计算机将发现或证明有意义的数学定理 十年内，计算机将能谱写优美的乐曲 十年内，计算机将能实现大多数的心理学理论 1959: Frank Rosenblatt提出感知器模型（Perceptron Model) 1959: MIT AI Lab正式成立（Minsky和McCart

9、hy）,人工智能发展示例,专家系统时期 1962: McCarthy调到Stanford, 1963年创建Stanford AI Lab 1963: M. Ross Quillian开创语义网络（Semantic Nets) 1965: Feigenbaum 掌管 Stanford AI Lab; Noftsker 掌管 MIT AI Lab 1965: MIT的Joseph Weizenbaum研制出ELIZA 用英语进行交互 回答任何问题 1965-83: Feigenbaum和Lederberg启动DENDRAL工程 1969: Minsky 和 Papert的感知机报告造成美国政府取消

10、对神经网络研究的资助。 结论：有限阶感知机仅能识别出Euler数，不能识别其他的拓扑不变性 1969: SRI研制出机器人Shakey 具有运动、感知和问题求解能力,人工智能发展示例,自然语言处理 1970: Stanford的Terry Winograd等研制出（ETAOIN） SHRDLU 接受自然语言命令 操作积木块 1970: Colmerauer研制出PROLOG语言的解释系统 不久，爱丁堡大学的Warren实现了编译系统 1972: DARPA取消Stanford大学机器人研究(Shakey)的资助。 1972: Mycin工程启动 1973: James Lighthill爵士的

11、负面报告使得英国政府取消对AI研究的资助 “人工智能研究是不成功的，不值得政府资助。” 英政府接受了此报告的观点。从那时起至今，英国AI研究一蹶不振。 1976: DARPA 取消对语音识别研究的资助 1976: Greenblatt研制出第一台LISP机CONS,人工智能发展示例,1977: SRI启动 PROSPECTOR 工程 帮助地质专家探测和解释矿物 1978年发现钼矿脉(molybdenum vein) 1977: Edward Feigenbaum正式提出知识工程作为一门学科 在1977年IJCAI会议上 1979: Stanford研制出第一台计算机控制的汽车（Stanford

12、 Cart） 1980: 第一届美国AI协会会议（AAAI）在Stanford召开。 1980: John McDermott的XCON专家系统 用于配置 VAX 机器系统,人工智能发展示例,知识工程时期 1981: 日本政府宣布日本五代机（first-generation computer）计划（即智能计算机） 1982: John Hopfield 掀起神经网络的研究 1986: Thinking Machines Inc 研制联结机器 (Connection Machine) 1987: LISP机器市场开始暗淡 1988: 386芯片使得PC机速度可以与LISP机器媲美,人工智能发展示

13、例,分布智能和机器学习 1992: 日本政府宣布五代机计划失败。随后启动RWC计划（Real World Computing Project） 1993: Shoham提出AOP,Agent-Oriented Programming 1995: Vapnik提出SVM 1996: DARPA启动HPKB计划 军事上的“Grand Challenge”问题分析和求解 1997: IBM 深蓝II (Deep Blue)击败Garry Kasparov,人工智能发展示例,认知科学研究是“国际人类前沿科学计划”的重点。认知科学及其信息处理方面的研究被列为整个计划的三大部分之一(其余两部分是“物质和能

14、量的转换”、“支撑技术”)； “知觉和认知”、“运动和行为”、“记忆和学习”和“语言和思考”被列为人类前沿科学的12大焦点问题中的4个。 美国和欧共体分别推出“脑的十年”计划和“EC脑的十年计划”。 日本则推出雄心勃勃的“脑科学时代”计划，总预算高达200亿美元。在“脑科学时代”计划中，脑的认知功能及其信息处理的研究是重中之重。,人工智能的研究方法,认知学派 逻辑学派 行为学派,认知学派,以Simon, Minsky和Newell等为代表，从人的思维活动出发，利用计算机进行宏观功能模拟。,认知学派,Minsky从心理学的研究出发，认为人们在他们日常的认识活动中，使用了大批从以前的经验中获取并经

15、过整理的知识。该知识是以一种类似框架的结构记存在人脑中。因此，在70年代他提出了框架知识表示方法。到80年代，Minsky认为人的智能，根本不存在统一的理论。1985年，他发表了一本著名的书Society of Mind。书中指出思维社会是由大量具有某种思维能力的单元组成的复杂社会。,逻辑学派,逻辑学派是以McCarthy和Nilsson等为代表，主张用逻辑来研究人工智能，即用形式化的方法描述客观世界。他们认为： (1) 智能机器必须有关于自身环境的知识。 (2) 通用智能机器要能陈述性地表达关于自身环境的大部分知识 (3) 通用智能机器表示陈述性知识的语言至少要有一阶逻辑的表达能力。 逻辑学

16、派在人工智能研究中，强调的是概念化知识表示、模型论语义、演绎推理等。McCarthy主张任何事物都可以用统一的逻辑框架来表示，在常识推理中以非单调逻辑为中心。,行为学派,智能只是在与环境的交互作用中表现出来。基本观点： (1) 到现场去； (2) 物理实现； (3) 初级智能； (4) 行为产生智能。 R.A.Brooks,Intelligence without reason, IJCAI91 R.A.Brooks,Intelligence without representation, Artificial Intelligence, 47(7),1991 Nillson的评价： 引用An

17、den的诗句：不会推理的将在行动时消亡；不会行动的则因此而消亡。,智能信息处理简介-思维科学的认识,思维是客观现实的反映过程，是具有意识的人脑对于客观现实的本质属性、内部规律性的自觉的、间接的和概括的反映。 人类思维的形态主要有 感知思维 形象思维 抽象思维 灵感思维,感知思维,是一种初级的思维形态。在人们开始认识世界时,只是把感性材料组织起来, 使之构成有条理的知识, 所能认识到的仅是现象。在此基础上形成的思维形态即是感知思维。人们在实践过程中,通过眼、耳、鼻、舌、身等感官直接接触客观外界而获得的各种事物的表面现象的初步认识, 它的来源和内容都是客观的、丰富的。,形象思维,形象思维主要是用典

18、型化的方法进行概括，并用形象材料来思维，是一切高等生物所共有的。形象思维是与神经机制的连接论相适应的。模式识别、图象处理、视觉信息加工都属于这个范畴。,抽象思维,抽象思维是一种基于抽象概念的思维形式，通过符号信息处理进行思维。只有语言的出现，抽象思维才成为可能，语言和思维互相促进，互相推动。可以认为物理符号系统是抽象思维的基础。,灵感思维,对灵感思维至今研究甚少。有人认为, 灵感思维是形象思维扩大到潜意识,人脑有一部分对信息进行加工, 但是人并没有意识到。也有人认为, 灵感思维是顿悟。灵感思维在创造性思维中起重要作用, 有待进行深入研究。,思维的层次模型,智能信息处理简介-反思,1969年Mi

19、nsky,Papert: 感知机,对计算智能的反思 80年代末对符号智能的反思 (1) 知识与概念化是否是人工智能的核心？ (2) 认知能力能否与载体分开来研究？ (3) 认知的轨迹是否可用类自然语言来描述？ (4) 学习能力能否与认知分开来研究？ (5) 所有的认知是否有一种统一的结构？ 90年代末对智能研究的反思,智能不仅要功能仿真, 而且要机理仿真 智能不仅要运用推理, 自顶向下,而且要通过学习,由底向上,两者并存. 脑的感知部分不仅具有输入/输出通道的功能，而且对思维活动有直接贡献 符号计算新机制,问题之一:神经活动的理论,问题之一:神经活动的基本过程,突 触 可 塑 性,问题之二:

20、知觉理论,感知信息如何表达? 感知过程是从哪里开始的？ 外在物理世界的那些变量具有心理学的知觉意义？ 作为知觉的计算模型计算的对象是什么？,Gibson生态学理论,“光阵列(Optic array)”包含全部必需的信息 知觉是直接的，没有任何推理步骤、中介变量或联想 从生态学的观点来看，知觉是环境向知觉者显露的过程，神经系统并非建构知觉，而是萃取它们,Bruner 知觉理论,提出建构主义理论认为: 所有感知都受到人们的经验和期望的影响.,Gestalt 知觉理论,整体不等于部分之和 意识不等于感觉元素的集合 行为不等于反射弧的循环,问题之三: 学习,揭示学习的神经机制 理解感性认识与理性认识的

21、相互关系,问题之四: 记忆,记忆在智能活动中占有突出的位置，记忆能力也是智能水平的重要标志之一。 在内容上，记忆可分为陈述性记忆（包括情景记忆和语义记忆等）和非陈述性记忆（包括启动效应、运动技巧、习惯等） 在时间上，记忆又可分为感知记忆、短时记忆和长时记忆 工作记忆是一种短时记忆，它的功能是短时间“在线”式地保存和处理信息，是多种高级认知功能的核心环节。,问题之五: 语言认知,运动性语言中枢: 额下回后部 (44.45) 听觉性语言中枢 颞上回后部(22) 书写中枢: 额中回后部(8) 视觉性语言中枢: 角回（39）,脑语言处理,问题之六: 思维,思维是具有意识的人脑对于客观现实的本质属性、内

22、部规律性的自觉的、间接的和概括的反映。 F不同形式思维的机理 脑的感知部分对思维的作用 思维如何分层,问题之七:智力发展,问题之八: 脑功能成像数据库,(1)超大规模脑功能成像数据的快速存取技术； (2)脑功能区划分（segmentation）的方法和技术； (3)基于内容的层次型脑功能成像数据库体系结构； (4) 脑功能区的动态变化的跟踪、演示与存储。,问题之九: 情感智能,问题之十: 免疫系统,(1)识别和清除侵入机体的微生物、异体细胞或大分子物质（抗原） (2)监护机体内部的稳定性，清除表面抗原发生变化的细胞（肿瘤细胞和病毒感染的细胞等）。,问题之十一: 意识,意识是人脑对外部世界和自身心理、生理活动等客观事物的觉知和控制。意识问题是对当代科学的巨大挑战。 F 1879年现代心理学建立以来，意识就成为心理学的主要研究对象。James认为，心理学是研究意识的科学。 F 20世纪20年代兴起的行为主义心理学，不承认意识的存在。 F 50年代出现的认知心理学重新提出意识问题,意识模型,认知系统,感知,记忆,学习,思维,工作 记忆,注意,意识,目的,感知,知觉,问题之十二: 符号计算,智能科学,符 号 计 算,自 然 智 能,反思总结,智能形式至少包括： 感知、学习、推理、对策、决策