AI07-不确定性推理方法

AI07-不确定性推理方法

ID:38534821

大小:313.50 KB

页数:31页

时间:2019-06-14

AI07-不确定性推理方法_第1页
AI07-不确定性推理方法_第2页
AI07-不确定性推理方法_第3页
AI07-不确定性推理方法_第4页
AI07-不确定性推理方法_第5页
资源描述:

《AI07-不确定性推理方法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、人工智能主讲:于化龙第7讲不确定性推理方法学习要求了解不确定性推理的基本概念了解基于经典概率的不确定推理方法掌握可信度不确定推理方法学习要求了解不确定性推理的基本概念了解基于经典概率的不确定推理方法掌握可信度不确定推理方法不确定性推理中的基本概念推理:从已知事实(证据)出发,通过运用相关知识逐步推出结论或者证明某个假设成立或不成立的思维过程。不确定性推理:从不确定性的初始证据出发,通过运用不确定性的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。不确定性推理中的基本概念不确定推理方法的分类模型方法:把不确定的证据和知识分别与某种度量标准对应起来

2、,并给出更新结论不确定性的合适的算法。控制方法:通过引入不确定的某些特征及相应的控制策略来限制或减少不确定性系统产生的影响。不确定性推理中的基本概念模型方法的分类数值方法:对不确定性定量表示和处理-基于概率的方法-基于模糊理论的方法非数值方法:除数值方法外的其它方法-逻辑方法不确定性推理中的基本概念不确定推理中的基本问题不确定性的表示-证据不确定性的表示-知识不确定性的表示推理计算-不确定性的传递问题:CF(E),CF(H,E)→CF(H)-证据不确定性的合成问题:CF(E1),CF(E2)→CF(E1∧E2)或者CF(E1∨E2)-结论不确定性的合成问题:已知CF(E1

3、),CF(H,E1)以及CF(E2),CF(H,E2),如何计算CF(H)-用户在求解问题时提供的初始证据。-在推理中用前面推出的结论作为当前推理的证据。在专家系统中知识的不确定性一般是由领域专家给出的,通常是一个数值——知识的静态强度不确定性推理中的基本概念不确定推理中的基本问题不确定性的量度-要能充分表达相应知识及证据的不确定程度-范围的指定应便于专家及用户对不确定性的估计-要便于不确定性的推理计算-确定应是直观的,同时应有相应的理论依据学习要求了解不确定性推理的基本概念了解基于经典概率的不确定推理方法掌握可信度不确定推理方法学习要求了解不确定性推理的基本概念了解基于

4、经典概率的不确定推理方法掌握可信度不确定推理方法还记得贝叶斯公式吗?基于经典概率的不确定推理方法-产生式规则:E:前提条件,:结论:在证据出现的条件下,结论成立的确定性程度-复合条件::在证据出现时结论的确定程度IFETHENHiE=EiANDE2AND…ANDEm基于经典概率的不确定推理方法Bayes定理:逆概率原概率例::咳嗽,:支气管炎,条件概率:统计咳嗽的人中有多少是患支气管炎的。逆概率:统计患支气管炎的人中有多少人是咳嗽的。基于经典概率的不确定推理方法单个证据的情况-产生式规则:-Bayes公式:结论的先验概率结论成立时前提条件所对应的证据出现的条件概率IFET

5、HENHi基于经典概率的不确定推理方法例::结论,:证据。已知:求:同理可得:解:P(H2∣E)=0.26,P(H3∣E)=0.43P(H1∣E),P(H2∣E),P(H3∣E)?基于经典概率的不确定推理方法优点:较强的理论背景和良好的数学特征,当证据及结论都彼此独立时计算的复杂度比较低。缺点:要求给出结论的先验概率及证据的条件概率。经典概率方法的优缺点基于经典概率的不确定推理方法学习要求了解不确定性推理的基本概念了解基于经典概率的不确定推理方法掌握可信度不确定推理方法学习要求了解不确定性推理的基本概念了解基于经典概率的不确定推理方法掌握可信度不确定推理方法可信度不确定推

6、理方法1976年,Stanford大学的Shortliffe等人提出了可信度的方法,并将其应用于MYCIN专家系统中。可信度不确定推理方法可信度:也成确定性因子,就是人们在实际生活中根据自己的经验或观察对某一事件或现象为真的相信程度。-主观性-经验性可信度不确定推理方法知识不确定性的表示:IFETHENH(CF(H,E))-E:前提条件证据-H:结论-CF(H,E):该条知识的可信度*CF(H,E)取值范围在[-1,1]之间-CF(H,E)>0:E的出现增大了H为真的概率-CF(H,E)<0:E的出现增大了H为假的概率-CF(H,E)=0:E与H无关可信度不确定推理方法证

7、据不确定性的表示:-单个证据表示:CF(E)取值范围[-1,1]-组合证据表示:合取:E=E1∧E2∧…∧EnCF(E)=min{CF(E1),CF(E2)…CF(En)}析取:E=E1∨E2∨…∨EnCF(E)=max{CF(E1),CF(E2)…CF(En)}可信度不确定推理方法不确定性传递问题:-已知CF(E)与CF(H,E),求CF(H)?CF(H)=CF(H,E)×max{0,CF(E)}-当CF(E)<0时,CF(H)=0-当CF(E)=1时,CF(H)=CF(H,E)可信度不确定推理方法结论不确定性的合成问题:-

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。