|
Titre :
|
Croisements, ordres et ultramétriques: application à la recherche de consensus en classification automatique
|
|
Auteurs :
|
Edwin Diday ;
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE LE CHESNAY
|
|
Type de document :
|
rapport
|
|
Editeur :
|
Rocquencourt : INRIA, 1982
|
|
Collection :
|
: Rapports de recherche no 144
|
|
Format :
|
62 p.
|
|
Note générale :
|
Sigle : INRIA
|
|
Langues :
|
= Français
|
|
Mots-clés :
|
HIERARCHIE
;
STATISTIQUE
;
ALGORITHME
;
ANALYSE DE DONNEES
|
|
Résumé :
|
Les résultats théoriques concernant la notion de croisement ont débouché sur une série d'algorithmes utiles pour la comparaison de hiérarchies. L'introduction de nouvelles notions telles que la semi-compatibilité et la compatibilité faible ont permis de définir de nouvelles familles de matrices; une nouvelle caractérisation des chaînes incluses dans un arbre a été dégagée. On a mis au point un algorithme simple permettant de calculer un ordre sans croisement.
|
