网站大量收购独家精品文档,联系QQ:2885784924

决策支持系统(DSS):第四章 人工智能的决策支持和智能决策支持系统(2).ppt

决策支持系统(DSS):第四章 人工智能的决策支持和智能决策支持系统(2).ppt

  1. 1、本文档共61页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
不确定性推理依据 MAYCIN系统不确定性计算公式的简化 1. -1 ≤CF≤1改为0 ≤CF≤1 2. 含OR连接规则拆成多条规则 例如:A ∨B →G 拆成: A →G B →G ⒈ 前提中AND(与)连接时,结论可信度的计算公式 规则形式:   IF E1∧E2∧...∧EN THEN H CF(R)   结论H的可信度为: CF(H)=CF(R)? MIN{CF(E1),CF(E2)…CF(EN)} ⒉ 前提中OR(或)连接时结论的可信度计算公式 规则形式:   IF E1 OR E2 THEN H CF(R) 把它转化成等价的两条规则,即   IF E1 THEN H CF(R)   IF E2 THEN H CF(R) 如果已知两条规则形式如下:   IF E1 THEN H CF(R1)   IF E2 THEN H CF(R2) 则结论H的可信度计算分别有:   CF1(H)=CF(R1) ?CF(E1)   CF2(H)=CF(R2) ?CF(E2) 合并为: CF(H)=CF1(H)+CF2(H)-CF1(H) ?CF2(H) 对于三条规则,如: IF E1 THEN H CF(R1) IF E2 THEN H CF(R2) IF E3 THEN H CF(R3 ) 先按二条规则合并方法计算出: CF12(H)=CF1(H)+CF2(H)-CF1(H)?CF2(H) 再将它和第三条规则合并: CF(H)=CF12(H)+CF3(H)-CF12(H) ?CF3(H) 其中CF3(H)=CF(R3) ?CF(E3) 3.公式的特性 (1)CF(H) ≥ CF1(H), CF(H) ≥ CF2(H) (2)CF(H) ≤1 4. 推理过程中的阈值 一般规定,阈值定为0.2。 当CF<0.2时,置CF=0,当CF≥0.2时,CF才有意义。 (四)推理过程说明 不确定性推理和确定性推理是有区别的。除了有可信度的差别外,推理过程也有差别。 对于不确定性推理,当某个结论的可信度不为1时(即CF≠1),对于相同结论的其它规则仍然要进行推理,求该结论的可信度,并和已计算出该结论的可信度进行合并。 例如,有两条相同结论的规则   R1:A→G   R2:B∧C→G 对于确定性推理过程为:   先引用规则R1,提问A?当回答为yes时,推得结论G成立,即yes,这样就不再搜索R2对结论G进行推理。   对于不确定性推理时,该两规则均含可信度。   R1:A→G  CF(0.8)   R2:B∧C→G  CF(0.9)   推理时,先引用规则R1,提问A?当回答为yes时,还须给定可信度,设为CF(0.7),按公式求得G的可信度为:    CF1(G)=0.8?0.7=0.56   由于G的可信度不为1,还必须对结论G的其它规则进行推理。再引用规则R2,提问B和C?   设回答B为yes,CF(0.7),回答C为yes,CF(0.8),计算G的可信度为:   CF2(G)=0.9?MIN{0.7,0.8}=0.63 合并G的可信度为:   CF(G)=CF1(G)+CF2(G)-CF1(G)×CF2(G)=0.56+0.63-0.56×0.63=0.84   要说明一点,当某个证据用户回答为no时,不用给可信度,它的可信度CF=0(即CF(0))。 4.2.2.6 简例 例:有如下规则集和可信度:   R1:A∧B∧C→G CF(0.8)   R2:D∨E→A CF(0.7)   R3:J∧K→B CF(0.8)   R4:P∨Q→C CF(0.9)   R5:F∨(R∧S)→D CF(0.6) 已知事实及可信度   F(0.4),R(0.5),S(0.6),E(n),J(0.4),K(0.6),P(n),Q(0.4)。 对目标G进行推理求解。 解: 第一步:把规则分解为只含AND(∧)连接的规则,消去OR(∨)连接的规则: R1 : A∧B∧C→G CF(0.8) R21: D→A CF(0.7) R22: E→A CF(0.7) R3: J∧K→B CF(0.8) R41: P→C CF(0.9) R42: Q→C CF(0.9) R51: F→D CF(0.6) R52: R∧S

文档评论(0)

学习让人进步 + 关注
实名认证
内容提供者

活到老,学到老!知识无价!

1亿VIP精品文档

相关文档