arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.2601cs.AI
收藏

最相关的解释:属性、算法和评估

Most Relevant Explanation: Properties, Algorithms, and Evaluations

Uncertainty Reasoning Laboratory(不确定性推理实验室);HRL Laboratories, LLC(HRL有限责任公司实验室);Mississippi State University(密西西比州立大学)

Changhe Yuan, Xiaolu Liu, Tsai-Ching Lu, Heejin Lim

摘要:

最相关解释(MRE)是一种在贝叶斯网络中为给定证据寻找多变量解释的方法。本文研究了MRE的理论性质,提出了一种求多个顶MRE解的算法。我们的研究表明,MRE依赖于一个隐式的软相关性措施,自动识别最相关的目标变量和修剪相关性较低的变量从解释。软测量还使MRE能够捕获贝叶斯网络中编码的解释的直观现象。此外,我们的研究表明,MRE的解空间有一个特殊的晶格结构,产生有趣的优势关系的解决方案。一个K-MRE算法的基础上,这些优势关系的开发,以产生一组更有代表性的顶部解决方案。我们的实证结果表明,MRE方法是有前途的方法解释贝叶斯网络。

英文摘要:

Most Relevant Explanation (MRE) is a method for finding multivariate explanations for given evidence in Bayesian networks [12]. This paper studies the theoretical properties of MRE and develops an algorithm for finding multiple top MRE solutions. Our study shows that MRE relies on an implicit soft relevance measure in automatically identifying the most relevant target variables and pruning less relevant variables from an explanation. The soft measure also enables MRE to capture the intuitive phenomenon of explaining away encoded in Bayesian networks. Furthermore, our study shows that the solution space of MRE has a special lattice structure which yields interesting dominance relations among the solutions. A K-MRE algorithm based on these dominance relations is developed for generating a set of top solutions that are more representative. Our empirical results show that MRE methods are promising approaches for explanation in Bayesian networks.

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

↑