中文
相关论文

相关论文: On A Theory of Probabilistic Deductive Databases

200 篇论文

We develop a domain-theoretic framework for imprecise probability reasoning and inference on general topological spaces with a countably based continuous lattice of open sets. We address two distinct forms of uncertainty: partial or…

计算机科学中的逻辑 · 计算机科学 2026-04-13 Abbas Edalat , Pietro Di Gianantonio , Amin Farjudian

When collaborating with an AI system, we need to assess when to trust its recommendations. If we mistakenly trust it in regions where it is likely to err, catastrophic failures may occur, hence the need for Bayesian approaches for…

人工智能 · 计算机科学 2021-02-23 Federico Cerutti , Lance M. Kaplan , Angelika Kimmig , Murat Sensoy

In this paper we study the uses and the semantics of non-monotonic negation in probabilistic deductive data bases. Based on the stable semantics for classical logic programming, we introduce the notion of stable formula, functions. We show…

人工智能 · 计算机科学 2013-03-26 Raymond T. Ng , V. S. Subrahmanian

Reasoning under uncertainty is a fundamental challenge in Artificial Intelligence. As with most of these challenges, there is a harsh dilemma between the expressive power of the language used, and the tractability of the computational…

人工智能 · 计算机科学 2025-05-08 Luise Ge , Brendan Juba , Kris Nilsson

The emergence of tools based on artificial intelligence has also led to the need of producing explanations which are understandable by a human being. In most approaches, the system is considered a black box, making it difficult to generate…

人工智能 · 计算机科学 2024-10-23 Germán Vidal

Large Language Models (LLMs) are predominantly governed by probabilistic frameworks in which the sum of outcome probabilities is constrained to unity. This architectural limitation, often imposed by Softmax layers, leads to a collapse of…

人工智能 · 计算机科学 2026-05-26 Maikel Yelandi Leyva-Vázquez , Florentin Smarandache

The aim of this work is to provide a unified framework for ordinal representations of uncertainty lying at the crosswords between possibility and probability theories. Such confidence relations between events are commonly found in monotonic…

人工智能 · 计算机科学 2012-08-07 Didier Dubois , Helene Fargier

In view of the paradigm shift that makes science ever more data-driven, we consider deterministic scientific hypotheses as uncertain data. This vision comprises a probabilistic database (p-DB) design methodology for the systematic…

数据库 · 计算机科学 2015-01-23 Bernardo Gonçalves , Fabio Porto

Probabilistic Logic Programming (PLP) under the Distribution Semantics is a leading approach to practical reasoning under uncertainty. An advantage of the Distribution Semantics is its suitability for implementation as a Prolog or Python…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Damiano Azzolini , Fabrizio Riguzzi , Theresa Swift

Most theoretical frameworks that focus on data errors and inconsistencies follow logic-based reasoning. Yet, practical data cleaning tools need to incorporate statistical reasoning to be effective in real-world data cleaning tasks.…

数据库 · 计算机科学 2019-01-28 Christopher De Sa , Ihab F. Ilyas , Benny Kimelfeld , Christopher Re , Theodoros Rekatsinas

The generation of comprehensible explanations is an essential feature of modern artificial intelligence systems. In this work, we consider probabilistic logic programming, an extension of logic programming which can be useful to model…

人工智能 · 计算机科学 2023-08-17 Germán Vidal

Description logics are a powerful tool for describing ontological knowledge bases. That is, they give a factual account of the world in terms of individuals, concepts and relations. In the presence of uncertainty, such factual accounts are…

人工智能 · 计算机科学 2021-08-31 Tim French , Tom Smoker

We propose unifying techniques from probabilistic databases and relational embedding models with the goal of performing complex queries on incomplete and uncertain data. We formalize a probabilistic database model with respect to which all…

人工智能 · 计算机科学 2020-06-30 Tal Friedman , Guy Van den Broeck

We consider the setting of stochastic multiagent systems modelled as stochastic multiplayer games and formulate an automated verification framework for quantifying and reasoning about agents' trust. To capture human trust, we work with a…

计算机科学中的逻辑 · 计算机科学 2019-05-17 Xiaowei Huang , Marta Kwiatkowska , Maciej Olejnik

An intelligent agent will often be uncertain about various properties of its environment, and when acting in that environment it will frequently need to quantify its uncertainty. For example, if the agent wishes to employ the…

人工智能 · 计算机科学 2007-05-23 Fahiem Bacchus , Adam Grove , Joseph Y. Halpern , Daphne Koller

This paper discusses a method for implementing a probabilistic inference system based on an extended relational data model. This model provides a unified approach for a variety of applications such as dynamic programming, solving sparse…

人工智能 · 计算机科学 2013-02-21 Michael S. K. M. Wong , C. J. Butz , Yang Xiang

It is crucial for accurate model checking that the model be a complete and faithful representation of the system. Unfortunately, this is not always possible, mainly because of two reasons: (i) the model is still under development and (ii)…

计算机科学中的逻辑 · 计算机科学 2017-06-19 Shiraj Arora , M. V. Panduranga Rao

The general use of subjective probabilities to model belief has been justified using many axiomatic schemes. For example, ?consistent betting behavior' arguments are well-known. To those not already convinced of the unique fitness and…

人工智能 · 计算机科学 2013-03-25 Paul Snow

The framework of algorithmic knowledge assumes that agents use algorithms to compute the facts they explicitly know. In many cases of interest, a deductive system, rather than a particular algorithm, captures the formal reasoning used by…

人工智能 · 计算机科学 2007-05-23 Riccardo Pucella

In this paper, we introduce a novel approach to deductive databases meant to take into account the needs of current applications in the area of data integration. To this end, we extend the formalism of standard deductive databases to the…

数据库 · 计算机科学 2021-08-06 Dominique Laurent , Nicolas Spyratos