Methodes d'analyse arboree. Algorithmes. Applications
par Nhuan Xuan Luong
Thèse de doctorat en Sciences appliquées
Sous la direction de Jean-Pierre Barthélemy.
Soutenue en 1988
à Paris 5 .
- Algorithmes
- Hypergraphes
mots clés
-
Résumé
La these porte sur l'usage des arbres non hierarchiques pour representer, analyser et interpreter les donnees. L'expose aborde les principaux themes suivants: les arbres en tant que famille des parties (ou hypergraphe), l'association d'une arbre et d'une relation quaternaire, l'aspect topologique des arbres, les algorithmes de representation arboree, et les applications a des donnees textuelles. Cette etude mathematique et algorithmique des arbres debouche en particulier sur une famille de methodes derivees de la notion de groupement: algorithmes de representation arboree des mesures de dissimilarites, de donnees manquantes, de hierarchisation, de consensus et de representation de donnees non metriques
-
Titre traduit
Methodes of tree analysis. Algorithms. Applications
-
Pas de résumé disponible.
