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

Perrier Xavier, Bonnot François, Jacquemoud-Collet Jean-Pierre. 1998. Individus supplémentaires et construction d'arbres sous contraintes topologiques. In : Rencontres de la société francophone de classification. Société Francophone de Classification. s.l. : s.n., 163-168. Rencontres de la société francophone de classification. 6, Montpellier, France, 1998.

Résumé : 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 Agrovoc : biométrie, mathématique, classification

Classification Agris : U10 - Informatique, mathématiques et statistiques

Auteurs et affiliations

• Perrier Xavier, CIRAD-FLHOR-DIR (FRA) ORCID: 0000-0002-0092-003X
• Bonnot François, CIRAD-CP-DIR (FRA)
• Jacquemoud-Collet Jean-Pierre, CIRAD-FLHOR-DIR (FRA) ORCID: 0000-0001-8754-565X

Source : Cirad - Agritrop (https://agritrop.cirad.fr/390739/)

Métriques

[ Page générée et mise en cache le 2024-04-27 ]