ch04决策支持系统(新).pptxVIP

决策支持系统;人工智能基本原理;4.1 智能决策支持系统概述; 1981年，Bonczek提出了DSS三系统结构，该结构中有“知识系统”，使得不少学者将DSS划为人工智能的范畴，研究知识表示与知识推理，这样，DSS与人工智能的专家系统的界限变得模糊了。;知识部件;4.1.2 智能决策支持系统结构;2.智能决策支持系统结构形式;（2）IDSS的简化结构图;4.2 人工智能基本原理;4.2.1 逻辑推理;2 推理的种类;（1）假言推理：“如果p，那么q”为真，同时“p”为真，则推出“q”为真。 p→q，p┝ q ;（1）数学归纳法： A包含B1、B2，…… A真;类比推理：;3.总结;4.2.2 知识、知识表示;描述性知识：表示对象及概念的特征及其相互关系的知识，及问题求解状况的知识，也称为事实性知识。 判断性知识：表示与领域有关的问题求解知识，如推理规则等，也称启发性知识。 过程性知识??表示问题求解的控制策略，即如何应用判断性知识进行推理的知识。;4.2.2 知识、知识表示;4.2.2 知识、知识表示; 谓词逻辑的合法表达式也称合式公式。它由原子公式、连接词和量词组成。;兰色（盒子）;连接词：用来组合原子公式以形成较复杂的合式公式。;P;量词：?、? ，分别为全称量词和存在量词。;2 产生式规则;2 产生式规则;2 产生式规则; 例如，下面就是几个产生式规则：;（1）正向推理;例如：在产生式规则库中有3条规则，在事实库中存在B、C、E 3个事实，且它们均为真。希望通过正向推理，证明目标G为真。;（2）逆向推理; B、C、E ;从概念结点间问它们之间的关系 通过概念和关系问其他结点;3 语义网络;试用语义网络表示命题“某学校小学生坐车去春 游”。;基本的语义关系;轮胎;Is ：表示一个结点是另一个结点的属性;(2)属性(类属)关系;(2)属性(类属)关系;(2)属性(类属)关系;? ;语义网络的推理;语义网络的推理;? ;某港海浪;框架;一般框架的结构:;下面是一个描述“教师”的框架： 框架名：教师 类属：知识分子 工作： (教学，科研) 缺省：教学 性别：(男，女) 学历：(中师，高师) 类型：(小学教师，中学教师，大学教师);框架;框架;框架名：倒萨 动作：攻打 动作发出者：美国 动作接受者：伊拉克 后果：反击，成功;框架推理的主要形式为：填充槽值。;(1) 匹配 框架是一类事物的完整描述。事物之间匹配只能是部分相同槽的匹配。;框架;框架;? ;? ;? ;剧本;剧本;回顾;4.2.3 搜索技术;状态空间表示法的基本思想： ;例子1： 重排九宫问题，在3x3的方格棋盘上放置分别标有数字1、2、3、4、5、6、7、8共8个棋子，初始状态为S0，目标状态为Sg，如图所示。;;;;;;;;;;;;;;;;;;; 由图2可以看出，解的路径是： S0——3——8——16——26 该路径使用的算符序列：空格上移，空格左移，空格下移，空格右移。;“与或树” 表示法的基本思想; 例如，把问题P分解为三个子问题P1，P2，P3，可用图表示。 P1，P2，P3是问题P的三个子问题，只有当这三个子问题都可解时，问题P才可解，称P1，P2，P3之间存在“与”关系；称节点P为“与”节点；由P、 P1，P2，P3所构成的图称为“与”树。在图中，为了标明某个节点是“与”节点，通常用一条弧把各条边连接起来。;等价变换：对于一个复杂问题，除了可用“分解”方法进行求解外，还可利用同构或同态的等价变换，把它变换成若干个较容易求解的新问题。若新问题中有一个可求解，则就得到了原问题的解。问题的等价变换过程也可用一个图表示出来，称为“或”树。;分解和等价变换也可结合起来使用，此时的图称为“与/或”树。其中既有“或”节点，也有“与”节点，如右图所示。;4.2.3 搜索技术;广度优先搜索法;S0;（2）算法;;; 广度优先搜索的盲目性较大，当目标节点距离初始节点较远时将会产生许多无用节点，因此搜索效率低，但是，只要问题有解，用宽度优先搜索总可以得到解，而且得到的是路径最短的路径。 ;深度优先搜索法 ;S0;（2）算法;例子2： 对图所示的重排九宫问题进行深度优先搜索，可得到的搜索树这只是搜索树的一部分，尚未到达目标节点，仍需继续往下搜索。 ;; 在深度优先搜索中，搜索一旦进入某个分支，就将沿着该分支一直向下搜索。如果目标节点恰好在此分支上，则可较快地得到解。但是，如果目标节点不在此分支上，而该分支又是一个无穷分支，则就不能得到解。所以深度优先