人工智能第一章PPT.ppt

澳大利亚国立大学，将归结方法结合到局部随机有哪些信誉好的足球投注网站中，大幅度地提高了SAT和CSP系统的求解效率。(SAT问题, 被已故的著名美籍华人数理逻辑学家王浩喻为“当代数理逻辑和理论计算机科学的第一问题”。 现已证明:工程技术、军事、工商管理、交通运输及自然科学研究中的6000余个重要问题，如程控电话的自动交换、大型数据库的维护、大规模集成电路的自动布线、软件自动开发、机器人动作规划等，都可转化成SAT问题。) 非经典推理 Nonomonotonic Reasoning John McCarthyMcdemot Reiter,1980 Modal Reasoning（Leibnitz） Fuzzy Reasoning(Zadel,1981) Probabilistic Reasoning: Bundy(英，AI主编) 1985， Nilsson,1986(美Stanford大学) Bayesian Networks; Bayesian Belief Networks;Belief Networks; Causal Networks; Probabilistic Networks …… （二）专家系统 专家系统的特点1、 具有专家水平的专门知识和经验；2、 能够进行有效的逻辑推理运算； 3、 不断获取知识，扩充知识范围； 4、 对用户是透明的；5、 具有交互性和灵活性。 世界上第一个专家系统：化学专家系统DENDRAL。 我国的第一个专家系统：中医关幼波肝炎诊断治疗程序，由中国科学院自动化研究所控制论组于1977年研制成功。 专家系统的分类 从体系上来说，它可分为集中式专家系统，分布式专家系统，神经网络专家系统，符号系统与神经网络结合的专家系统。 （二）专家系统 专家系统的分类 用于某一特定领域内的专家系统 诊断型专家系统 MYCIN（识别51种病菌，正确使用23种抗菌素，协助医生诊断、治疗细菌感染性血液病） 解释型专家系统 PROSPECTOR 预测型专家系统 气象、水文预报； 人口、经济形势预测 设计型专家系统 建筑设计、机械产品设计 决策型专家系统 银行贷款 规划型专家系统 军事计划的制定、机器人规划、 旅游规划、铁路运输规划 教学型专家系统 数学专家系统 监视型专家系统 机场监视、森林监视、危重病人的心脏及呼吸监测系统、核反应堆的监测系统 （二）专家系统 Rules Facts Inference Engine （三）机器学习 学习是少数高级生物具有的高级智能行为。 机器学习使人造系统有了自我完善能力。 以前的机械系统，无论它有多么复杂巧妙， 它都只能以程序化的方式进行固定的操作，其能力和水平不会有任何的改进。而具有学习能力的计算机系统，其以后的水平如何，连设计者都难以预料。 香克(R. Shank) ：一台计算机若不会学习，就不能称为具有智能的。 机器学习还有助于发现人类学习的机理和揭示人脑的奥秘。 这是一个始终得到重视，理论正在创立，方法日臻完善，但远未达到理想境地的研究领域。 自上个世纪九十年代Vapnik提出统计机器学习理论以来，机器学习得到快速发展和广泛应用。 2001年，美国科学家在《Science》上撰文指出：机器学习对科学研究的整个过程正起到越来越大的支持作用，该领域在今后的若干年内将取得稳定而快速的发展。 2003年，DARPA（美国国防部高级计划局，Defense Advanced Research Projects Agency）开始启动以机器学习为核心的5年计划PAL。首期(1-1.5年)投资2900万美元，将机器学习技术放到了国家安全的角度来考虑。 机器学习的著名系统： 1956年，Samue1研制的跳棋程序. 1959年，战胜了设计者本人； 1962年，战胜了美国一个州的冠军。 Langley的发现系统BACON，它能根据现有的数据，用83条产生规则重新发现许多著名的物理定律，如理想气体定律、行星运动定律及欧姆定律等。 （三）机器学习 （四）自然语言理解 研究目标： 1、计算机能正确理解人类的自然语言输入的信息，并能正确答复（或响应）输入的信息。 2、计算机对输入的信息能产生相应的摘要， 而且复述输入的内容。 3、计算机能把输入的自然语言翻译成要求的 另一种语言。 自然语言理解的挑战来自自然语言的模糊特性。 例如: He set a bo