Individus supplémentaires et construction d'arbres sous contraintes topologiques

L'ajout d'un élément supplémentaire à un arbre suppose de déterminer la position du point de greffage et la longueur de l'arête greffée. Une solution au sens des moindres carrés est proposée. Il est possible aussi de conserver dans le choix de l'arête de greffage le principe adopté par la méthode de construction de l'arbre. Un algorithme reposant sur le principe des scores de Sattath et Tversky est présenté. Si plusieurs individus supplémentaires doivent être ajoutés, une méthode de construction arborée sous contraintes de topologie peut être utilisée en imposant dans l'arbre global la topologie établie sur les individus actifs. Cette méthode de classification sous contraintes consiste à vérifier à chaque étape d'un algorithme agglomératif la compatibilité de la bipartition candidate avec la liste des contraintes exprimées en bipartition.

Bibliographic Details

Main Authors:	Perrier, Xavier, Bonnot, François, Jacquemoud-Collet, Jean-Pierre
Format:	conference_item biblioteca
Language:	fre
Published:	s.n.
Subjects:	U10 - Informatique, mathématiques et statistiques, biométrie, mathématique, classification, http://aims.fao.org/aos/agrovoc/c_927, http://aims.fao.org/aos/agrovoc/c_4649, http://aims.fao.org/aos/agrovoc/c_1653,
Online Access:	http://agritrop.cirad.fr/390739/
Tags:	Add Tag No Tags, Be the first to tag this record!