Possibilistic functional dependencies and their relationship to possibility theory - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Fuzzy Systems Année : 2016

Possibilistic functional dependencies and their relationship to possibility theory

Résumé

This paper introduces possibilistic functional dependencies. These dependencies are associated with a particular possibility distribution over possible worlds of a classical database. The possibility distribution reflects a layered view of the database. The highest layer of the (classical) database consists of those tuples that certainly belong to it, while the other layers add tuples that only possibly belong to the database, with different levels of possibility. The relation between the confidence levels associated with the tuples and the possibility distribution over possible database worlds is discussed in detail in the setting of possibility theory. A possibilistic functional dependency is a classical functional dependency associated with a certainty level that reflects the highest confidence level where the functional dependency no longer holds in the layered database. Moreover, the relationship between possibilistic functional dependencies and possibilistic logic formulas is established. Related work is reviewed, and the intended use of possibilistic functional dependencies is discussed in the conclusion.
Fichier principal
Vignette du fichier
Link_24809.pdf (584.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02495734 , version 1 (02-03-2020)

Identifiants

Citer

Sebastian Link, Henri Prade. Possibilistic functional dependencies and their relationship to possibility theory. IEEE Transactions on Fuzzy Systems, 2016, 24 (3), pp.757-763. ⟨10.1109/TFUZZ.2015.2466074⟩. ⟨hal-02495734⟩
91 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More