《人工智能第一章86精编版》由会员分享，可在线阅读，更多相关《人工智能第一章86精编版（87页珍藏版）》请在金锄头文库上搜索。
1、Logical Foundations of Artificial Intelligence, School of computer Artificial Intelligence Homework:20% Final Report: 20% Final Exam.: 60%,7,Chapter 1. Introduction,What is Artificial Intelligence (AI)? Origin and Development of AI Research Fields of AI Ways of AI research,8,Artificial Intelligence,
2、人工智能（Artificial Intelligence, AI） 起源于美国1956年的一次夏季讨论会（达特茅斯会议） 什么是AI 计算-算计 图灵测试,9,图灵其人,图灵测试 -一种智能的测量方法 1950年英国数学家图灵(Turing)在 “计算机器与智力”一文中提出,图灵1912年生于英国伦敦，1954年死于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准图灵测试，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。他杰出
3、的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为图灵奖。,10,图灵的一生,辉煌的成就：24岁提出图灵机理论，31岁参与COLOSSUS的研制，33岁设想仿真系统，35岁提出自动程序设计概念，38岁设计“图灵测验”。 特立独行的人生：上班途中戴防毒面具骑自行车、自行车掉链子前及时下车、因同性恋遭到拘捕、吃了泡在氰化物溶液中的苹果致死。发明Enigma破译德军密码，获得大英帝国授予的荣誉勋章 唯一一位获得图灵奖的华裔科学家姚期智。,11,图灵测试(Turing Test),测试主持人Ai,受试者人Bi,受试者计算机C,界面控制,Alan Turing(19
4、50),12,Turing Test,测试者：主持人C 被测试者：一人A、一机器B 测试环境：测试主持人C与A或B均不可见；主持人C与A或B之间通过计算机终端会话； 测试方式：主持人向A和B提出相同的智能性问题，但不能询问物理特征。A和B在回答问题时，应尽量让主持人相信自己是 “人”。 测试结论：如果不管如何更换被测试者A和主持人C，主持人能正确分辨出人和机器的概率都小于50%，则认为该机器具有了智能。,13,图灵机原型,图灵机是一条在两个方向上都为无限长的磁带，一个控制器和一个读写磁头组成，磁带被分成一个个独立的存储单元，且控制器的状态是有限的,14,1966年的ELIZA,患者：我想谈谈我
5、的母亲。 Eliza：当你想到你母亲的时候还会想到什么？ 患者：她想要控制我，浪费我的生命。 Eliza：你的生命? 患者：是的，有时我有生命。 Eliza：你确定。 患者：为什么你认为我没有生命？ Eliza：你相信我认为你没有生命？,15,Parry和Eliza 的对话,Eliza：请继续。 Parry：你知道赛马赌家吗？ Eliza：你怎么想到我知道赛马赌家？ Parry：有个赛马赌家一次都没有还我钱。 Eliza：那对你意味着什么？ Parry：我打了那个不还我钱的家伙，我想他可能让他黑社会的朋友报复我。 Eliza：还有什么要讨论的吗？ Parry：你知道诈骗者吗？ Eliza：你为
6、什么要这样问？ Parry：你参与过赌博吗？ Eliza：为什么你对这种问题感兴趣？ Parry：我喜欢赛马。 Eliza：你还喜欢什么？ Parry：我知道流氓操纵赌博。 Eliza：你真正在和谁说话？,16,如何实现？,著名的Eliza程序采用POP-11编码，并使用模式匹配程序matches，例如： I hate you - inp_sentence; if inp_sentence matches I ?verb you = then why do you verb me? = endif; 这段程序的结果是why do you hate me?。,17,希尔勒的中文屋子,罗杰施安克的
7、“故事理解程序”。 机器能理解吗？ 希尔勒的中文屋子。 问题：通过了图灵测试就具有智能吗？,18,AI的本质问题,研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 科学发展史：瓦特的蒸汽机；电的发现；计算机的产生,19,What is Intelligence,一种认识客观事物和运用知识解决问题的综合能力； 观察、学习、理解和认知的能力； 运用知识以解决问题的能力； 抽象思维，把大量信息组织为有意义系统的能力；,20,Intellectual Ability,感知能力：人们通过感觉器官感知外部世界的能力。 记忆能力：是对感知到的外界信息或由思维产生的内部知识
8、的存储过程。 思维能力：是对所存储的信息或知识的本质属性、内部规律等的认识过程。 抽象思维、形象思维、灵感思维 学习能力：是一个具有特定目的的知识获取过程。 行为能力：是指人们对感知到的外界信息做出的动作反应的能力。,21,Definitions of AI,智能机器（ intelligent machine）：能够在各类环境中自主地或交互地执行各种拟人任务的机器。 人工智能（能力）：用人工的方法在机器上实现的智能，即让智能机器具有人类智能的功能，如推理、证明、识别、感知、理解、规划、学习、问题求解等。 人工智能（学科）：是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学
9、科。,22,Goal of AI Research,远期目标：揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类智能。 近期目标：建造智能计算机代替人类的部分智力劳动。,23,AI历史回顾(1),第一阶段（40年代50年代末）神经元网络时代 双层网络 MP模型、感知器模型等 问题：XOR问题不能解决,24,AI历史回顾(2),(1,0),(1,1),(0,0),(0,1),25,AI历史回顾(3),Minsky的著作：Perceptions（感知器） 从理论上证明了二层神经元网络不可能解决XOR问题 如果要求解XOR问题，神经元网络必须是3层或3层以上的结构 对于3层或3层以上的神经元网
10、络，难于找到一个通用的学习算法,26,一些成果,20世纪50年代早期，英国牛津大学的研究者开发出了两个复杂游戏的游戏对弈程序。Christopher Strachey发明了一个运行在Ferranti Mark I上的西洋跳棋对弈程序。到1952年，他的程序已能够完成合理的对弈。Dietrich Prinz则发明了另一个运行在Ferranti Mark I上的程序，这个程序能够下国际象棋。 1952年，Arthur Samuel的西洋跳棋对弈程序运行在IBM 701上。这个学习型西洋跳棋程序非常特别，因为Samuel可以利用一个程序与它的副本程序进行对弈，从而能够从对手身上学习。结果将产生一个能
11、够击败自身的创造者的程序。到1962年，Samuel的西洋跳棋程序击败了前任康涅狄格州西洋跳棋冠军。 （这种方法被认为是演化计算的第一个例子）,27,AI历史回顾(4),第二阶段（50年代中60年代中）通用方法时代 物理符号系统 主要研究的问题：GPS、游戏、翻译等 对问题的难度估计不足，陷入困境,28,1958: Newell和Simon的四个预测 十年内，计算机将成为世界象棋冠军 十年内，计算机将发现或证明有意义的数学定理 十年内，计算机将能谱写优美的乐曲 十年内，计算机将能实现大多数的心理学理论,乐观的人工智能,29,一些成果（2）,第一个为计算机编写的人工智能程序是“逻辑理论家（Log
12、ic Theorist）”。它是Allen Newell、Herbert Simon和J. C. Shaw在1956年为了发现等式的证明而发明的，这个程序最独特之处在于它能够为一个给定的等式找到比当前已知的证明更好的证明。 1957年，Simon和Newell在此基础之上发明了通用问题求解器（General Problem Solver，GPS）。通用问题求解器使用手段-目的分析求解问题，但通常受限于游戏问题。 McCarthy发明了Lisp语言，提出了Alpha-beta剪枝算法。,30,Nim游戏是一种二人游戏，每个玩家轮流从一堆或数堆物品中将物品拿走。最后取光物品者将输掉游戏。 可以拿走
13、1、2或3件物品。在右边实例中，由玩家1开局，亦以他的失败而结束游戏。,玩家1输,玩家2输,玩家1输,玩家2输,31,Alpha-beta剪枝算法,Alpha-beta剪枝算法是一个简单的算法，它通过去掉明显不好的结点达到极小化博弈树搜索的目的。,32,33,AI历史回顾(5),一个笑话（英俄翻译） The spirit is willing，but the flesh is weak 心有余而力不足 The vodka is good，but the meat is rotten 伏特加酒很不错，但肉已腐败,34,AI历史回顾(6),出错的原因 spirit 1)精神 2)烈酒 结论 必须理
14、解才能翻译，而理解需要知识,35,AI历史回顾(7),第三阶段（60年代中80年代初）知识工程时代 专家系统 知识工程 知识工程席卷全球 各国发展计划：美国星球大战计划、英国ALVEY计划、法国UNIKA计划、日本五代机计划、中国863计划,36,费根鲍姆（E.Feigenbaum）,专家系统和知识工程之父 1968年研究出第一个专家系统：DENDRAL，用于质谱仪分析有机化合物的分子结构 1977年，提出知识工程（knowledge Engineer)概念 “知识就是力量，电子计算机则是这种力量的放大器，而能把人类知识予以放大的机器，也会把一切方面的力量予以放大。”,37,1965年 Fei
15、genbaum的世界上第一个专家系统DENDRAL.它可根据分子式和质谱数据辅助推断分子结构. 1974年绍特里夫(Shortliffe)等人开发的MYCIN专家系统.用诊断和治疗感染性疾病. 1968年Quilian提出语义网络知识表示法 1974年Minsky提出框架(Frame)理论 1965年Robinson提出归结原理 1972年科麦瑞尔(Colmerauer)实现第一个Prolog (PROgramming in LOGic)系统 1977年在第五届IJCAI上,Feigenhaum在“人工智能的艺术:知识工程及实例研究”中提出“知识工程”的概念.,38,1982年-1991年日本研制第五代计算机计划(投资4.5亿美元) 1983年起(6-10计划)美国研制能看,听,说和思考的新一代计算机(投资6亿多美元) 1982年10月英国开始研制第五代计算机,5年内投资5.5亿美元,39,AI历史回顾(8),遇到的困难 知识获取的瓶颈问题,40,AI历史回顾(9),第四阶段（80年代中90年代初）新的神经元网络时代 BP算法，解决了多层网的学习问题 Hopfield网络，成功求解了旅行商问题 存在问题： 理论依据 解决大规模问题的能力,41,AI历史回顾(10),第五阶段（90年代初现在）数据与网络时代 网络给AI带来无限的机会 知识发现与数据挖掘 AI走向实用化,
