thesis
Methodes d'analyse arboree. Algorithmes. Applications
Institution:
Paris 5Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
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