Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03249328
Contributor : Didier Dubois Connect in order to contact the contributor
Submitted on : Friday, June 4, 2021 - 9:46:45 AM
Last modification on : Wednesday, June 9, 2021 - 10:00:26 AM
Long-term archiving on: : Sunday, September 5, 2021 - 6:34:38 PM

File

DisjunctiveImplications_R1_091...
Files produced by the author(s)

Identifiers

Citation

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, Elsevier, 2021, 561, pp.31-51. ⟨10.1016/j.ins.2020.12.085⟩. ⟨hal-03249328⟩

Share

Metrics

Record views

41

Files downloads

81