第七章 专家系统习题解答
专家系统导论试卷A答案

随意编辑南阳理工学院电子与电气工程系2010—2011学年第一学期期末考试卷 课程名称 专家系统导论 试卷编号 A 考试方式 闭卷 满分分值 100分一、填空题(每空1分,共15分)。
1、专家系统是一种具有大量专门 知识 与经验的智能计算机系统。
2、狭义的专家系统是人类专家智慧的拷贝 。
3、广义的专家系统是指具有“专家级”水平的 知识系统 。
4、专家系统是人类专家智能的 模拟 、延伸和扩展。
5、专家系统能进行有效推理,包括精确推理 与非精确推理。
6、人类智能体现的能力包括思维能力、 感知 能力和行为能力。
7、人工智能的研究方法主要有结构模拟法、思维模拟法和 行为 模拟法。
8、人工智能的求解是以 知识 和知识表示为基础的。
9、一个产生式系统的结构包括全局数据库、规则库 控制系统 。
10、产生式系统按推理方向可分为向前产生式系统、向后产生式系统和双向产生式系统 。
11、语义网络的推理机制主要有继承与 匹配 。
12、从搜索过程是否使用启发式信息可将搜索分为 启发式搜索 与穷举式搜索。
13、谓词是刻划 个体 的性质和关系的。
14、学习系统一般包括环境、学习环节、 知识库 和执行环节。
15、指导式学习的核心问题是如何把由外部环境相系统提供的、不能被直接执行的知识或建议转化为 可执行的知识 。
二、名词解释(每题6分,共30分)。
16、知识表示就是关于如何描述事物的一组约定,即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。
17、合一合一是通过对项进行置换,使两个谓词公式达到一致的过程,通过合一,可把若干公式合为一个公式。
18、Skolem 范式在前束范式中,如果所有的存在量词都出现在全程量词之前,则称这种形式的范式公式为Skolem 范式19、广度优先搜索随意编辑广度优先搜索就是始终先在同一级节点中考查,只有当同一级节点考查完之后,才考查下一级节点。
或者说,是以初始节点为根节点,向下逐级扩展搜索树。
第7章 习题参考答案

第7章习题参考答案习题七一、用适当内容填空1. ① 数据处理,② 文件,③ 表之间的联系,④ 安全控制规则,⑤ 二维,⑥描述实体,⑦ 实体联系。
2. ① 人工管理,② 文件系统,③ 数据库系统,④ 分布式数据库系统,⑤人工管理,⑥ 分布式数据库系统,⑦ 人工管理,⑧ 数据库系统。
3. ① DBS,② 人员,③ 数据库,④ 计算机软件,⑤ 数据库,⑥数据库,⑦数据库管理系统。
4. ① 数据定义,② 数据操纵,③ 数据查询。
5. ① 操作,② 不一致性,③ 共享型锁,④ 排他型锁。
6. ① 信息,② 概念模型,③ 实体,④实体属性,⑤ 数据模型,⑥一行数据或记录,⑦ 数据项、列或字段。
7. ① 并发控制,② 数据安全性控制,③数据备份与恢复。
8. ① 实体间的联系② 一对一,③ 一对多,④ 多对多,⑤ 属性名,⑥ 属性值。
9. ① 层次数据模型,② 网状数据模型,③ 关系数据模型,④ 面向对象数据模型,⑤ 两个,⑥ 数据模型,⑦ 网状,⑧ 层次,⑨ 实体型或实体之间的联系,⑩ 一个实11 属性值,○12 具有相同含义的属性。
体或实体之间的联系,○10. ① 矩形,② 椭圆,③ 菱形。
11. ① 包含对象数据的变量,② 描述对象行为特性的方法,③ 对象所响应的消息,④ 调用说明,⑤ 程序代码,⑥ 属性,⑦ 方法,⑧ 类。
12. ① 二维表,② 一个元组,③ 实体,④ 属性值域,⑤ n元关系或n目关系。
13. ① 结构,② 数据类型,③ 取值范围。
14. ① 数据结构,② 数据操作,③ 完整性约束。
15. ① 查询数据,②插入数据,③ 删除数据,④ 数据项投影,⑤ 数据记录选择,⑥ 两个表连接,⑦ 数据插入,⑧ 数据删除。
16. ① 域完整性约束,② 实体完整性约束,③ 参照完整性约束,④ 用户定义完整性约束。
17. ① 投影操作,② 选择操作,③ 连接操作,④ Where 性别=’1’,⑤ *,⑥ 1。
信号与线性系统分析(吴大正第四版)第七章习题答案

