贝叶斯网络的灵敏度分析:从单参数到多参数
Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters
摘要:
以前的工作在贝叶斯网络的敏感性分析集中在单个参数,其目标是了解查询的敏感性,以单个参数的变化,并确定单个参数的变化,将强制执行一定的查询约束。在本文中,我们将工作扩展到多个参数,这可能是在一个单一的变量的CPT,或多个变量的CPT。我们不仅确定了多个参数的变化,将需要执行查询约束的解决方案空间,但我们也展示了如何找到最佳的解决方案,也就是说,一个干扰当前的概率分布最少(相对于一个特定的干扰措施)。我们的计算复杂性的特点,我们的新技术,并讨论其应用程序的开发和调试贝叶斯网络,和推理的新信息的价值(可靠性)的问题。
英文摘要:
Previous work on sensitivity analysis in Bayesian networks has focused on single parameters, where the goal is to understand the sensitivity of queries to single parameter changes, and to identify single parameter changes that would enforce a certain query constraint. In this paper, we expand the work to multiple parameters which may be in the CPT of a single variable, or the CPTs of multiple variables. Not only do we identify the solution space of multiple parameter changes that would be needed to enforce a query constraint, but we also show how to find the optimal solution, that is, the one which disturbs the current probability distribution the least (with respect to a specific measure of disturbance). We characterize the computational complexity of our new techniques and discuss their applications to developing and debugging Bayesian networks, and to the problem of reasoning about the value (reliability) of new information.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。