HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Analyse de Concepts Formels, distributivité et modèles de graphes médians pour la phylogénie

Alain Gély 1 Miguel Couceiro 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : La phylogénie est l’étude des relations de parentés entre les êtres vivants. La classification phylogénétique consiste à classer les êtres vivants à partir de données de phylogénie. Traditionnellement, les modèles utilisés pour ce faire sont les arbres phylogénétiques. Ces arbres ne permettent cependant pas de capturer toute la complexité des phénomènes évolutifs. Du fait de cette complexité, plusieurs arbres peuvent convenir. Pour ne pas privilégier de solution particulière, l’utilisation de graphes médians permet d’encoder l’ensemble des arbres dans un graphe particulier, le graphe médian. Les graphes médians ont des liens étroits avec certains types de treillis, une autre structure souvent utilisée en classification. L’Analyse de Concepts Formels (FCA) a fait des treillis de concepts l’objet central d’étude pour des problèmes d’analyse de données. Dans cet article, nous montrons comment utiliser la FCA pour produire des graphes médians, et nous mettons en avant les verrous techniques à franchir.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-02912328
Contributor : Alain Gely Connect in order to contact the contributor
Submitted on : Wednesday, August 5, 2020 - 4:17:43 PM
Last modification on : Tuesday, March 8, 2022 - 3:07:19 AM
Long-term archiving on: : Monday, November 30, 2020 - 3:02:57 PM

File

SFC2019_gely_et_al.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02912328, version 1

Citation

Alain Gély, Miguel Couceiro, Amedeo Napoli. Analyse de Concepts Formels, distributivité et modèles de graphes médians pour la phylogénie. XXVIe Rencontres de la Société Francophone de Classification, INRIA; LORIA; CNRS; Université de Lorraine, Sep 2019, Nancy, France. pp.147. ⟨hal-02912328⟩

Share

Metrics

Record views

50

Files downloads

62