Syntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Syntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs

Abstract

We extend hybrid possibilistic conditioning to deal with inputs consisting of a set of triplets composed of propositional formulas, the level at which the formulas should be accepted, and the way in which their models should be revised. We characterize such conditioning using elementary operations on possibility distributions. We then solve a difficult issue that concerns the syntactic computation of the revision of possibilistic knowledge bases, made of weighted formulas, using hybrid conditioning. An important result is that there is no extra computational cost in using hybrid possibilistic conditioning and in particular the size of the revised possibilistic base is polynomial with respect to the size of the initial base and the input.
Fichier principal
Vignette du fichier
ijcai2013.pdf (137.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00905935 , version 1 (19-11-2013)

Identifiers

  • HAL Id : hal-00905935 , version 1

Cite

Salem Benferhat, Célia da Costa Pereira, Andrea G. B. Tettamanzi. Syntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs. IJCAI, Aug 2013, Beijing, China. pp.6822. ⟨hal-00905935⟩
271 View
427 Download

Share

Gmail Facebook Twitter LinkedIn More