1、人工智能人工智能Artificial IntelligenceArtificial Intelligence第一章第一章绪绪 论论 Introduction2022-12-231史忠植 人工智能：绪论 2022-12-23史忠植 人工智能：绪论 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 小结和展望小结和展望2022-12-23史忠植
2、人工智能：绪论 3人工智能人工智能 人工智能(Artificial Intelligence)是相对人的自然智能而言，即用人工的方法和技术,模仿、延伸和扩展人的智能,实现某些“机器思维”。作为一门学科，人工智能研究智能行为的计算模型，研制具有感知、推理、学习、联想、决策等思维活动的计算系统，解决需要人类专家才能处理的复杂问题。2022-12-23史忠植 人工智能：绪论 4人工智能人工智能qStuart Russell和Peter Norvig把当前有关AI的定义分成四类：类人思维方法理性思维系统 类人行为方法 理性行为系统 2022-12-23史忠植 人工智能：绪论 5类人行为方法类人行为方法
3、 Kurzwell提出人工智能认为人工智能是一门技术，它创造出够完成一定任务的机器，而当我们人类对这些任务进行处理的时候，需要一定的智能。方法：对于人类做的比较好的智能任务，让计算机来完成 最著名的就是Turing测试定理证明下国际象棋做外科手术诊断疾病 2022-12-23史忠植 人工智能：绪论 6TuringTuring测试测试测试者A，被测试者B与C。A是人，B与C一个是人，另一个是计算机。A提出问题，B与C分别回答。如果B与C的回答，使得A无法区分是人的回答还是计算机的回答，则计算机具有了智能。Turing测试第一次给出了检验计算机是否具有智能的哲学说法。2022-12-23史忠植 人
4、工智能：绪论 7类人思维方法类人思维方法q Bellman提出人工智能是那些与人的思维、决策、问题求解和学习等有关活动的自动化。q 主要采用的是认知模型的方法-是关于人类思维工作原理的可检测的理论。q 如果说某个程序能够像人一样思考，那么就必须以某种方式确定人是如何思考的。为确定人类思维的内部是怎样工作的，可以有两种方法：通过内省（introspection）-在人思考过程中，掌握人自己的想法；或者通过心理学实验 2022-12-23史忠植 人工智能：绪论 8理性思维方法理性思维方法q 1985年Charniak和McDermott提出人工智能是用计算模型研究智力能力。这是一种理性思维方法。q
5、 一个系统如果能根据它所知的信息(知识、时间、资源等)能够做出最好的决策，这就是理性的q 当知识是完全的，并且资源是无限的时候，就是所谓的逻辑推理。q 当知识是不完全的，或者资源有限时，就是理性的行为。2022-12-23史忠植 人工智能：绪论 9理性行为方法理性行为方法q 尼尔森（Nilsson）认为人工智能关心的是人工制品中的智能行为。这种人工制品主要指能够动作的主体（agent）。q 行为上的理性指的是已知某些信念，执行某些动作以达到某个目标。主体（agent）可以看作是可以进行感知和执行动作的某个系统。在这种方法中，人工智能可以认为就是研究和建造理性主体（agent）。q 在“理性思维
6、”方法中，它所强调的是正确的推理。做出正确的推理有时被作为理性主体（agent）的一部分。另一方面，正确的推理并不是理性的全部，因为在有些情景下，往往没有某个行为一定是正确的，而其他的是错误的。2022-12-23史忠植 人工智能：绪论 10内容提要内容提要1.1 1.1 什么是人工智能什么是人工智能1.2 1.2 人工智能的起源与发展历史人工智能的起源与发展历史1.3 1.3 人工智能研究的基本内容人工智能研究的基本内容1.4 1.4 人工智能研究的主要学派人工智能研究的主要学派1.5 1.5 人工智能的应用人工智能的应用1.6 1.6 小结和展望小结和展望2022-12-23史忠植 人工智
7、能：绪论 11人工智能的诞生人工智能的诞生n 1956:世界上第一次正式的AI会议美国的Dartmouth College，为期2月John McCarthy 正式提出“Artificial Intelligence”这一术语 著名参加者：J.McCarthy、C.Shannon、M.Minsky、N.Wiener、W.McCulloch、S.Papert2022-12-23史忠植 人工智能：绪论 12人工智能的发展人工智能的发展1958:Newell和Simon的四个预测十年内，计算机将成为世界象棋冠军十年内，计算机将发现或证明有意义的数学定理十年内，计算机将能谱写优美的乐曲十年内，计算机将
8、能实现大多数的心理学理论1959:Frank Rosenblatt提出感知器模型（Perceptron Model)1959:MIT AI Lab正式成立（Minsky和McCarthy）2022-12-23史忠植 人工智能：绪论 13人工智能的发展人工智能的发展n 专家系统时期1962:McCarthy调到Stanford,1963年创建Stanford AI Lab1963:M.Ross Quillian开创语义网络（Semantic Nets)1965:Feigenbaum 掌管 Stanford AI Lab;Noftsker 掌管 MIT AI Lab1965:MIT的Joseph
9、Weizenbaum研制出ELIZA1965-83:Feigenbaum和Lederberg启动DENDRAL工程1966:ALPAC的负面报告造成 美国政府取消对机器翻译的资助1969:Minsky 和 Papert的感知机造成美国政府取消对神经网络研究的 资助。1969:SRI研制出机器人Shakey2022-12-23史忠植 人工智能：绪论 14人工智能的发展人工智能的发展n 自然语言处理1970:Stanford的Terry Winograd等研制出（ETAOIN）SHRDLU1970:Colmerauer研制出PROLOG语言的解释系统1972:DARPA取消Stanford大学机器
10、人研究(Shakey)的 资助。1972:Mycin工程启动1973:James Lighthill爵士的负面报告使得英国政府 取消对AI研究的资助1976:DARPA 取消对语音识别研究的资助1976:Greenblatt研制出第一台LISP机CONS2022-12-23史忠植 人工智能：绪论 15人工智能的发展人工智能的发展1976:Doug Lenat的数学积分系统AM1977:SRI启动 PROSPECTOR 工程帮助地质专家探测和解释矿物1978年发现钼矿脉(molybdenum vein)1977:Edward Feigenbaum正式提出知识工程作为一门学科在1977年IJCAI
11、会议上 1979:Stanford研制出第一台计算机控制的汽车1980:第一届美国AI协会会议（AAAI）在Stanford召开。1980:John McDermott的XCON专家系统用于配置 VAX 机器系统2022-12-23史忠植 人工智能：绪论 16人工智能的发展人工智能的发展n 知识工程时期1981:日本政府宣布日本五代机（即智能计算机）1982:John Hopfield 掀起神经网络的研究1983:MCC（Microelectronics and Computer Technology Corporation）成立（Bobby Inman 任主任）1984:Doug Lenat
12、在Bobby Ray Inman的劝说下在MCC开始Cyc的研究1986:Thinking Machines Inc 研制联结机器 1987:LISP机器市场开始暗淡1988:386芯片使得PC机速度可以与LISP机器媲美2022-12-23史忠植 人工智能：绪论 17人工智能的发展人工智能的发展n 分布式人工智能1992:日本政府宣布五代机计划失败。随后启动RWC计划 （Real World Computing Project）1993:Shoham提出AOP,Agent-Oriented Programming1994:中科院计算所多主体系统1997:IBM 深蓝II(Deep Blue)
13、击败Garry Kasparov2000:Jade，Jack，Zeus，AgentBuild 中科院计算所多主体环境MAGE 2022-12-23史忠植 人工智能：绪论 18人工智能的发展人工智能的发展n 机器学习和数据挖掘1989：数据集知识发现KDD1991：Pawlak 粗糙集专著1992：波兰Kiekrz召开第一届粗糙集国际讨论会1995:Vapnik提出SVM 2000:知识发现系统MSMiner2005：第一届IEEE国际粒度计算大会在北京召开2012：纽约时报网站刊载文章称，“大数据时代”已经降临。美国政府拨款2亿美元启动“大数据研究 和发展倡议”计划2022-12-23史忠植
14、人工智能：绪论 19人工智能的发展人工智能的发展n 智能科学 2002:提出智能科学新概念 建立智能科学网站:/ 2008：新加坡世界学术出版社出版智能科学系列丛书 2010:智能科学刊物IJIS 2013：欧盟启动“人类大脑计划”美国启动“BRAIN”计划2022-12-23史忠植 人工智能：绪论 20内容提要内容提要1.1 1.1 什么是人工智能什么是人工智能1.2 1.2 人工智能的起源与发展历史人工智能的起源与发展历史1.3 1.3 人工智能研究的基本内容人工智能研究的基本内容1.4 1.4 人工智能研究的主要学派人工智能研究的主要学派1.5 1.5 人工智能的应用人工智能的应用1.6
15、 1.6 小结和展望小结和展望2022-12-23史忠植 人工智能：绪论 21人工智能研究的基本内容人工智能研究的基本内容人工智能人工智能研究的基本内容研究的基本内容认知建模认知建模知识表示知识表示自动推理自动推理机器学习机器学习2022-12-23史忠植 人工智能：绪论 222022-12-23史忠植 人工智能：绪论 23认认 知知 认知是和情感、动机、意志等相对的理智或认识过程。美国心理学家Houston等人将对“认知”的看法归纳为如下五种主要类型：(1)认知是信息的处理过程；(2)认知是心理上的符号运算；(3)认知是问题求解；(4)认知是思维；(5)认知是一组相关的活动，如知觉、记忆、思
16、维、判断、推理、问题求解、学习、想象、概念形成、语言使用等。2022-12-23史忠植 人工智能：绪论 24认知建模认知建模 人类认知过程是非常复杂的，建立认知模型的技术常称为认知建模，目的是为了从某些方面探索和研究人的思维机制，特别是人的信息处理机制，同时也为设计相应的人工智能系统提供新的体系结构和技术方法。认知科学用计算机研究人的信息处理机制时表明，在计算机的输入和输出之间存在着由输入分类、符号运算、内容存储与检索、模式识别等方面组成的实在的信息处理过程。2022-12-23史忠植 人工智能：绪论 25知识表示知识表示 人类的智能活动过程主要是一个获得并运用知识的过程，知识是智能的基础。人
17、们通过实践，认识到客观世界的规律性，经过加工整理、解释、挑选和改造而形成知识。为了使计算机具有智能，使它能模拟人类的智能行为，就必须使它具有适当形式表示的知识。知识表示是人工智能中一个十分重要的研究领域。所谓知识表示实际上是对知识的一种描述，或者是一组约定，一种计算机可以接受的用于描述知识的数据结构。知识表示是研究机器表示知识的可行的、有效的、通用的原则和方法。知识表示问题一直是人工智能研究中最活跃的部分之一。目前，常用的知识表示方法有逻辑模式、产生式系统、框架、语义网络、状态空间、面向对象、连接主义等。2022-12-23史忠植 人工智能：绪论 26自动推理自动推理 演绎推理(deducti
18、ve reasoning)归纳推理(inductive reasoning)反绎推理(abductive reasoning)2022-12-23史忠植 人工智能：绪论 27自动推理自动推理从一个或几个已知的判断(前提)逻辑地推论出一个新的判断(结论)的思维形式称为推理,这是事物的客观联系在意识中的反映。人解决问题就是利用以往的知识,通过推理得出结论。自动推理的理论和技术是程序推导、程序正确性证明、专家系统、智能机器人等研究领域的重要基础。2022-12-23史忠植 人工智能：绪论 28正向推理正向推理n 正向推理又叫向前推理、数据驱动的推理，从已知的数据/条件/中间结论出发推导出新的结论1.
19、A G12.A G13.B G24.B G25.G1&G2 G2022-12-23史忠植 人工智能：绪论 29反向推理反向推理n 反向推理又叫向后推理、面向目标的推理，从结论（目标）出发推导结论（目标）的前提条件。1.G G1&G22.G1 A 3.G1 A 4.G2 B5.G2 B 2022-12-23史忠植 人工智能：绪论 30机器学习Simon对学习的定义是：“如果一个系统能够通过执行某种过程而改进它的性能，这就是学习”。这个说法的要点是：学习是一个过程，其二，学习是对一个系统而言，其三，学习改变系统性能。过程、系统与改变性能是学习的三个的要点。对上述说法，第一点是自然的。第二点中的系统
20、则相当复杂，一般是指一台计算机，但是，也可以是计算系统，甚至包括人的人机计算系统。第三点则只强调“改进系统性能”，而未限制这种“改进”的方法。2022-12-23史忠植 人工智能：绪论 31机器学习机器学习反馈环境学习单元知识库执行单元 机器学习是研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。只有让计算机系统具有类似人的学习能力，才有可能实现人类水平的人工智能。机器学习是人工智能研究的核心问题之一，是当前人工智能理论研究和实际应用的非常活跃的研究领域。IJCAIIJCAI国际会议的论文国际会议的论文qAutomated Reason
21、ingqCase-based ReasoningqCognitive ModellingqConstraint SatisfactionqDistributed AIqComputer Game PlayingqKnowledge-based ApplicationsqMachine LearningqNatural Language ProcessingqPlanning and SchedulingqQualitative Reasoning and Diagnosis2022-12-23史忠植 人工智能：绪论 32IJCAIIJCAI国际会议的论文国际会议的论文qRobotics and
22、 PerceptionqSearchqSoftware AgentsqTemporal ReasoningqUncertainty and Probabilistic ReasoningqNeural NetworksqGenetic AlgorithmsqFuzzy LogicqPhilosophy of AIqKnowledge RepresentationqKnowledge Acquisition and Expert Systems2022-12-23史忠植 人工智能：绪论 332022-12-23史忠植 人工智能：绪论 34内容提要内容提要1.1 1.1 什么是人工智能什么是人工智
23、能1.2 1.2 人工智能的起源与发展历史人工智能的起源与发展历史1.3 1.3 人工智能研究的基本内容人工智能研究的基本内容1.4 1.4 人工智能研究的主要学派人工智能研究的主要学派1.5 1.5 人工智能的应用人工智能的应用1.6 1.6 小结和展望小结和展望AIAI研究的主要学派研究的主要学派2022-12-23史忠植 人工智能：绪论 35符号主义符号主义n以符号处理为核心的方法q又称为自上而下和符号主义,起源于GPS,用于模拟人类问题求解过程的心理过程,逐渐形成为物理符号系统qAI的目标就是实现机器智能,而计算机自身具有符号处理功能,它本身就蕴含着推理能力,因而可能够方便地模拟逻辑思
24、维过程q符号主义认为：人类智能的基本单元是符号，认知过程就是符号操作过程，从而思维就是符号计算2022-12-23史忠植 人工智能：绪论 36符号主义符号主义q主要特征:(1)立足于逻辑运算和符号操作,适合于模拟人的逻辑思维过程,解决需要逻辑推理的复杂问题(2)知识可用显示的符号表示,在已知基本规则的情况下,无需输入大量的细节知识(3)便于模块化,当个别事实发生变化时,易于修改(4)能与传统的符号数据库进行连接(5)可对推理结论进行解释,便于对各种可能性进行选择q缺点可以解决逻辑思维,但对于形象思维难于模拟，信息表示成符号后,并在处理或转换时,信息有丢失的情况2022-12-23史忠植 人工智
25、能：绪论 37连接主义连接主义n 以网络连接为主的连接机制方法q又称为自下而上和连接主义,属于非符号处理范畴.q在现实中，人们并不仅仅依靠逻辑推理来求解问题，有时非逻辑推理还其着非常重要的作用q联结主义：人工智能可以通过仿生人类的大脑的结构来实现，它研究的内容就是神经网络。2022-12-23史忠植 人工智能：绪论 38连接主义连接主义q主要特征:(1)通过神经元之间的并行协作实现信息处理,处理过程具有并行性,动态性,全局性(2)可以实现联想的功能,便于对有噪声的信息进行处理(3)可以通过对神经元之间连接强度的调整实现学习和分类等(4)适合模拟人类的形象思维过程(5)求解问题时,可以较快的得到
26、一个近似解q缺点不适合于解决逻辑思维,体现结构固定和组成方案单一的系统也不适合多种知识的开发2022-12-23史忠植 人工智能：绪论 39行为主义行为主义q 行为主义又称为进化主义或控制论学派，是基于控制论和“动作-感知”型控制系统的人工智能学派，属于非符号处理方法 q 行为基本观点可以概括为：1、知识和形式化表达和模型化方法是人工智能的重要障碍之一；2、智能取决于感知和行动，应直接利用机器对环境作用后，环境对作用的响应为原形 3、智能行为只能现实在世界中与周围环境交互作用而表现出来 4、人工智能可以像人类智能一样逐步进化，分阶段发展和增强。2022-12-23史忠植 人工智能：绪论 402
27、022-12-23史忠植 人工智能：绪论 41内容提要内容提要1.1 1.1 什么是人工智能什么是人工智能1.2 1.2 人工智能的起源与发展历史人工智能的起源与发展历史1.3 1.3 人工智能研究的基本内容人工智能研究的基本内容1.4 1.4 人工智能研究的主要学派人工智能研究的主要学派1.5 1.5 人工智能的应用人工智能的应用1.6 1.6 小结和展望小结和展望人工智能人工智能的应用的应用专家系统数据挖掘自然语言处理智能机器人模式识别分布式人工智能互联网智能博弈2022-12-23史忠植 人工智能：绪论 模式识别分布式人工智能互联网智能博弈42n 当前，几乎所有的科学与技术的分支都在共享
28、着人工智能领域所提供的理论和技术。这里列举一些人工智能经典的、有代表性和有重要影响的应用领域。2022-12-23史忠植 人工智能：绪论 43内容提要内容提要1.1 1.1 什么是人工智能什么是人工智能1.2 1.2 人工智能的起源与发展历史人工智能的起源与发展历史1.3 1.3 人工智能研究的基本内容人工智能研究的基本内容1.4 1.4 人工智能研究的主要学派人工智能研究的主要学派1.5 1.5 人工智能的应用人工智能的应用1.6 1.6 小结和展望小结和展望2022-12-23史忠植 人工智能：绪论 44小小 结结n 本章我们首先讨论了什么是人工智能智能的问题。人工智能是研究可以理性地进行
29、思考和执行动作的计算模型的学科，它是人类智能在计算机上的模拟。n 人工智能作为一门学科，经历了孕育、形成、发展等几个阶段，并且还在不断的发展。尽管人工智能也创造出了一些实用系统，但我们不得不承认这些远未达到人类的智能水平。2022-12-23史忠植 人工智能：绪论 45小小 结结n 知识表示、推理、学习、智能搜索和数据与知识的不确定性处理是人工智能基本的研究领域，人工智能的典型应用领域包括专家系统、数据挖掘、自然语言处理、智能机器人、模式识别、分布式人工智能、互联网智能和博弈等。n 人工智能的研究途径主要有以符号处理为核心的方法，以网络连接为主的连接机制方法，以及以感知和动作为主的行为主义方法等，这些方法的集成和综合已经成为当今人工智能研究的一个趋势。2022-12-23史忠植 人工智能：绪论 46展展 望望n 进入21世纪，互联网的普及和大数据的兴起又一次将人工智能推向新的高峰。基于大数据、赛博空间（cyberspace）的知识自动化将开拓人类向人工世界进军，深度开发大数据和智力资源，深化农业和工业的智能革命。脑科学、认知科学、人工智能等学科交叉研究的智能科学将指引类脑计算的发展，实现人类水平的人工智能。2022-12-23史忠植 人工智能：绪论 47 Thank You人工智能 http:/
