Syntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Syntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00905935 , version 1

Citer

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⟩
283 Consultations
434 Téléchargements

Partager

Gmail Facebook X LinkedIn More