Algorithmes de constructions hierarchiques cherchant à optimiser le critère des moindres carrés

par Alice Huntsman-Labed

Thèse de doctorat en Biomathématiques

Sous la direction de Maurice Roux.

Soutenue en 1997

à Aix-Marseille 3 .


  • Résumé

    Etant donne un ensemble de n objets dont on connait toutes les dissemblances 2 a 2. Le travail de cette these est une recherche d'algorithmes de construction des representations hierarchiques de ces n objets, qui fournissent des hierarchies les mieux ajustees aux donnees. Le critere choisi pour evaluer des hierarchies est le critere des moindres carres sous la forme de l'ecart quadratique moyen entre la dissimilarite initiale et l'ultrametrique associee au dendrogramme final. Le nombre de hierarchies possibles a construire sur un ensemble de n objets est d'une complexite exponentielle. Malgre l'eviction d'un grand nombre de hierarchies, l'algorithme exact de chandon, lemaire et pouget (1980) du type branch et bound qui fournit des hierarchies qui optimisent notre critere d'evaluation reste tres lourd en temps de calcul, n>12. Cette une etude de type monte carlo et nous travaillons sur un ensemble de 100 jeux de donnees tirees au hasard, donc sans structure. Les hierarchies optimales sont construites par l'algorithme exact et notre critere de qualite est le nombre de succes obtenus, c'est a dire le nombre de fois ou un algorithme trouve la hierarchie optimale. Les algorithmes evalues comprennent essentiellement des algorithmes de type branch et bound, des algorithmes ascendants et des algorithmes descendants. Une variete de nouveaux algorithmes sont proposes par l'auteur.

  • Titre traduit

    Algorithms which construct optimal hierarchical classifications with respect to the least squares criterion


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 200 p.
  • Annexes : 86 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université d'Aix-Marseille (Marseille. Saint-Jérôme). Service commun de la documentation. Bibliothèque de sciences - Inspé.
  • Disponible pour le PEB
  • Cote : T 2452/A-B
  • Bibliothèque : Université d'Aix-Marseille (Marseille. Saint-Jérôme). Service commun de la documentation. Bibliothèque de sciences - Inspé.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1997-HUN
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.