A possibilty-theoretic view of formal concept analysis - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Fundamenta Informaticae Année : 2007

A possibilty-theoretic view of formal concept analysis

Résumé

The paper starts from the standard relational view linking objects and properties in formal concept analysis, here augmented with four modal-style operators (known as sufficiency, dual sufficiency, necessity and possibility operators). Formal concept analysis is mainly based on the first operator, while the others come from qualitative data analysis and can be also related to rough set theory. A possibility-theoretic reading of formal concept analysis with these four operators is proposed. First, it is shown that four and only four operators are indeed needed in order to describe the nine situations that can occur when comparing a statement (or its negation) with a state of information. The parallel between possibility theory and formal concept analysis suggests the introduction of new notions such as normalization and conditioning in the latter framework, also leading to point out some meaningful properties. Moreover, the graded setting of possibility theory allows us to suggest the extension of formal concept analysis to situations with incomplete or uncertain information.
Fichier principal
Vignette du fichier
DuboisDupinPradeFI07.pdf (381 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03358852 , version 1 (29-09-2021)

Identifiants

  • HAL Id : hal-03358852 , version 1

Citer

Didier Dubois, Florence Dupin de Saint-Cyr, Henri Prade. A possibilty-theoretic view of formal concept analysis. Fundamenta Informaticae, 2007, 75 (1-4), pp.195-213. ⟨hal-03358852⟩
26 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More