中文
相关论文

相关论文: Causality in Databases: The Diagnosis and Repair C…

200 篇论文

Effective and reliable evaluation is essential for advancing empirical machine learning. However, the increasing accessibility of generalist models and the progress towards ever more complex, high-level tasks make systematic evaluation more…

机器学习 · 计算机科学 2025-02-10 Felix Leeb , Zhijing Jin , Bernhard Schölkopf

A common interpretation of soft constraints penalizes the database for every violation of every constraint, where the penalty is the cost (weight) of the constraint. A computational challenge is that of finding an optimal subset: a…

数据库 · 计算机科学 2020-09-30 Nofar Carmeli , Martin Grohe , Benny Kimelfeld , Ester Livshits , Muhammad Tibi

There is growing interest in the study of causal methods in the Earth sciences. However, most applications have focused on causal discovery, i.e. inferring the causal relationships and causal structure from data. This paper instead examines…

大气与海洋物理 · 物理学 2021-05-04 Adam Massmann , Pierre Gentine , Jakob Runge

Causality has traditionally been a scientific way to generate knowledge by relating causes to effects. From an imaginery point of view, causal graphs are a helpful tool for representing and infering new causal information. In previous…

人工智能 · 计算机科学 2020-02-07 Eduardo C. Garrido-Merchán , C. Puente , A. Sobrino , J. A. Olivas

Research around AI for Science has seen significant success since the rise of deep learning models over the past decade, even with longstanding challenges such as protein structure prediction. However, this fast development inevitably made…

人工智能 · 计算机科学 2022-12-27 Kieran Didi , Matej Zečević

Understanding the causal relationships that underlie a system is a fundamental prerequisite to accurate decision-making. In this work, we explore how expert knowledge can be used to improve the data-driven identification of causal graphs,…

人工智能 · 计算机科学 2023-07-06 Stephanie Long , Alexandre Piché , Valentina Zantedeschi , Tibor Schuster , Alexandre Drouin

Data-driven applications rely on the correctness of their data to function properly and effectively. Errors in data can be incredibly costly and disruptive, leading to loss of revenue, incorrect conclusions, and misguided policy decisions.…

数据库 · 计算机科学 2016-02-15 Xiaolan Wang , Alexandra Meliou , Eugene Wu

We consider the problems of finding and determining certain query answers and of determining containment between queries; each problem is formulated in presence of materialized views and dependencies under the closed-world assumption. We…

数据库 · 计算机科学 2014-03-21 Rada Chirkova , Ting Yu

This paper presents a rich knowledge representation language aimed at formalizing causal knowledge. This language is used for accurately and directly formalizing common benchmark examples from the literature of actual causality. A…

人工智能 · 计算机科学 2023-06-07 Michael Gelfond , Jorge Fandinno , Evgenii Balai

Causality is a non-obvious concept that is often considered to be related to temporality. In this paper we present a number of past and present approaches to the definition of temporality and causality from philosophical, physical, and…

机器学习 · 计算机科学 2010-07-16 Kamran Karimi

In order to converge in the presence of concurrent updates, modern eventually consistent replication systems rely on causality information and operation semantics. It is relatively easy to use semantics of high-level operations on…

分布式、并行与集群计算 · 计算机科学 2015-11-17 Marek Zawirski , Carlos Baquero , Annette Bieniusa , Nuno Preguiça , Marc Shapiro

Model-Based Diagnosis deals with the identification of the real cause of a system's malfunction based on a formal system model and observations of the system behavior. When a malfunction is detected, there is usually not enough information…

人工智能 · 计算机科学 2017-11-16 Patrick Rodler , Wolfgang Schmid , Konstantin Schekotihin

The connection between inconsistent databases and Dung's abstract argumentation framework has recently drawn growing interest. Specifically, an inconsistent database, involving certain types of integrity constraints such as functional and…

计算机科学中的逻辑 · 计算机科学 2024-12-17 Yasir Mahmood , Markus Hecher , Axel-Cyrille Ngonga Ngomo

We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a…

统计方法学 · 统计学 2024-05-07 Vittorio Del Tatto , Gianfranco Fortunato , Domenica Bueti , Alessandro Laio

Most traditional models of uncertainty have focused on the associational relationship among variables as captured by conditional dependence. In order to successfully manage intelligent systems for decision making, however, we must be able…

人工智能 · 计算机科学 2015-05-19 David Heckerman , Ross D. Shachter

As an essential component of human cognition, cause-effect relations appear frequently in text, and curating cause-effect relations from text helps in building causal networks for predictive tasks. Existing causality extraction techniques…

信息检索 · 计算机科学 2021-11-02 Jie Yang , Soyeon Caren Han , Josiah Poon

We present a comprehensive language theoretic causality analysis framework for explaining safety property violations in the setting of concurrent reactive systems. Our framework allows us to uniformly express a number of causality notions…

形式语言与自动机理论 · 计算机科学 2019-01-04 Rayna Dimitrova , Rupak Majumdar , Vinayak S. Prabhu

Consider the following problem: given a database of records indexed by names (e.g., name of companies, restaurants, businesses, or universities) and a new name, determine whether the new name is in the database, and if so, which record it…

数据库 · 计算机科学 2018-06-29 Bahare Fatemi , Seyed Mehran Kazemi , David Poole

An uncertain database is defined as a relational database in which primary keys need not be satisfied. A repair (or possible world) of such database is obtained by selecting a maximal number of tuples without ever selecting two distinct…

数据库 · 计算机科学 2013-01-08 Jef Wijsen

In many model-based diagnosis applications it is impossible to provide such a set of observations and/or measurements that allow to identify the real cause of a fault. Therefore, diagnosis systems often return many possible candidates,…

人工智能 · 计算机科学 2016-12-19 Patrick Rodler , Wolfgang Schmid , Kostyantyn Shchekotykhin