Contribution à l'étude de la distributivité d'un treillis de concepts - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Contribution à l'étude de la distributivité d'un treillis de concepts

Résumé

Nous nous intéressons aux treillis distributifs dans le cadre de l'analyse formelle de concepts (FCA). La motivation primitive vient de la phylogénie et des graphes médians pour représenter les dérivations biologiques et les arbres parcimonieux. La FCA propose des algorithmes efficaces de construction de treillis de concepts. Cependant, un treillis de concepts n'est pas en correspondance avec un graphe médian sauf s'il est distributif, d'où l'idée d'étudier la transformation d'un treillis de concepts en un treillis distributif. Pour ce faire, nous nous appuyons sur le théorème de représentation de Birkhoff qui nous permet de systématiser la transformation d'un contexte quelconque en un contexte de treillis de concepts distributif. Ainsi, nous pouvons bénéficier de l'algorithmique de FCA pour construire mais aussi visualiser les treillis de concepts distributifs, et enfin étudier les graphes médians associés.
Fichier principal
Vignette du fichier
egc2018-paper41.pdf (243.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01889149 , version 1 (27-10-2018)

Identifiants

  • HAL Id : hal-01889149 , version 1

Citer

Alain Gély, Miguel Couceiro, Yassine Namir, Amedeo Napoli. Contribution à l'étude de la distributivité d'un treillis de concepts. EGC 2018 - Extraction et Gestion des Connaissances, Jan 2018, Paris, France. pp.478. ⟨hal-01889149⟩
65 Consultations
157 Téléchargements

Partager

More