决策支持系统复习参考题与解答答案(19)

6

7

8

9 态的集合为S，操作26 的集合为F，目标状态的集合为G,则其三元组表示为（ <S,F,G> ）。 27 状态空间图中，结点表示状态，有向边(弧)表示（运算符）知识可分为三种：叙述性知识、（过程性28 知识）知识和控制性知识。 产生式系统由全局数据库、规则库、三29 部分组成。 全局数据库对应（叙数值方法是指对不确定性的一种（定原型。 量）表示及相应的处39 通过改进（研究原理方法。 型）而获得领域原数值方法按所依据型，领域原型系统运的理论的不同而分行可靠，具有比较流为（基于概率的）推畅和友善的用户接理方法和模糊推理口，能基本满足用户方法。 的要求。 目前，专家系统主要40 利用专家系统技术采用基于（规则）的和专家系统的开发知识表示和推理技工具尽快地建立专4 术。 传统的机器学习倾然后进行修改、充实向于使用（符号）表和完善，就是专家系示知识而不是使用统开发的（快速原型操作所构成的集合就称为该问题的状态空间。它一般由三11 部分构成：问题可能具有的初始状态的集合S，操作的集合F，目标状态的集合G，由三元组表示为<S,F,G>，状态空间的图示称为状态空间12 图。 产生式表示法：产生式通常用→表示有因果关系的知识，其基本形式为P→Q或13 者IF P THEN Q 其决，最后选中的规则称为启用规则。 正向推理：正向推理是从已知事实出发，通过规则库求得结果。正向推理的方式也被称为数据驱动方式或自底向上方式。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实，用驱动方式或自顶向下方式。 双向推理：双向推理是即自顶向下又自

述性 ）知识。

10 产生式系统赖以实30

现问题求解的基础

是（规则库）。

11 产生式规则集对应

（过程性）知识。

12 推理机包括推理方31

式和（控制策略）。

13 知识相对应。

14 通常从选择规则到

执行操作分三步完

成：匹配、（消除冲

突）和操作。

15 推理方式有正向推

理、反向推理和（双32

向推理）三种。

16 正向推理是从（已知

事实）出发，通过规

则库求得结果。

17 反向推理是从（目

标）出发，反向使用33

规则，求证已知的事

实。

18 语义网络是个（有向34

图），由结点和弧组

成。

19 最简单的语义网络

称为（基本网元）。

20 每个框架都有框架

名，代表某一类（ 对

象 ）。

21 一个框架由若干个

（槽）组成。 35

22 根据问题求解可使

用的领域知识的多

寡问题求解系统可36

以划分为两大类（知识贫乏系统）和

知识丰富系统。

23 搜索方法分为盲目

搜索方法和（启发

式）搜索方法。 37

24 基本搜索策略主要

是针对那些状态空

间具有（树状）结构

的问题。

25 不确定推理方法主

要分为模型方法和

数值表示知识。 法）。 在大多数组合调度41 模糊专家系统是一问题中，随着求解问类在知识获取、知识题规模的增大，求解表示和运用过程中程序都面临着（组全部或部分地采用合）问题。 了（模糊技术 ）的专家系统和传统的专家系统。 42 基于规则的模糊专最本质的不同之处家系统通常包括：输在于，专家系统所要入输出接口、（模糊解决的问题一般没数据库）、模糊知识有（算法解），并且库、模糊推理机、学5 经常要在不完全、不习模块和解释模块精确或不确定的信等。 43 模糊专家系统的核系统的灵活性表现心是（模糊推理6 在绝大多数专家系机 ）。 统中都采用了知识44 机器学习系统的主库与（推理机）相分离的构造原则，彼此（结构性）、相互独立。 开放性等。 台风路径预报专家45 目前基于遗传学的7 系统TYT属于机器学习系统中，最型的专家系统 成功和最典型的就是所谓的（分类器）推理机根据全局数46 一个分类器系统由据库的当前内容，从三部分组成：规则及（知识库）中选择匹信息系统、信任分配8 系统）、遗传算法。 并通过执行可用规47 分类器系统在规则则来修改数据库中的使用上和传统的的内容，直至推理出专家系统有一个重问题的结论。 要的区别是分类器专家系统中最基本的模块是知识库（推规则触发机制。 理机）。 三、名词解释 9 根据软件工程的生1 知识表示：就是把知命周期法，一个实用识表示成便于计算专家系统的开发过机储存和利用的某程可分为认识、概念种数据结构。 化、形式化、实现和2 知识表示模式：知识（测试）等阶段。 的表示方法给出的决定专家系统性能知识表示形式称为10的专门知识是逐步知识表示模式，知识表示模式分为外部这就需要采用（增量表示模式和内部表式）开发方法，即通示模式两个层次。 过对基本功能的逐3 状态空间图：由一个问题的全部状态以中，P是产生式的前提，用以指出该产生14 式是否是可用的条件，这个条件可以是简单条件，也可以是15 由逻辑运算符连接起来的复杂条件；Q是一组结论或者操16 作，用以指出当前提条件满足时得出的17 产生式系统：以产生式规则作为过程性知识的系统称为产18 生式系统。 全局数据库：全局数据库又称事实库，是产生式系统的数据结构中心，用以存放初始事实，中间事实和最后结果。 19 规则库：规则库就是描述某领域内知识的产生式规则的集合。它是产生式系统赖以实现问题求解的基础。 20 推理机：推理机是个软件概念，不是硬件概念。它是一个或一组程序，用来控制和协调规则库和全局数据库的运行，包括推理方式和控制策略。 21 匹配规则：匹配指用当前全局数据库中的事实与规则中的条件进行比较，如果相同，就称为相匹22 配，这一规则就称为匹配规则。 启用规则：可能有多条规则的前提条件被匹配，也就是说可但只能执行其中一条，究竟选哪一条来23 执行呢？这就要由底向上的推理 语义网络：是个有向图，由结点和弧组成。 基本网元：最简单的语义网络称为基本网元。 框架：是一种描述所论对象的属性的数据结构。 盲目搜索方法：是按预定的搜索方向进行搜索。 启发式搜索方法：是在搜索中加入了与问题有关的启发性知识，用以指导搜索朝着最有希望的方向前进，加快问题的求解速度。 广度优先搜索法：是从树根向下一级一级地进行搜索，在第n级结点未搜索完以前，不进入第n+1级搜索。 深度优先搜索法：从初始结点开始，选择它的一个子结点进行考察，若不是目标结点，则再在孩子结点的子结点中选择一个进行考察，如此一直向下搜索。 专家知识：即来处专家的已被证明对解决有关领域内的典型问题有用的事实和过程。 NP完全问题：是指用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。 专家系统：是一种模拟专家解决领域问

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新初中教育决策支持系统复习参考题与解答答案(19)全文阅读和word下载服务。