中文
相关论文

相关论文: Information and Set Algebras: Interpretation and U…

200 篇论文

In a recent work we have shown how to construct an information algebra of coherent sets of gambles defined on general possibility spaces. Here we analyze the connection of such an algebra with the set algebra of subsets of the possibility…

计算机科学中的逻辑 · 计算机科学 2021-05-28 Juerg Kohlas , Arianna Casanova , Marco Zaffalon

In this paper, we show that coherent sets of gambles and coherent lower and upper previsions can be embedded into the algebraic structure of information algebra. This leads firstly, to a new perspective of the algebraic and logical…

人工智能 · 计算机科学 2021-04-28 Arianna Casanova , Juerg Kohlas , Marco Zaffalon

Information algebra is algebraic structure for local computation and inference. Given an initial universe set and a parameter set, we show that a soft set system over them is an information algebra. Moreover, in a soft set system, the…

信息论 · 计算机科学 2012-01-17 Xuechong Guan , Yongming Li

We initiate an investigation how the fundamental concept of independence can be represented effectively in the presence of incomplete information in relational databases. The concepts of possible and certain independence are proposed, and…

数据库 · 计算机科学 2025-10-10 Miika Hannula , Minna Hirvonen , Juha Kontinen , Sebastian Link

Conditional independence is a crucial concept supporting adequate modelling and efficient reasoning in probabilistics. In knowledge representation, the idea of conditional independence has also been introduced for specific formalisms, such…

人工智能 · 计算机科学 2024-12-19 Jesse Heyninck

In this paper, we show that coherent sets of gambles can be embedded into the algebraic structure of information algebra. This leads firstly, to a new perspective of the algebraic and logical structure of desirability and secondly, it…

人工智能 · 计算机科学 2021-05-26 Juerg Kohlas , Arianna Casanova , Marco Zaffalon

Information algebras arise from the idea that information comes in pieces which can be aggregated or combined into new pieces, that information refers to questions and that from any piece of information, the part relevant to a given…

信息论 · 计算机科学 2021-01-01 Juerg Kohlas , Juerg Schmid

We give a sufficient condition for an algebraic structure to have a computable presentation with a computable basis and a computable presentation with no computable basis. We apply the condition to differentially closed, real closed, and…

We prove that the form of conditional independence at play in database theory and independence logic is reducible to the first-order dividing calculus in the theory of atomless Boolean algebras. This establishes interesting connections…

逻辑 · 数学 2017-12-08 Tapani Hyttinen , Gianluca Paolini

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…

信息论 · 计算机科学 2025-04-21 Juerg Kohlas

This paper studies the connection between probabilistic conditional independence in uncertain reasoning and data dependency in relational databases. As a demonstration of the usefulness of this preliminary investigation, an alternate proof…

人工智能 · 计算机科学 2013-02-28 Michael S. K. M. Wong , Z. W. Wang

This paper is concerned with the axiomatic basis of structures within Hypercompositional Algebra. It is proven that the axioms employed in the definition of numerous hypercompositional structures lack independence. Accordingly, novel…

环与代数 · 数学 2026-03-05 Christos G. Massouros

Machine learning tools often rely on embedding text as vectors of real numbers. In this paper, we study how the semantic structure of language is encoded in the algebraic structure of such embeddings. Specifically, we look at a notion of…

机器学习 · 计算机科学 2023-10-27 Yibo Jiang , Bryon Aragam , Victor Veitch

Subobject independence as morphism co-possibility has recently been defined in [2] and studied in the context of algebraic quantum field theory. This notion of independence is handy when it comes to systems coming from physics, but when…

范畴论 · 数学 2023-06-21 Zalán Gyenis , Alexa Gopaulsingh , Övge Öztürk

This article provides an algebraic study of intermediate inquisitive and dependence logics. While these logics are usually investigated using team semantics, here we introduce an alternative algebraic semantics and we prove it is complete…

逻辑 · 数学 2023-03-21 Davide Emilio Quadrellaro

We study four (families of) sets of algebraic integers of degree less than or equal to three. Apart from being simply defined, we show that they share two distinctive characteristics: almost uniformity and arithmetical independence. Here,…

数论 · 数学 2023-08-25 Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

We present a complete finite axiomatization of the unrestricted implication problem for inclusion and conditional independence atoms in the context of dependence logic. For databases, our result implies a finite axiomatization of the…

逻辑 · 数学 2013-09-23 Miika Hannula , Juha Kontinen

This short expository paper outlines applications of computer algebra to the implication problem of conditional independence for Gaussian random variables. We touch on certificates for validity and invalidity of inference rules from the…

统计理论 · 数学 2022-11-09 Tobias Boege

We describe a basic correspondence between linear algebraic structures within vector embeddings in artificial neural networks and conditional independence constraints on the probability distributions modeled by these networks. Our framework…

机器学习 · 计算机科学 2024-07-15 Matthew Trager , Alessandro Achille , Pramuditha Perera , Luca Zancato , Stefano Soatto

This work proposes a complete algebraic model for classical information theory. As a precursor the essential probabilistic concepts have been defined and analyzed in the algebraic setting. Examples from probability and information theory…

信息论 · 计算机科学 2009-10-12 Manas K. Patra , Samuel L. Braunstein
‹ 上一页 1 2 3 10 下一页 ›