
Reasoning under inconsistency: A forgetting-based approach
Lang, Jérôme; Marquis, Pierre (2010), Reasoning under inconsistency: A forgetting-based approach, Artificial Intelligence, 174, 12-13, p. 799-823. http://dx.doi.org/10.1016/j.artint.2010.04.023
View/ Open
Type
Article accepté pour publication ou publiéDate
2010Journal name
Artificial IntelligenceVolume
174Number
12-13Publisher
Elsevier
Pages
799-823
Publication identifier
Metadata
Show full item recordAbstract (EN)
In this paper, a fairly general framework for reasoning from inconsistent propositional bases is defined. Variable forgetting is used as a basic operation for weakening pieces of information so as to restore consistency. The key notion is that of recoveries, which are sets of variables whose forgetting enables restoring consistency. Several criteria for defining preferred recoveries are proposed, depending on whether the focus is laid on the relative relevance of the atoms or the relative entrenchment of the pieces of information (or both). Our framework encompasses several previous approaches as specific cases, including reasoning from preferred consistent subsets, and some forms of information merging. Interestingly, the gain in flexibility and generality offered by our framework does not imply a complexity shift compared to these specific cases.Subjects / Keywords
Reasoning under inconsistency; Forgetting; Knowledge representationRelated items
Showing items related by title and author.
-
Konieczny, Sébastien; Lang, Jérôme; Marquis, Pierre (2005) Communication / Conférence
-
Laverny, Noël; Lang, Jérôme (2005) Communication / Conférence
-
van Ditmarsch, Hans; Herzig, Andreas; Lang, Jérôme; Marquis, Pierre (2009) Article accepté pour publication ou publié
-
van Ditmarsch, Hans; Herzig, Andreas; Lang, Jérôme; Marquis, Pierre (2008) Communication / Conférence
-
Dupin De Saint-Cyr, Florence; Herzig, Andreas; Lang, Jérôme; Marquis, Pierre (2020) Chapitre d'ouvrage