Disjunctive attribute dependencies in formal concept analysis under the epistemic view of formal contexts - Intelligence Artificielle Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2021

Disjunctive attribute dependencies in formal concept analysis under the epistemic view of formal contexts

Résumé

This paper considers an epistemic interpretation of formal contexts, interpreting blank entries in the context matrix as absence of information, which is in agreement with the usual focus on the extraction of implications between attributes. After recalling non-classical connections induced by rough sets and possibility theory in formal concept analysis (FCA), and the standard theory of attribute implications in FCA, this paper presents the notion of disjunctive attribute implications, which reflect additional information that can be extracted from an epistemic context. We show that they can be computed like standard attribute implications from the complementary context. The paper also recalls the logic of classical attribute implications, relying on works pertaining to functional dependencies in database theory, and proposes a dual logic for disjunctive attribute implications. A method for extracting the latter kind of rules from a formal context is proposed, using a counterpart of pseudo-intents. Lastly, the paper outlines a generalization of both conjunctive and disjunctive attribute implications under the form of rules, with a conjunction of conditions in the body and a disjunction of conditions in the head, that hold in a formal context under the epistemic view.
Fichier principal
Vignette du fichier
DisjunctiveImplications_R1_091020.pdf (418.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03249328 , version 1 (04-06-2021)

Identifiants

Citer

Didier Dubois, Jesús Medina, Henri Prade, Eloísa Ramírez-Poussa. Disjunctive attribute dependencies in formal concept analysis under the epistemic view of formal contexts. Information Sciences, 2021, 561, pp.31-51. ⟨10.1016/j.ins.2020.12.085⟩. ⟨hal-03249328⟩
78 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More