Inconsistency Management from the Standpoint of Possibilistic Logic

Uncertainty and inconsistency pervade human knowledge. Possibilistic logic, where propositional logic formulas are associated with lower bounds of a necessity measure, handles uncertainty in the setting of possibility theory. Moreover, central in standard possibilistic logic is the notion of inconsistency level of a possibilistic logic base, closely related to the notion of consistency degree of two fuzzy sets introduced by L. A. Zadeh. Formulas whose weight is strictly above this inconsistency level constitute a sub-base free of any inconsistency. However, several extensions, allowing for a paraconsistent form of reasoning, or associating possibilistic logic formulas with information sources or subsets of agents, or extensions involving other possibility theory measures, provide other forms of inconsistency, while enlarging the representation capabilities of possibilistic logic. The paper offers a structured overview of the various forms of inconsistency that can be accommodated in possibilistic logic. This overview echoes the rich representation power of the possibility theory framework.

[1]  Didier Dubois,et al.  Knowledge-Driven versus Data-Driven Logics , 2000, J. Log. Lang. Inf..

[2]  Mathieu Serrurier,et al.  Bipolar version space learning , 2008 .

[3]  Didier Dubois,et al.  Quasi-Possibilistic Logic and its Measures of Information and Conflict , 2003, Fundam. Informaticae.

[4]  Teresa Alsinet,et al.  Two formalisms of extended possibilistic logic programming with context-dependent fuzzy unification: a comparative description , 2002, UNCL@ICALP.

[5]  H. Prade,et al.  Possibilistic logic , 1994 .

[6]  Didier Dubois,et al.  Multiple agent possibilistic logic , 2013, J. Appl. Non Class. Logics.

[7]  Didier Dubois,et al.  An Overview of Inconsistency-Tolerant Inferences in Prioritized Knowledge Bases , 1999 .

[8]  Teresa Alsinet,et al.  A Complete Calcultis for Possibilistic Logic Programming with Fuzzy Propositional Variables , 2000, UAI.

[9]  Didier Dubois,et al.  Handling Various Forms of Inconsistency in Possibilistic Logic , 2011, 2011 22nd International Workshop on Database and Expert Systems Applications.

[10]  A. L. PRUF a meaning representation language for natural languages , 2008 .

[11]  Didier Dubois,et al.  Handling Uncertainty, Context, Vague Predicates, and Partial Inconsistency in Possibilistic Logic , 1991, Fuzzy Logic and Fuzzy Control.

[12]  Didier Dubois,et al.  Modeling positive and negative information in possibility theory , 2008 .

[13]  Ofer Arieli Conflict-Tolerant Semantics for Argumentation Frameworks , 2012, JELIA.

[14]  D. Dubois,et al.  Fuzzy sets in approximate reasoning, part 2: logical approaches , 1991 .

[15]  Anthony Hunter,et al.  Reasoning with contradictory information using quasi-classical logic , 2000, J. Log. Comput..

[16]  Sebastian Link,et al.  Relational Database Schema Design for Uncertain Data , 2016, CIKM.

[17]  Didier Dubois,et al.  Possibility Theory: Qualitative and Quantitative Aspects , 1998 .

[18]  Didier Dubois,et al.  Abe Mamdani: A Pioneer of Soft Artificial Intelligence , 2012, Combining Experimentation and Theory.

[19]  Henri Prade,et al.  Detecting Suspect Answers in the Presence of Inconsistent Information , 2012, FoIKS.

[20]  Henri Prade,et al.  A Computational Approach to Approximate and Plausible Reasoning with Applications to Expert Systems , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[22]  Anthony Hunter,et al.  Quasi-classical Logic: Non-trivializable classical reasoning from incosistent information , 1995, ECSQARU.

[23]  Didier Dubois,et al.  A Possibilistic Analysis of Inconsistency , 2015, SUM.

[24]  Didier Dubois,et al.  Possibilistic logic : a retrospective and prospective view , 2003 .

[25]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[26]  L. Schapira,et al.  Handling uncertainty , 2013, Supportive Care in Cancer.

[27]  Richard Bellman,et al.  Local and fuzzy logics , 1996 .

[28]  Zainab Assaghir,et al.  Numerical Information Fusion: Lattice of Answers with Supporting Arguments , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[29]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[30]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[31]  Didier Dubois,et al.  On Ignorance and Contradiction Considered as Truth-Values , 2007, Log. J. IGPL.

[32]  W. Carnielli,et al.  Logics of Formal Inconsistency , 2007 .

[33]  Steven Schockaert,et al.  Stable Models in Generalized Possibilistic Logic , 2012, KR.

[34]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[35]  Didier Dubois,et al.  Being Consistent About Inconsistency: Toward the Rational Fusing of Inconsistent Propositional Logic Bases , 2015 .

[36]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[37]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

[38]  Didier Dubois,et al.  Dealing with Multi-Source Information in Possibilistic Logic , 1992, ECAI.