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
TypeArticle accepté pour publication ou publié
Journal nameArtificial Intelligence
MetadataShow full item record
Abstract (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 / KeywordsReasoning under inconsistency; Forgetting; Knowledge representation
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