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

信息价值的图论分析

A Graph-Theoretic Analysis of Information Value

National University of Singapore(新加坡国立大学);Microsoft Research(微软研究院)

Kim-Leng Poh, Eric J. Horvitz

摘要:

我们推导出定性关系的信息相关性的变量在图形决策模型的基础上考虑的模型的拓扑结构。具体来说,我们确定的优势关系的期望值的机会变量的信息在影响图中的位置和关系。可以利用定性关系来生成非数值程序,以便根据信息相关性对决策模型中的不确定变量进行排序。

英文摘要:

We derive qualitative relationships about the informational relevance of variables in graphical decision models based on a consideration of the topology of the models. Specifically, we identify dominance relations for the expected value of information on chance variables in terms of their position and relationships in influence diagrams. The qualitative relationships can be harnessed to generate nonnumerical procedures for ordering uncertain variables in a decision model by their informational relevance.

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

↑