柔性信息精化中计算价值的估算
Estimating the Value of Computation in Flexible Information Refinement
摘要:
我们概述了一种方法来估计计算的价值,灵活的算法,使用经验数据。为了确定成本和价值之间的合理权衡,我们建立了一个经验模型,通过计算获得的价值,并应用此模型来估计计算的价值,为不同的问题。特别是,我们调查这种权衡的问题,决策问题表示为影响图的政策建设。我们展示了我们的两个功能的任何时候算法提供合理的估计值的计算在这个领域。
英文摘要:
We outline a method to estimate the value of computation for a flexible algorithm using empirical data. To determine a reasonable trade-off between cost and value, we build an empirical model of the value obtained through computation, and apply this model to estimate the value of computation for quite different problems. In particular, we investigate this trade-off for the problem of constructing policies for decision problems represented as influence diagrams. We show how two features of our anytime algorithm provide reasonable estimates of the value of computation in this domain.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。