Contribution à l'étude de la distributivité d'un treillis de concepts - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

(1, 2) , (1, 2) , (1, 2) , (1, 2)
1
2

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01889149 , version 1

Cite

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⟩
56 View
118 Download

Share

Gmail Facebook Twitter LinkedIn More