Publications des agents du Cirad

Cirad

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

Perrier X., Bonnot F., Jacquemoud-Collet J.P.. 1998. In : Société Francophone de Classification. Rencontres de la société francophone de classification. s.l. : s.n., p. 163-168. Rencontres de la société francophone de classification. 6, 1998, Montpellier (France).

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.

Mots-clés : biométrie; mathématique; classification

Communication de congrès

Agents Cirad, auteurs de cette publication :