arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.02658cs.ITmath.IT
收藏

信息代数:公理化基础

Algebras of Information. An Axiomatic Foundation

Juerg Kohlas

AI总结:

本文提出更通用的问题系统视角,将信息片段与问题系统元素关联,构建新的扩展信息代数公理系统(经典估值代数为特例),全面讨论其代数理论并证明不确定信息处理是Dempster-Shafer理论的推广。

摘要:

信息代数的核心思想是信息以片段形式存在,每个片段对应特定问题,这些片段可组合或聚合,且能提取与给定问题相关的部分。该代数结构有不同形式:早期问题由变量子集表示,信息片段由与变量域关联的赋值表示,形成估值代数结构,其基本公理由Shenoy和Shafer提出。本文提出更通用的问题系统视角,将信息片段与问题系统元素关联,形成新的扩展信息代数公理系统,经典估值代数本质是其特例。文中全面讨论新信息代数的代数理论,包括局部计算、带标签与无域版本的对偶性、信息顺序、信息有限性与逼近、紧致及连续信息代数;最后基于信息代数的随机映射,完整讨论不确定信息,证明其是经典Dempster-Shafer理论的推广。

英文摘要:

The basic idea behind information algebras is that information comes in pieces, each referring to a certain question, that these pieces can be combined or aggregated and that the part relating to a given question can be extracted. This algebraic structure can be given different forms. Questions were originally represented by subsets of variables. Pieces of information were then represented by valuations associated with the domains of variables. This leads to an algebraic structure called valuation algebras. The basic axiomatics of this algebraic structure was in essence proposed by Shenoy and Shafer. Here a much more general view of systems of questions is proposed and pieces of information are related to the elements of this system of questions. This leads to a new and extended system of axioms for information algebras. Classical valuation algebras are essentially a special case of this new system. A full discussion of the algebraic theory of this new information algebras is given, including local computation, duality between labeled and domain-free versions of the algebras, order of information, finiteness of information and approximation, compact and continuous information algebras. Finally a rather complete discussion of uncertain information, based on random maps into information algebras is presented. This is shown to represent a generalisation of classical Dempster-Shafer theory.

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

↑