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

2018 
Nous nous interessons aux treillis distributifs dans le cadre de l'analyse formelle de concepts (FCA). La motivation primitive vient de la phylogenie et des graphes medians pour representer les derivations 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 median sauf s'il est distributif, d'ou l'idee d'etudier la transformation d'un treillis de concepts en un treillis distributif. Pour ce faire, nous nous appuyons sur le theoreme de representation de Birkhoff qui nous permet de systematiser la transformation d'un contexte quelconque en un contexte de treillis de concepts distributif. Ainsi, nous pouvons beneficier de l'algorithmique de FCA pour construire mais aussi visualiser les treillis de concepts distributifs, et enfin etudier les graphes medians associes.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []