人工智能导论

1、人工智能导论(A B) AB称为()以下哪种算法是 智能程度相对比较高”的算法。（）广度优先搜索深度优先搜索启发式搜索有界深度优先搜索状态空间法最大匹配法c知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合：这 些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫状态空间法G问题规约法谓词逻辑法语义网络法下列哪部分不是专家系统的组成部分：（）*用户厂综合数据库厂推理机知识库子句P Q和P经过消解以后，得到：（）领域:机器翻译属于专家系统机器博弈自然语力理解模式识别规则库和搜索策略语义网中的推理过程有和两种（）6继承和匹配正向和反向确定和不确定独立和交叉简述决策树学习的基本

2、方法和步骤。答：决策树是一种数据挖掘分类算法、是直观运用概率分析的一种图解法、是一个预测模型。基本方法：决策树一般由方块结点、圆形结点、方案枝、概率枝等组成，方块结点称为决策结点，由结 点引出若干条细支， 每条细支代表一个方案， 称为方案枝；圆形结点称为状态结点，由状态 结点引出若干条细支，表示不同的自然状态，称为概率枝。每条概率枝代表一种自然状态。在每条细枝上标明客观状态的内容和其出现概率。在概率枝的最末稍标明该方案在该自然状态下所达到的结果（收益值或损失值）。这样树形图由左向右，由简到繁展开，组成一个树状 网络图。步骤：a.绘制决策树图。从左到右的顺序画决策树，此过程本身就是对决策问题的再

3、分析过程。b.按从右到左的顺序计算各方案的期望值，并将结果写在相应方案节点上方。期望值的计算 是从右到左沿着决策树的反方向进行计算的。c.对比各方案的期望值的大小，进行剪枝优选。在舍去备选方案枝上，用“=”记号隔断。什么是知识？它有哪些特性？列举至少六种知识表示方法?经过国内外学者的共同努力，目前已经有许多知识表示方法得到了深入的研究，目前使用较多的知识表示方法主要有：谓词逻辑表示法，产生式表示法、框架表示法、语义网络表示法、 面向对象表示法、基于本体的知识表示法等。本文将介绍这些知识表示方法的特征和优缺点， 进行一些分析和比较。ormalogic ）知识表示方式,（1）词逻辑表示法。谓词逻辑

4、表示法是指各种基于形式逻辑（ 用逻辑公式描述对象、性质、状况和关系，例如“宇宙飞船在轨道上”可以描述成：(npaceshiporbit )它是人工智能领域中使用最早和最广泛的知识表示方法之一。其根本目的在于把数学中的逻辑论证符号化，能够采用数学演绎的方式，证明一个新语句是从哪些已知正确的语句推导出来的，那么也就能够断定这个新语句也是正确的。在这种方法中，识库可以看成一组逻辑公式的集合，识库的修改是增加或删除逻辑公式。使用逻辑法表示知识，将以自然语言描述的知识通过引入谓词、函数来加以形式描述，得有关的逻辑公式，而以机器内部代码表示。在逻辑法表示下可采用归结法或其它方法进行准确的 推理。谓词逻辑表

5、示法建立在形式逻辑的基础上，有下列优点：谓词逻辑表示法对如何由简单说明构造复杂事物的方法有明确、统一的规定，且有效地分离了知识和处理知识的程序，构清晰；谓词逻辑与数据库， 别是与关系数据库有密切的关系；一阶谓词逻辑具有完备的逻辑推理算法；逻辑推理可以保证知识库中新旧知识在逻辑上的一致性和演绎所得结论的正确性； 逻辑推理作为一种形式推理方法，依赖于任何具体领域，具有较大的通用性。但是，词逻辑表示法也存在着下列缺点： 难于表示过程和启发式知识； 由于缺乏组织原 则，得知识库难于管理； 由于是弱证明过程，当事实的数目增大时， 证明过程中可能产生 组合爆炸；表示的内容与推理过程的分离， 理按形式逻辑进

6、行， 容所包含的大量信息被抛 弃，样使得处理过程加长、工作效率低。谓词逻辑适合表示事物的状态、属性、概念等事实性的知识，及事物间确定的因果关系，是不能表示不确定性的知识，及推理效率很低。(2)生式规则表示法。产生式知识表示法是常用的知识表示方式之一。它是依据人类大脑记忆模式中的各种知识之间的大量存在的因果关系，以“ IFHEM的形式，产生式规则表示 出来的。这种形式的规则捕获了人类求解问题的行为特征， 通过认识行动的循环过程 求解问题。一个产生式系统由规则库、综合数据库和控制机构三个基本部分组成。产生式规则表示法具有非常明显的优点：自然性好，产生式表示法用“If-THEN”的形式表示知识，这种

7、表示形式与人类的判断性知识基本一致，直观，自然，便于推理；除了对系统的总体结构、各部分相互作用的方式及规则的表示形式有明确规定以外，对系统的其它实现细节都没有具体规定， 这使设计者们在开发实用系统时具有较大灵活性，可以根据需要采用适当的实现技术，特别是可以把对求解问题有意义的各种启发式知识引入到系统中；表示的格式固定，形式单一，规则间相互独立，整个过程只是前件匹配，后件动作。匹配提供 的信息只有成功与失败，匹配一般无递归，没有复杂的计算，所以系统容易建立：由于规则库中的知识具有相同的格式，并且全局数据库可以被所有的规则访问，因此规则可以被统一处理；模块性好，产生式规则是规则中最基本的知识单元，各规则之间只能通过全局数 据库