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

Alain Gély 1, 2 Miguel Couceiro 1, 2 Yassine Namir 1, 2 Amedeo Napoli 1, 2
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01889149
Contributor : Alain Gely <>
Submitted on : Saturday, October 27, 2018 - 1:14:30 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Monday, January 28, 2019 - 12:39:09 PM

File

egc2018-paper41.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01889149, version 1

Citation

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⟩

Share

Metrics

Record views

58

Files downloads

43