7.3 如图7-5的RC 带通滤波电路,求其电压比函数)()()(12s U s U s H 及其零、极点。
7.7 连续系统a 和b ,其系统函数)(s H 的零点、极点分布如图7-12所示,且已知当∞→s 时,1)(=∞H 。
(1)求出系统函数)(s H 的表达式。
(2)写出幅频响应)(ωj H 的表达式。
7.10 图7-17所示电路的输入阻抗函数)()()(11s I s U s Z =的零点在-2,极点在31j ±-,且21)0(=Z ,求R 、L 、C 的值。
7.14 如图7-27所示的离散系统,已知其系统函数的零点在2,极点在-0.6,求各系数a,b。
7.18 图7-29所示连续系统的系数如下,判断该系统是否稳定。
(1)3,210==a a ; (2)3,210-=-=a a ; (3)3,210-==a a 。
7.19 图7-30所示离散系统的系数如下,判断该系统是否稳定。
(1)1,2110-==a a ; (2)1,2110==a a ;(3)1,2110=-=a a 。
7.20 图7-31所示为反馈系统,已知44)(2++=s s ss G ,K 为常数。
为使系统稳定,试确定K 值的范围。
7.26 已知某离散系统的差分方程为)1()2()1(5.1)(-=---+k f k y k y k y(1) 若该系统为因果系统,求系统的单位序列响应h(k)。
(2) 若该系统为稳定系统,求系统的单位序列响应h(k),并计算输入)()5.0()(k k f k ε-=时的零状态响应)(k y zs 。
7.28 求图7-36所示连续系统的系统函数)(sH。
7.30 画出图7-40所示的信号流图,求出其系统函数)(sH。
解(a)由s域系统框图可得系统的信号流图如图7-41(a)。
流图中有一个回路。
其增益为(b)由s 域系统框图可得系统的信号流图如图7-41(b)。
流图中有一个回路。
《系统工程》作业习题参考答案

《系统工程》作业习题参考答案第三章:初步系统分析1、设有5个销售员w 1、w2、w3、w4、w 5,他们的销售业绩由二维变量v 1、v 2描述,如下表所示,使用绝对值距离来测量点与点之间的距离,用最长距离法来测量类解:第一步:计算样本点与样本点之间的距离,得到距离矩阵:⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡04042055306641054321w w w w w第二步:将距离最近的样本点w 1和w 2合并为类h 6,在新分类情况下计算距离: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡06064044206543h w w w 第三步:将距离最近的样本点w 3和w 4合并为类h 7,继续计算距离:⎥⎥⎦⎤⎢⎢⎣⎡060460765h h w 第四步:合并w 5和h 7为类h 8,最后计算h 6与h 8的距离为6。
第五步:123452、设有5个环境区域Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ,各区域环境污染状况由4个指标衡量,即空气、水、土、作物中污染物含量的超限度。
具体各区域污染物超限度数见下表所示:依次对这5个区进行模糊聚类。
解:(1)建立模糊相容关系和模糊等价关系(2)给定聚类水平,对样本进行聚类 ① λ=0.93时② λ=0.95时③ λ=0.98时(3)结合本问题的背景,第二种分类,即分为三类更为合适,其中Ⅰ、Ⅲ为重度污染区域,Ⅱ为较重污染区域,Ⅳ、Ⅴ为轻度污染区域。
⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡==⇒⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡=195.0193.093.0189.089.089.0193.093.098.089.01~~195.0183.091.0189.086.082.0188.093.098.081.01~84R R R }{{}ⅡⅤⅣⅢⅠ;,,,1110111101111010001011101~4⇒⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡=R }{{}}{ⅤⅣⅡⅢⅠ,;;,1100011000001010001000101~4⇒⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=R }{{}{}{}ⅤⅣⅡⅢⅠ;;;,1000001000001010001000101~4⇒⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=R第五章:系统仿真1、一家小邮局的经理认为,由于镇上店铺的增多,邮局提供的一个窗口的服务已经不够用了。
系统工程[[完整版]]汪应洛主编课后题答案解析
![系统工程[[完整版]]汪应洛主编课后题答案解析](https://img.taocdn.com/s3/m/0aaa50dd551810a6f52486de.png)
第四章7 解:(c):S=( S 1, S 2, S 3, S 4, S 5, S 6, S 7)R b= (S 2 , S 3 ),( S 2 , S 4 ), ( S 3 , S 1 ), ( S 3 , S 4 ), ( S 3 , S 5 ) , ( S 3 , S 6 ), (S 3, S 7) ,(S 4, S 1) , ( S 5 , S 3 ) , ( S 7, S 4 ), (S 7, S 6)⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=0101000000000000001000000001111100100011000000000A ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=1101001010000011111010001001111110111111110000001M =(A+I)2 ⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=111001010000001001111101111111000001'M8、根据下图建立系统的可达矩阵解:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=100000000110000000111100111110100000110111001110001000110000101110001010110000001M9、(2)解:规范方法:1、 区域划分因为B(S)={3,6}所以设B 中元素Bu=3、Bv=6R(3)={ 1,2,3,4}、R(6)={ 2,4,5,6,7,8}R(3)∩R(6)={ 1,2、3,4} ∩ {2,4,5,6,7,8} ≠φ,故区域不可分解2级位划分将满足C =R 的元素2,8挑出作为第1级 将满足C =R 的元素4挑出作为第2级 将满足C =R 的元素1,5挑出作为第3级将满足C =R 的元素3,7挑出作为第4级 将满足C =R 的元素6挑出作为第5级 将M 按分级排列:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=110101110101011100101101000101010000110100000101000000100000000167351482M提取骨架矩阵如下:⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=111111167351482'A建立其递阶结构模型如下:(1)实用方法:(2)⎥⎥⎥⎥⎥⎥⎥⎥⎥⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=1111111167351482M建立其递阶结构模型同上。
第7章习题及解答

7-1 设某非线性控制系统如题图所示,试确定自持振荡的幅值和频率。
R(s)
1
10
C(s)
+-
-1 s(s +1)(s + 2)
习题 7-1
题解:
图示非线性特性为继电特性,其描述函数为 0.5
4M
N ( X ) = πX
是输入正弦信号幅值 X 的函数。其负倒数特性为
0
− 1 = −π X
g2=-pi/2*(asin(x.^(-1))+(x.^(-1))...
.*sqrt(1-x.^(-2))).^(-1);
plot(real(g1),imag(g1),g2,zeros(size(x))); 显然两曲线相交处产生极限环,该非线性系统是极限环稳定的。
计算极限环振荡频率ωx 的 MATLAB 程序与题 7-1 相同,极限环振荡频率和与
由于非线性的作用,系统的运动分为上下两个区。
由方程
⎪⎧ ⎨
•
e =0 •
计算系统的奇点
⎪⎩ f (e, e) = 0
•
当 e < 0 时,方程的奇点为 e = 0.4 。
•
当 e > 0 时,方程的奇点为 e = −0.4 。
系统特征方程的根为 s1,2 = −1± j3 ,是位于
s 平面左半平面的共轭复数根,所以两个奇点的性质均为稳定焦点。
题解:
•• •
(a) x+ x + x = 0
•
由于α = d x dx ,则等倾线方程为
⎧ ⎪ ⎨ ⎪
•
x
•
x
= =
− −
α
1
+ 1
人工智能与专家系统考试题A卷答案

人工智能与专家系统考试题A卷一.单选题。
(每题 2 分,共40 分)1—5 C C C B D 6—10 D D C B D11—15 A C C C A 16—20 D B B D B二.填空题。
(每空 1 分,共15 分)1. 研究、设计、应用、模拟、延伸2. 小型化、并行化、网络化、3. 符号主义,联结主义,行为主义4. 已知事实进行推理.5.知识库、全局数据库、推理机.三.判断题。
(每题1分,共5分)xxVxV四.名词解释。
(每题 5 分,共20分)1. 演绎推理是从全称判断推导出特称判断或单称判断的过程,即由一般性知识推理适合于某一具体情况的结论。
2. 根据问题的实际情况不断寻找可利用的知识,从而构造一条代价较少的推理路线,使问题得到圆满解决的过程称为搜索。
3. 专家系统是一种模拟人类专家解决领域问题的计算机程序系统。
专家系统的结构包括:知识库、全局数据库、推理机、解释器、人机接口。
4. 人工神经网络是反映人脑结构及功能的一种抽象数学模型,一个人工神经网络是由大量神经元节点互连而成的复杂网络, 用 以模拟人类进行知识的表示与存储以及利用知识进行推理的行 为。
五.解答题。
(每题10分,共20分)1.解首先定义下列谓词:COMPUTER (x)LLKE (砒)LOVE(xy)MAN (A ) 可用谓词公式把上述知识表示为:COMPUTER (Wang Lin) A -«LIKE(WangLin^ProgRining)(V^tMANW-LOVElA, Labour))表示丄是计算机系幕学生 表示x 專欢y 表示x 爱y2.解首先定义谓词:T(x+刃:?(是y的老师匚C(& y):掘与y是同班同学。
把提及待求解的问题表示成谓词公式:珂:T (Wang f Li)F2:C (Li r Zhang)F3: C V VyXV zXC (x.y)AT(z, x)— T(z ,y))G : -i(3 X)T(K.Zhan^)V ANSWER^ 把上述公式化为子句集g(1) T(Wang, Li)⑵ C (Li. Zhang)(3) -iCgyW「T(y)VTgy)(4)-n.T(u.Zh^ng)V ANS WER(u)应用归结原理进行归站,(5)-^C(Ii^VT(Wnngy)(1)-7(3)归结(6)CCLi.ZIung)VANSWER(Wang) (4)与15)归结<7) ANSWERCWang) (2)与(6)归结由ANSWER (Wang)得出小张的老师是王老师口上述归结过稈町用图二3所示的归结树表示°叽比窃壊口) -C(x h y)V -Ttz^JVTC^y)<C(Li r y)VT(Waiig t y) T(^Zhang) V ANS WER(u)-iC(LLZhang) V ANSTMiR(W^g) -iQLiyJiang}ANSXVTR(Wang)。
第七章专家系统习题解答

