第六章-智能科学网站.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 史忠植 高级人工智能 * 试验结果 1000 足球类文档 876 特征词 半监督web挖掘算法(4) * 史忠植 高级人工智能 * 贝叶斯网中的证据推理 目的：通过联合概率分布公式，在给定的网络结构 和已知证据下，计算某一事件的发生的概率。 E 网络 证据 查询 推理 贝叶斯推理可以在反复使用贝叶斯规则而获得 = = p(B) A)p(A) | p(B p(B) B) p(A, B) | p(A * 史忠植 高级人工智能 * 推理方法概述 精确推理 网络的拓扑结构是推理复杂性的主要原因； 当前的一些精确算法是有效地，能够解决现实中的大部分问题 由于对知识的认知程度，精确推理还存在一些问题 近似推理 证据的低似然性和函数关系 是近似推理中复杂性的主要原因 NP Hard * 史忠植 高级人工智能 * 影响推理的因素 网