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

证据理论关系模型的基本形式性质

Basic Formal Properties of A Relational Model of The Mathematical Theory of Evidence

Institute of Computer Science Polish Academy of Sciences Warszawa, Poland e-mail: klopotek

Mieczysław A. Kłopotek, Sławomir T. Wierzchoń

摘要:

本文提出了一种新的观点的Dempster-Shafer信念函数的多样性在关系数据库的措施。证明了在这种解释下,证据合成的Dempster规则对应于关系数据库理论中的连接算子。这种基于粗糙集的解释本质上是定性的,并且可以表示许多置信函数算子。该解释具有的属性,即给定解释域中对象的置信度的定义,我们可以在该域中执行操作,并且所得到的对象的度量可以通过置信度算子从组件对象的度量导出。我们证明了这一属性的Dempster规则的组合,边缘化,谢弗的条件,独立的变量,谢诺伊的概念的条件独立的变量。这种解释是基于粗糙集(与决策表有关),但与以前的这种类型的解释不同的是,它计算的是决策表中的多样性而不是频率。

英文摘要:

The paper presents a novel view of the Dempster-Shafer belief function as a measure of diversity in relational data bases. It is demonstrated that under the interpretation The Dempster rule of evidence combination corresponds to the join operator of the relational database theory. This rough-set based interpretation is qualitative in nature and can represent a number of belief function operators. The interpretation has the property that Given a definition of the belief measure of objects in the interpretation domain we can perform operations in this domain and the measure of the resulting object is derivable from measures of component objects via belief operator. We demonstrated this property for Dempster rule of combination, marginalization, Shafer's conditioning, independent variables, Shenoy's notion of conditional independence of variables. The interpretation is based on rough sets (in connection with decision tables), but differs from previous interpretations of this type in that it counts the diversity rather than frequencies in a decision table.

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

↑