第七章专家系统7.1.答:(1)专家系统的定义费根鲍姆(E.A.Feigenbaum):“专家系统是一种智能的计算机程序,它运用知识和推理步骤来解决只有专家才能解决的复杂问题”专家系统是基于知识的系统,用于在某种特定的领域中运用领域专家多年积累的经验和专门知识,求解需要专家才能解决的困难问题保存和大面积推广各种专家的宝贵知识博采众长比人类专家更可靠,更灵活(2)专家系统的特点①具有专家水平的专门知识专家系统中的知识按其在问题求解中的作用可分为三个层次:数据级、知识库级和控制级数据级知识(动态数据):具体问题所提供的初始事实及在问题求解过程中所产生的中间结论、最终结论数据级知识通常存放于数据库中知识库级知识:专家的知识,这一类知识是构成专家系统的基础一个系统性能高低取决于这种知识质量和数量控制级知识(元知识):关于如何运用前两种知识的知识在问题求解中的搜索策略、推理方法②能进行有效的推理推理机构——能根据用户提供的已知事实,通过运用知识库中的知识,进行有效的推理,以实现问题的求解。
专家系统的核心是知识库和推理机③具有启发性除能利用大量专业知识外,还必须利用经验判断知识来对求解问题作出多个假设(依据某些条件选定一个假设,使推理继续进行)④能根据不确定(不精确)的知识进行推理综合利用模糊的信息和知识进行推理,得出结论⑤具有灵活性知识库与推理机相互独立,使系统易于扩充,具有较大的灵活性⑥具有透明性一般有解释机构,所以具有较好的透明性解释机构向用户解释推理过程,回答“Why?”、“How?”等问题⑦具有交互性一般都为交互式系统,具有较好的人机界面一方面它需要与领域专家或知识工程师进行对话以获取知识;另一方面它也需要不断地从用户处获得所需的已知事实并回答询问。
7.2.答:专家系统的一般结构人机接口、推理机、知识库、动态数据库、知识获取机构、解释机构知识库:主要用来存放领域专家提供的专门知识(1) 知识表达方法的选择(最多的三种表示方法是产生式规则、框架和语义网络) ①充分表示领域知识② 能充分、有效地进行推理③ 便于对知识的组织、维护与管理 ④ 便于理解与实现(2) 知识库管理冗余和矛盾一致性和完整性安全性 推理机模拟领域专家的思维过程,控制并执行对问题的求解能根据当前已知的事实,利用知识库中的知识,按一定的推理方法和控制策略进行推理,直到得出相应的结论为止推理机包括推理方法和控制策略两部分推理方法有精确推理和不精确推理(已在推理章节介绍) 控制策略主要指推理方向控制及推理规则选择策略 推理有正向推理、反向推理和正反向混合推理推理策略一般还与搜索策略有关(已在推理章节介绍)推理机性能/构造与知识的表示方法有关,但与知识的内容无关 保证推理机与知识库的独立性,提高灵活性知识获取机构“瓶颈”,是建造和设计专家系统的关键基本任务是为专家系统获取知识,建立起健全、完善、有效的知识库,以满足求解领域问题的需要要对知识进行一致性、完整性检测 人机接口专家系统与领域专家、知识工程师、一般用户间进行交互的界面,由一组程序及相应的硬件组成,用于完成输入输出工作 更新、完善、扩充知识库;推理过程中人机交互;结束时显示结果内部表示形式与外部表示形式的转换数据库又称“黑板”、“综合数据库”或“动态数据库”,主要用于存放用户提供的初始事实、问题描述及系统运行过程中得到的中间结果、最终结果等信息 数据库是推理机不可缺少的工作场地,同时由于它可记录推理过程中的各种有关信息,又为解释机构提供了回答用户咨询的依据(需相应的数据库管理程序)解释机构:回答用户提出的问题,解释系统的推理过程,使系统对用户透明 7.3答:(1) 传统程序是依据某一确定的算法和数据结构来求解某一确定的问题,而专家系统是依据知识和推理来求解问题,这是专家系统与传统程序的最大区别。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第七章专家系统7.1.答:(1)专家系统的定义费根鲍姆(E.A.Feigenbaum):“专家系统是一种智能的计算机程序,它运用知识和推理步骤来解决只有专家才能解决的复杂问题”专家系统是基于知识的系统,用于在某种特定的领域中运用领域专家多年积累的经验和专门知识,求解需要专家才能解决的困难问题保存和大面积推广各种专家的宝贵知识博采众长比人类专家更可靠,更灵活(2)专家系统的特点①具有专家水平的专门知识专家系统中的知识按其在问题求解中的作用可分为三个层次:数据级、知识库级和控制级数据级知识(动态数据):具体问题所提供的初始事实及在问题求解过程中所产生的中间结论、最终结论数据级知识通常存放于数据库中知识库级知识:专家的知识,这一类知识是构成专家系统的基础一个系统性能高低取决于这种知识质量和数量控制级知识(元知识):关于如何运用前两种知识的知识在问题求解中的搜索策略、推理方法②能进行有效的推理推理机构——能根据用户提供的已知事实,通过运用知识库中的知识,进行有效的推理,以实现问题的求解。
专家系统的核心是知识库和推理机③具有启发性除能利用大量专业知识外,还必须利用经验判断知识来对求解问题作出多个假设(依据某些条件选定一个假设,使推理继续进行)④能根据不确定(不精确)的知识进行推理综合利用模糊的信息和知识进行推理,得出结论⑤具有灵活性知识库与推理机相互独立,使系统易于扩充,具有较大的灵活性⑥具有透明性一般有解释机构,所以具有较好的透明性解释机构向用户解释推理过程,回答“Why?”、“How?”等问题⑦具有交互性一般都为交互式系统,具有较好的人机界面一方面它需要与领域专家或知识工程师进行对话以获取知识;另一方面它也需要不断地从用户处获得所需的已知事实并回答询问。
7.2.答:专家系统的一般结构人机接口、推理机、知识库、动态数据库、知识获取机构、解释机构知识库:主要用来存放领域专家提供的专门知识(1) 知识表达方法的选择(最多的三种表示方法是产生式规则、框架和语义网络)① 充分表示领域知识 ② 能充分、有效地进行推理 ③ 便于对知识的组织、维护与管理 ④ 便于理解与实现(2) 知识库管理冗余和矛盾一致性和完整性安全性 推理机模拟领域专家的思维过程,控制并执行对问题的求解能根据当前已知的事实,利用知识库中的知识,按一定的推理方法和控制策略进行推理,直到得出相应的结论为止推理机包括推理方法和控制策略两部分推理方法有精确推理和不精确推理(已在推理章节介绍) 控制策略主要指推理方向控制及推理规则选择策略 推理有正向推理、反向推理和正反向混合推理推理策略一般还与搜索策略有关(已在推理章节介绍)推理机性能/构造与知识的表示方法有关,但与知识的内容无关 保证推理机与知识库的独立性,提高灵活性知识获取机构“瓶颈”,是建造和设计专家系统的关键基本任务是为专家系统获取知识,建立起健全、完善、有效的知识库,以满足求解领域问题的需要要对知识进行一致性、完整性检测 人机接口专家系统与领域专家、知识工程师、一般用户间进行交互的界面,由一组程序及相应的硬件组成,用于完成输入输出工作更新、完善、扩充知识库;推理过程中人机交互;结束时显示结果 内部表示形式与外部表示形式的转换数据库又称“黑板”、“综合数据库”或“动态数据库”,主要用于存放用户提供的初始事实、问题描述及系统运行过程中得到的中间结果、最终结果等信息数据库是推理机不可缺少的工作场地,同时由于它可记录推理过程中的各种有关信息,又为解释机构提供了回答用户咨询的依据(需相应的数据库管理程序)解释机构:回答用户提出的问题,解释系统的推理过程,使系统对用户透明7.3答:(1) 传统程序是依据某一确定的算法和数据结构来求解某一确定的问题,而专家系统是依据知识和推理来求解问题,这是专家系统与传统程序的最大区别。
传统程序= 数据结构+ 算法专家系统= 知识+ 推理(2) 传统程序把关于问题求解的知识隐含于程序中,而专家系统则将知识与运用知识的过程即推理机分离。
(使专家系统具有更大的灵活性,使系统易于修改)(3) 从处理对象来看,传统程序主要是面向数值计算和数据处理,而专家系统则面向符号处理。
传统程序处理的数据多是精确的,对数据的检索是基于模式的布尔匹配,而专家系统处理的数据和知识大多是不精确的、模糊的,知识的模式匹配也多是不精确的。
(4) 传统程序一般不具有解释功能,而专家系统一般具有解释机构,可对自己的行为作出解释。
(5) 传统程序因为是根据算法来求解问题,所以每次都能产生正确的答案,而专家系统则像人类专家那样工作,通常产生正确的答案,但有时也会产生错误的答案(这也是专家系统存在的问题之一)。
专家系统有能力从错误中吸取教训,改进对某一工作的问题求解能力。
(6) 从系统的体系结构来看,传统程序与专家系统具有不同的结构。
7.4答:可行性分析:威特曼(Watermam)从三方面研究如何选择适合专家系统开发的问题(1)什么情况下开发专家系统是可能的? (满足!)①问题的求解主要依靠经验性知识,而不需要大量运用常识性知识②存在真正的领域专家,这也是开发专家系统最重要的要求之一专家必须能够描述和解释他们用于解决领域问题的方法③一般某领域中有多个专家,他们应该对领域答案的选择和精确度有基本一致的看法④任务易,有明确的开发目标,且任务能被很好地理解(2)什么情况下开发专家系统是合理的?(之一!)①问题的求解能带来较高的经济效益②人类专家奇缺,但又十分需要,且十分昂贵③人类专家经验不断丢失④危险场合需要专门知识(3)什么情况下开发专家系统是合适的?(特征!)①本质——问题本质上必须能很自然地通过符号操作和符号结构来进行求解,且问题求解时需要使用启发式知识,需要使用经验规则才能得到答案②复杂性——问题不是太容易且较为重要③范围——问题需要有适当的范围。
选择适当的范围是专家系统的关键,一般有两个原则:一是所选任务的大小可驾驭;二是任务要有实用价值。
7.5答:专家系统的设计原则(1)专门任务领域大小(2)专家合作反复磋商,团结协作(3)原型设计从“最小系统”到“扩充式”开发(4)用户参与充实、完善知识库(5)辅助工具提高设计效率(6)知识库与推理机分离体现特征,灵活专家系统的开发步骤知识工程比软件工程更强调渐进性、扩充性(1) 问题识别阶段——知识工程师和专家确定问题的重要特点,抓住问题各主要方面的特征①确定人员和任务②问题识别:描述问题的特征及相应的知识结构,明确问题的类型和范围③确定资源:确定知识源、时间、计算设备以及经费等资源④确定目标:确定问题求解的目标(2) 概念化阶段——主要任务是揭示描述问题所需的关键概念、关系和控制机制,子任务、策略和有关问题求解的约束①什么类型的数据有用,数据之间的关系如何?②问题求解时包括哪些过程,这些过程中有哪些约束?③问题是如何划分成子问题的?④信息流是什么?哪些信息是由用户提供的,哪些信息是应当导出的?⑤问题求解的策略是什么?(3)形式化阶段——把概念化阶段概括出来的关键概念、子问题和信息流特征形式化地表示出来(究竟采用什么形式,要根据问题的性质选择适当的专家系统构造工具或适当的系统框架)三个主要的因素是:假设空间基本的过程模型数据形式化阶段假设空间①把概念描述成结构化的对象,还是处理成基本的实体?②概念之间的因果关系或时空关系是否重要,是否应当显式地表示出来?③假设空间是否有限?④假设空间是由预先确定的类型组成的,还是由某种过程生成的?⑤是否应考虑假设的层次性?⑥是否有与最终假设和中间假设相关的不确定性或其它的判定性因素?⑦是否考虑不同的抽象级别?形式化阶段基本的过程模型找到可以用于产生解答的基本过程模型是形式化知识的重要一步过程模型包括行为的和数学的模型(如果专家使用一个简单的行为模型,对它进行分析,就能产生很多重要的概念和关系)(数学模型可以提供附加的问题求解信息,或用于检查知识库中因果关系的一致性)形式化阶段数据的性质重新描述①数据是不足的、充足的还是冗余的?②数据是否有不确定性?③对数据的解释是否依赖于出现的次序?④获取数据的代价是多少?⑤数据是如何得到的?⑥数据的可靠性和精确性如何?⑦数据是一致的和完整的吗?(4)实现阶段把形式化知识变成计算机的软体,即要实现知识库、推理机、人机接口和解释系统(知识的一致性和相容性)推理机应能模拟领域专家求解问题的思维过程和控制策略必须很快地实现(实现原型系统的目的之一是检查开发早期阶段的设计是否有效)(5)测试阶段通过运行实例评价原型系统以及用于实现它的表达形式,从而发现知识库和推理机制的缺陷性能不佳的因素:①输入输出特性,即数据获取与结论表示方面存在缺陷例如,提问难于理解、含义模糊,使得存在错误或不充分的数据进入系统;结论过多或者太少,没有适当地组织和排序,或者详细的程度不适当②推理规则有错误、不一致或不完备③控制策略问题,不是按专家采用的“自然顺序”解决问题测试的主要内容:①可靠性——通过实例的求解,检查系统所得出的结论是否与已知结论一致②知识的一致性——向知识库输入一些不一致、冗余等有缺陷的知识,检查是否可检测出来检查是否会给出不应给出的答案检测获取知识的正确性(如有某些自动获取知识功能)③运行效率——知识查询及推理方面的运行效率,找出薄弱环节及求解方法与策略方面的问题④解释能力——一是检测能回答哪些问题,是否达到了要求;二是检测回答问题的质量(说服力)⑤人机交互的便利性7.6答:专家系统种类解决的问题解释根据感知数据推理情况描述诊断根据观察结果推断系统是否有故障预测推导给定情况可能产生的后果设计根据给定要求进行相应的设计规划设计动作控制控制整个系统的行为监督比较观察结果和期望结果修理执行计划来实现规定的补救措施教学诊断、调整、修改学生行为调试建议故障的补救措施(1) 解释型专家系统能根据感知数据,经过分析、推理,从而给出相应解释。
(必须能处理不完全、甚至受到干扰的信息,给出一致且正确的解释)代表性:DENDRAL(化学结构说明)、PROSPECTOR(地质解释)等(2) 诊断型专家系统能根据取得的现象、数据或事实推断出系统是否有故障,并能找出产生故障的原因,给出排除故障的方案(目前开发、应用得最多的一类)代表性:PUFF(肺功能诊断系统)、PIP(肾脏病诊断系统)、DART(计算机硬件故障诊断系统)等(3) 预测型专家系统能根据过去和现在信息(数据和经验)来推断可能发生和出现的情况(天气预报、市场预测、人口预测等)(4) 设计型专家系统能根据给定要求进行相应的设计(工程设计、电路设计、服装设计)代表性:XCON(计算机系统配置系统)、KBVLSI(VLSI电路设计专家系统)等(5) 规划型专家系统能按给定目标拟定总体规划、行动计划、运筹优化等(机器人动作控制、军事规划、城市规划等)代表性:NOAH(机器人规划系统)、SECS(帮助化学家制定有机合成规划的专家系统)、TATR(帮助空军制订攻击敌方机场计划的专家系统)等(6) 控制型专家系统能根据具体情况,控制整个系统的行为代表性:YES/MVS(帮助监控和控制MVS操作系统)(7) 监督型专家系统能完成实时的监测任务,并根据监测到的现象作出相应的分析和处理代表性:REACTOR(帮助操作人员检测和处理核反应堆事故)(8) 修理型专家系统能根据故障的特点制订纠错方案,并能实施该方案排除故障,当制订的方案失效或部分失效时,能及时采取相应的补救措施(9) 教学型专家系统能根据学生学习过程中所产生的问题进行分析、评价、找出错误原因,有针对性地确定教学内容或采取其它有效的教学手段代表性:GUIDON(讲授有关细菌感染性疾病方面的医学知识)(10) 调试型专家系统能根据相应的标准检测被测试对象存在的错误,并能从多种纠错方案中选出适用于当前情况的最佳方案,排除错误专家系统的应用领域已扩展到数学、物理、化学、医学、地质、气象、农业、法律、教育、交通运输、机械、艺术以及计算机科学本身,甚至渗透到政治、经济、军事等重大决策部门,产生了巨大的社会效益和经济效益,同时也促进了人工智能基本理论和基本技术的发展。