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

Dempster-Shafer证据理论中的决策近似

Approximations for Decision Making in the Dempster-Shafer Theory of Evidence

German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心(DFKI))

Mathias Bauer

摘要:

证据理论中推理的计算复杂性是这种形式主义必须面对的主要批评点之一。为了克服这个困难,已经提出了各种近似算法,其目的在于减少所涉及的置信函数中的焦点元素的数量。除了介绍一种新的算法使用这种方法,本文介绍了一个实证研究,探讨这些近似程序在决策情况下的适当性。它提出了实证研究结果,并讨论了各种权衡,必须考虑到实际应用这些方法之一时。

英文摘要:

The computational complexity of reasoning within the Dempster-Shafer theory of evidence is one of the main points of criticism this formalism has to face. To overcome this difficulty various approximation algorithms have been suggested that aim at reducing the number of focal elements in the belief functions involved. Besides introducing a new algorithm using this method, this paper describes an empirical study that examines the appropriateness of these approximation procedures in decision making situations. It presents the empirical findings and discusses the various tradeoffs that have to be taken into account when actually applying one of these methods.

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

↑