Un algorithme de comparaison d'arborescences non ordonnées appliqué à la comparaison de la structure topologique des plantes
Afin de quantifer la variabilité au sein d'une population de plantes, nous avons développé un algorithme de comparaison de la structure topologique des plantes représentée par une arborescence non-ordonnée. Le calcul d'une distance d'édition dans ce cas, sans l'intégration de contraintes particulières est un problème NP-complet. Celles-ci, compatibles avec la représentation topologique de plantes en arborescences offrent un algorithme polynomial. Nous présentons ici, un noyau algorithmique pour la comparaison structurelle des plantes, fondé sur les travaux de Zhang, permettant d'envisager des applications dans la sélection des plantes et dans l'évaluation des modèles de croissance des plantes.
Saved in:
Main Authors: | Ferraro, Pascal, Godin, Christophe |
---|---|
Format: | conference_item biblioteca |
Language: | fre |
Published: |
ENSAM
|
Subjects: | U10 - Informatique, mathématiques et statistiques, F50 - Anatomie et morphologie des plantes, plante, port de la plante, modèle mathématique, méthode statistique, modélisation, http://aims.fao.org/aos/agrovoc/c_5993, http://aims.fao.org/aos/agrovoc/c_5969, http://aims.fao.org/aos/agrovoc/c_24199, http://aims.fao.org/aos/agrovoc/c_7377, http://aims.fao.org/aos/agrovoc/c_230ab86c, |
Online Access: | http://agritrop.cirad.fr/390536/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Analyse de séquences discrètes par des semi-chaînes de Markov cachées
by: Guédon, Yann -
Computational methods for discrete hidden semi-markov chains
by: Guédon, Yann -
Analyzing nonstationary discrete sequences using hidden semi-Markov chains
by: Guédon, Yann -
Restitution virtuelle de plantes réelles : un nouvel outil pour l'aide à l'analyse de données botaniques et agronomiques
by: Godin, Christophe, et al. -
Computer simulation of sphenopsid architecture. Part II. Calamites multiramis Weiss, as an example of late paleozoic arborescent sphenopsids
by: Daviero, V., et al.