Possibilistic logic: a retrospective and prospective view - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Fuzzy Sets and Systems Année : 2004

Possibilistic logic: a retrospective and prospective view

Résumé

Possibilistic logic is a weighted logic introduced and developed since the mid-1980s, in the setting of artificial intelligence, with a view to develop a simple and rigorous approach to, automated reasoning from uncertain or prioritized incomplete information. Standard possibilistic logic expressions are classical logic formulas associated with weights, interpreted in the framework of possibility theory as lower bounds of necessity degrees. Possibilistic logic handles partial inconsistency since an inconsistency level can be computed for each possibilistic logic base. Logical formulas with a weight strictly greater than this level are immune to inconsistency and can be safely used in deductive reasoning. This paper first recalls the basic features of possibilistic logic, including information fusion operations. Then, several extensions that mainly deal with the nature and the handling of the weights attached to formulas, are suggested or surveyed: the leximin-based comparison of proofs, the use of partially ordered scales for the weights, or the management of fuzzily restricted variables. Inference principles that are more powerful than the basic possibilistic inférence in case of inconsistency are also briefly considered. The interest of a companion logic, based on the notion of guaranteed possibility functions, and working in a way opposite to the one of usual logic, is also emphasized. Its joint use with standard possibilistic logic is briefly discussed. This position paper stresses the main ideas only and refers to previous published literature for technical details.

Dates et versions

hal-03369707 , version 1 (07-10-2021)

Identifiants

Citer

Didier Dubois, Henri Prade. Possibilistic logic: a retrospective and prospective view. Fuzzy Sets and Systems, 2004, 144 (1 - may 2004), pp.3-23. ⟨10.1016/j.fss.2003.10.011⟩. ⟨hal-03369707⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More