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

用于决策的近最优贝叶斯主动学习

Near Optimal Bayesian Active Learning for Decision Making

Carnegie Mellon University(卡内基梅隆大学);ETH Zürich(苏黎世联邦理工学院)

Shervin Javdani, Yuxin Chen, Amin Karbasi, Andreas Krause, J. Andrew Bagnell, Siddhartha Srinivasa

摘要:

我们应该如何收集信息以做出有效的决策?我们解决贝叶斯主动学习和实验设计问题,在那里我们依次选择测试,以减少一组假设的不确定性。而不是最小化不确定性本身,我们认为这些假设的一组重叠的决策区域。我们的目标是尽可能快地将不确定性引入单个决策区域。我们确定的必要条件和充分条件,正确识别一个决策区域,包含所有的假设与观察一致。我们开发了一种新的超边缘切割(HEC)算法,并证明了这是竞争的棘手的最优策略。该算法的有效实现依赖于计算完全齐次对称多项式的子集。最后,我们证明了它的有效性在两个实际应用:近似比较为基础的学习和主动定位使用机器人操作器。

英文摘要:

How should we gather information to make effective decisions? We address Bayesian active learning and experimental design problems, where we sequentially select tests to reduce uncertainty about a set of hypotheses. Instead of minimizing uncertainty per se, we consider a set of overlapping decision regions of these hypotheses. Our goal is to drive uncertainty into a single decision region as quickly as possible. We identify necessary and sufficient conditions for correctly identifying a decision region that contains all hypotheses consistent with observations. We develop a novel Hyperedge Cutting (HEC) algorithm for this problem, and prove that is competitive with the intractable optimal policy. Our efficient implementation of the algorithm relies on computing subsets of the complete homogeneous symmetric polynomials. Finally, we demonstrate its effectiveness on two practical applications: approximate comparison-based learning and active localization using a robot manipulator.

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

↑