arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1304.2745cs.AI
收藏

多重延拓问题的求解:概率与概率的结合

Towards Solving the Multiple Extension Problem: Combining Defaults and Probabilities

University of Waterloo(滑铁卢大学)

Eric Neufeld, David L Poole

摘要:

在诊断推理和缺省推理中经常出现多重可拓问题。也就是说,我们经常可以使用任何一组默认值或可能的假设来解释观察结果或做出预测。在默认推理中,一些扩展似乎是错误的,我们使用定性技术来剔除不需要的扩展。然而,在诊断领域,多种解释似乎都是合理的,尽管不太可能。在它们之间进行选择是一个数量偏好的问题。当知识被因果建模时,数量偏好在诊断中起作用。在这里,我们提出了一个框架,结合概率和默认值在一个单一的统一框架,保留了语义的诊断建设的解释,从一个固定的一组可能的假设。然后,我们可以在构建解释的过程中逐步计算概率。在这里,我们描述了一个分支定界算法,保持一组所有的部分解释,同时探索最有前途的第一。如果解释是偏序的,则首先找到最可能的解释。

英文摘要:

The multiple extension problem arises frequently in diagnostic and default inference. That is, we can often use any of a number of sets of defaults or possible hypotheses to explain observations or make Predictions. In default inference, some extensions seem to be simply wrong and we use qualitative techniques to weed out the unwanted ones. In the area of diagnosis, however, the multiple explanations may all seem reasonable, however improbable. Choosing among them is a matter of quantitative preference. Quantitative preference works well in diagnosis when knowledge is modelled causally. Here we suggest a framework that combines probabilities and defaults in a single unified framework that retains the semantics of diagnosis as construction of explanations from a fixed set of possible hypotheses. We can then compute probabilities incrementally as we construct explanations. Here we describe a branch and bound algorithm that maintains a set of all partial explanations while exploring a most promising one first. A most probable explanation is found first if explanations are partially ordered.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