中文
相关论文

相关论文: Distance Semantics for Belief Revision

200 篇论文

Confirmation bias is a cognitive bias that adversely affects management decisions, and mathematical modelling is an aid to its detailed understanding. Bias in opinion update about the value of a parameter is modelled here assuming that…

其他统计学 · 统计学 2022-02-08 Rose D Baker

Concept explanation is a popular approach for examining how human-interpretable concepts impact the predictions of a model. However, most existing methods for concept explanations are tailored to specific models. To address this issue, this…

机器学习 · 计算机科学 2024-01-17 Zhili Feng , Michal Moshkovitz , Dotan Di Castro , J. Zico Kolter

We survey a new area of parameter-free similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a distance is universal up to a…

信息检索 · 计算机科学 2007-05-23 Paul Vitanyi

Belief revision is the task of modifying a knowledge base when new information becomes available, while also respecting a number of desirable properties. Classical belief revision schemes have been already specialised to \emph{binary…

人工智能 · 计算机科学 2022-01-21 Lilith Mattei , Alessandro Facchini , Alessandro Antonucci

The AGM model is the most remarkable framework for modeling belief revision. However, it is not perfect in all aspects. Paraconsistent belief revision, multi-agent belief revision and non-prioritized belief revision are three different…

人工智能 · 计算机科学 2017-05-08 Shahab Ebrahimi

This paper is a reflexion on the computability of natural language semantics. It does not contain a new model or new results in the formal semantics of natural language: it is rather a computational analysis of the logical models and…

计算与语言 · 计算机科学 2016-05-16 Richard Moot , Christian Retoré

Despite efforts to better understand the constraints that operate on single-step parallel (aka "package", "multiple") revision, very little work has been carried out on how to extend the model to the iterated case. A recent paper by…

人工智能 · 计算机科学 2025-05-21 Jake Chandler , Richard Booth

We examine carefully the rationale underlying the approaches to belief change taken in the literature, and highlight what we view as methodological problems. We argue that to study belief change carefully, we must be quite explicit about…

人工智能 · 计算机科学 2007-05-23 Nir Friedman , Joseph Y. Halpern

This paper belongs to the field of probabilistic modal logic, focusing on a comparative analysis of two distinct semantics: one rooted in Kripke semantics and the other in neighbourhood semantics. The primary distinction lies in the…

逻辑 · 数学 2024-04-25 Nino Guallart

AGM's belief revision is one of the main paradigms in the study of belief change operations. Recently, several logics for belief and information change have been proposed in the literature and used to encode belief change operations in rich…

计算机科学中的逻辑 · 计算机科学 2021-01-06 Marlo Souza , Álvaro Moreira , Renata Vieira

We state the defining characteristic of mathematics as a type of symmetry where one can change the connotation of a mathematical statement in a certain way when the statement's truth value remains the same. This view of mathematics as…

历史与综述 · 数学 2013-06-19 Noson S. Yanofsky , Mark Zelcer

In a probability-based reasoning system, Bayes' theorem and its variations are often used to revise the system's beliefs. However, if the explicit conditions and the implicit conditions of probability assignments `me properly distinguished,…

人工智能 · 计算机科学 2013-03-08 Pei Wang

Belief revision and update, two significant types of belief change, both focus on how an agent modify her beliefs in presence of new information. The most striking difference between them is that the former studies the change of beliefs in…

人工智能 · 计算机科学 2023-10-31 Quanlong Guan , Tong Zhu , Liangda Fang , Junming Qiu , Zhao-Rong Lai , Weiqi Luo

Natural revision seems so natural: it changes beliefs as little as possible to incorporate new information. Yet, some counterexamples show it wrong. It is so conservative that it never fully believes. It only believes in the current…

人工智能 · 计算机科学 2025-05-27 Paolo Liberatore

First we consider pair-wise distances for literal objects consisting of finite binary files. These files are taken to contain all of their meaning, like genomes or books. The distances are based on compression of the objects concerned,…

信息论 · 计算机科学 2011-10-21 Paul M. B. Vitanyi

In any setting in which observable properties have a quantitative flavour, it is natural to compare computational objects by way of \emph{metrics} rather than equivalences or partial orders. This holds, in particular, for probabilistic…

计算机科学中的逻辑 · 计算机科学 2017-01-20 Raphaëlle Crubillé , Ugo Dal Lago

Evolution of belief systems has always been in focus of cognitive research. In this paper we delineate a new model describing belief systems as a network of statements considered true. Testing the model a small number of parameters enabled…

人工智能 · 计算机科学 2008-07-04 Miklos Antal , Laszlo Balogh

We present a general, consistency-based framework for belief change. Informally, in revising K by A, we begin with A and incorporate as much of K as consistently possible. Formally, a knowledge base K and sentence A are expressed, via…

人工智能 · 计算机科学 2007-05-23 James Delgrande , Torsten Schaub

We lift metrics over words to metrics over word-to-word transductions, by defining the distance between two transductions as the supremum of the distances of their respective outputs over all inputs. This allows to compare transducers…

形式语言与自动机理论 · 计算机科学 2024-04-26 C. Aiswarya , Amaldev Manuel , Saina Sunny

We introduce a logic for temporal beliefs and intentions based on Shoham's database perspective. We separate strong beliefs from weak beliefs. Strong beliefs are independent from intentions, while weak beliefs are obtained by adding…

人工智能 · 计算机科学 2016-04-27 Marc van Zee , Dragan Doder