人工智能原理与应用教案.docVIP

人工智能原理与应用Principles and Application of Artificial Intelligence 课程简介 本课程主要讲述人工智能的基本概念、基本方法，会用搜索算法、推理方法和机器学习求解简单问题，如证明定理、机器推理、建造简单的专家系统，自然语言分析和理解。 要求 了解人工智能的提出，几种智能观，人工智能重要的研究领域，以及人工智能求解问题的方法与传统的数学方法的不同； 掌握启发式搜索概念，会用搜索方法求解简单问题 掌握归结推理方法，会用归结法证明定理，求解问题。 掌握一种不确定推理方法，会建造带有不确定推理的专家系统。 了解其它的推理方法； 掌握知识的表示方法，会用来表达某一具体的场景； 掌握机器学习概念和学习模型，会用实例学习方法进行学习， 了解数据挖掘的过程，会用关联规则挖掘算法做数据挖掘； 掌握自然语言理解的过程，会用基本的切分和语法分析方法做自然语句分析； 理解神经网络实现智能的另一种观点。掌握BP神经网的工作原理，会用来求解（如识别）问题； 了解遗传算法（GA）概念及如何使用遗传算法 参考资料： 《人工智能原理与应用》，张仰森，高等教育出版社 《人工智能》，蔡自兴 《人工智能原理》，石纯一 黄昌宁 王家钦编著，清华大学出版社 《人工智能》（上下册），陆汝铃编著，科学出版社，1996 《人工智能与知识工程》，田盛丰、黄厚宽，中国铁道出版社，1999 《高级人工智能》，史忠植，科学出版社，1998 《人工智能基础》，高济、朱森良、何钦铭，高等教育出版社，2002 第一章 人工智能概述 1.1 人工智能的起源与发展 计算机所能处理对象的改变：纯粹数值计算→非数值计算（自然语言理解、图象语音识别、专家系统、机器博弈系统等等符号知识处理） 试探性搜索、启发式搜索、不确定性推理方法更符合人类思维过程。也就是说在解决这类问题时，没有算法解或即使有算法解但在当今计算技术不能实现。对这类问题可行的解决方法是搜索、试探，加上经验的启发式知识。这是一种来自专门领域的经验知识，限于特定场合，经常会取得成功但又不能保证必然成功，常能求得有关问题的满意解答。 医生一定能根据病人的症状诊断出是何种疾病吗？我们能用传统的算法设计一个程序进行疾病诊断吗？能用传统的算法设计一个程序能理解自然语言所组成的文档的含义吗？ 以上原因促使人工智能学科的诞生。 主要经历了以下几个阶段： 孕育期（1956年以前）——从理论、技术和物质上奠定基础 成长期（1956－1972）——逻辑推理机程序、跳棋程序、通用问题求解（GPS：General Problem Solver）、人工智能程序设计语言LISP/PROLOG 发展期（1972－）——知识工程、专家系统（MYCIN，探矿系统） 学习期 1.2 什么是人工智能 1.什么是人类智能？有何特点？计算机到底能不能有人类智能？ 英国数学家Turing于1950提出的著名的Turing实验。 识别、推理、联想、自学习...（人脑的智能很复杂！） 计算机到底能不能有人类智能，至今没有完整的论证（人工智能是一门正在探索和发展的学科，至今还没有完全形成完整的理论体系。目前人工智能与人脑的智能还相差很远） 2.什么是人工智能？ 人工智能简称为AI（Artificial Intelligence）,是研究如何制造出智能机器或智能系统，来模拟人类智能活动、延伸人类智能的学科。 已实现的人工智能系统： 第一个人工智能专家系统DENDRAL,能根据有机化合物的质谱数据，推断出给有机化合物的分子结构，该系统得到甚至超过化学专家水平。该系统是由Stanford大学的Feigenbaum领导研制成功的。 医疗专家系统MYCIN 探矿专家系统PROSPECTOR 1995年美国智能机器人驾驶汽车以55km/h速度从东部一直开到西部（机器视觉） 1997年国际象棋大师卡斯帕罗夫与IBM深蓝巨型机上的博弈系统对弈 自然语言理解系统 机器翻译系统 机器证明系统（证明了“四色问题”、数学中的定理） 1.3 AI的研究途径、方法、不同学派 1．目标： 近期目标：使机器更聪明 远期目标：探讨研制智能机 2. 方法、途径 仿生学方法：对人脑思维进行生理学模拟，通过微观方法直接模拟人脑和神经系统的结构功能 计算机方法：利用计算机科学的观点，从宏观上模拟人的智能活动 数学方法：建立数学模型，利用算法求解问题 心理学方法：建立心理学模型，利用启发式程序求解问题 3．人工智能研究的各种学派及其理论 功能模拟，符号演绎 模拟人脑的逻辑思维，将问题和知识表示成某种逻辑网络，采用符号推演的方法，实现搜索、推理、学习等功能。这种方法目前还在使用，人工智能研究中的很多成果都是用该方法取得的，如定理证明，自动推理，专家系统、博