人工智能重点..docVIP

人工智能重点 绪论 人工智能的定义 起源和发展 其他概念稍微了解 1.什么是人工智能？试从能力和学科两方面加以说明。 答：学科：人工智能（学科）是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 能力：人工智能（能力）是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。知识表示方法 2.人工智能的主要研究和应用领域有哪些？ 答：自然语言处理、自动定理证明、智能数据检索系统、机器学习、模式识别、视觉系统、问题求解、人工智能方法和程序语言以及自动程序设计等。 3、简述人工智能的发展状况 人工智能的现状和发展呈现如下特点：多种途径齐头并进，多种方法写作互补；新思想、新技术不断涌现，新领域、新方向不断开括;理论研究更加深入，应用研究更加广泛;研究队伍日益壮大，社会影响越来越大;以上特点展现了人工智能学科的繁荣景象和光明前景。它表明，虽然在通向其最终目标的道路上，还有不少困难、问题和挑战，但前进和发展毕竟是大势所趋。 4.简述知识发现过程和知识发现的方法。 答：过程：①数据选择；②数据预处理；③数据变换；④数据挖掘；⑤知识评价 方法：①统计方法；②机器学习方法；③神经计算方法；④可视化方法 2.1状态空间法（重点）看例题 状态空间法的三要素： 状态、算符、状态空间方法（是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合，即三元状态（S，F，G）。S：所有可能的问题初始状态集合；F：操作符集合；G：目标状态集合。） 状态图示法：状态空间的图示形式称为状态空间图 各种问题都可用状态空间加以表示，并用状态空间搜索法来求解。下面简单介绍一种产生式系统描述的搜索算法 产生式系统由三部分:一个总数据库、一套规则、一个控制策略（程序） 2.2问题规约法（重点） 另外一种基于状态空间的问题描述与求解方法；实质：从目标出发逆向推理，建立子问题以及子问题的子问题，直到最后把初始问题归约为一个本原问题集合。 组成部分：初始问题描述、问题变换为子问题的操作符、一套本原问题描述 与或图；与或图的搜索：目的在于表明起始节点是有解的 问题规约法举例：汉诺塔问题 2.3谓词逻辑法（了解） 命题逻辑与谓词逻辑是最先用于人工智能的两种逻辑. 命题逻辑具有较大的局限性;命题逻辑只能进行命题间关系的推理，无法解决与命题结构和成分有关的推理问题，不适合表示比较复杂的问题,命题这种表示方法无法把它所描述的客观事物的结构及逻辑特征反映出来，也不能把不同事物间的共同特征表述出来 谓词逻辑语言的基本符号：谓词符号、变量符号、函数符号、常量符号、括号和逗号 合式公式（WFF）：通常把合式公式叫做谓词公式,(1) 原子谓词公式是合式公式 (2) 若A为合式公式，则? A也是一个合式公式 (3) 若A,B是合式公式，则A∨B，A∧B，A→B，A?B也都是合式公式 (4) 若A是合式公式，x为A中的自由变元，则 (?x)A和(? x)A都是合式公式 (5) 只有按上述规则(1)至(4)求得的那些公式，才是合式公式 合式公式的性质 语义网络 谓词逻辑与语义网络等效 其他知识表示方法：框架表示法、剧本表示法、过程表示法 框架表示法的优点：结构性：深层性：继承性：自然性 不足：缺乏框架的形式理论：缺乏过程性知识表示：清晰性难以保证： 剧本表示法：概念依赖理论的基本思想。剧本是框架的一种特殊形式， 构成：开场条件：角色 ：道具：场景：结果： 其中最重要的是运用剧本可以预测没有明显提及的事件的发生；剧本表示法与框架表示法相比，比较呆板，知识表达的范围也很窄，剧本表示法对于表达预先构思好的特定知识，如理解故事情节等，是非常有效的。目前剧本表示法主要在自然语言理解方面获得了一些应用。 过程表示法：过程性知识表示是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表示为一个求解问题的过程。 过程式不像陈述式那样具有固定的形式，如何描述知识完全取决于具体的问题。 优点：表示效率高：控制系统容易实现： 不足：不易修改及添加新知识，而且当对某一过程进行修改时，又可能影响到其它过程，对系统的维护带来不便。 对比： 状态空间法：是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，我们从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现组合爆炸，因而只适用于表示比较简单的问题。 问题归