Analyse de Concepts Formels, distributivité et modèles de graphes médians pour la phylogénie
| Autor: | Gély, Alain, Couceiro, Miguel, Napoli, Amedeo |
|---|---|
| Přispěvatelé: | Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Knowledge representation, reasonning (ORPAILLEUR), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Natural Language Processing & Knowledge Discovery (LORIA - NLPKD), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), INRIA, LORIA, CNRS, Université de Lorraine, Miguel Couceiro, Amedeo Napoli |
| Jazyk: | francouzština |
| Rok vydání: | 2019 |
| Předmět: |
plongement
graphe médian [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] phylogénie [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM] treillis distributif |
| Zdroj: | XXVIe Rencontres de la Société Francophone de Classification XXVIe Rencontres de la Société Francophone de Classification, INRIA; LORIA; CNRS; Université de Lorraine, Sep 2019, Nancy, France. pp.147 |
| Popis: | National audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|