Classifications hiérarchique et pyramidale spatiales : nouvelles techniques d'interprétation

par Kutluhan Kemal Pak

Thèse de doctorat en Informatique

Sous la direction de Edwin Diday.

Soutenue en 2005

à l'Université Paris-Dauphine .


  • Résumé

    Ce travail de thèse regroupe un certain nombre d'algorithmes visant à améliorer les méthodes existantes de classification hiérarchiques et pyramidales, des outils d'aide à l'interprétation des résultats et finalement de nouvelles méthodes de classification qu'on appelle spatiale. On s'intéresse dans un premier temps à l'élagage ou quelétisation des pyramides pour réduire le nombre de classes. On propose ensuite des algorithmes "rapides" de construction de pyramides qui reprennent des méthodes séquentielles pour les améliorer en réduisant leurs complexités. Dans ce sens, on propose également une pyramidisation, qui construit une pyramide à partir d'une hiérarchie. Pour méliorer la représentation des résultats, on utilise des outils d'aide à l'interprétation. On propose l'utilisation de couleurs et leurs dégradées pour visualiser les paliers et les différencier en fonction de leurs hauteurs. On utilise également une mesure d'échelle qui permet de représenter des paliers qui ont une hauteur très faible par rapport aux autres paliers en fonction de la précision choisie. On propose finalement une méthode de description des variables qui permet de visualiser, en trois dimensions, les variations d'un palier à un autre. Finalement on introduit deux nouveaux algorithmes de classification ascendante : hiérarchies et pyramides spatiales. Ces nouveaux travaux permettent de déterminer une topologie des individus en utilisant la généralisation des classes induit par la classification ascendante. On utilise la technologie OpenGL pour toutes les représentations graphiques. On peut ainsi effectuer des rotations et des zooms pour améliorer la vue des paliers.

  • Titre traduit

    Spatial hierarchies, pyramids and new technics of interpretation


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (175 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : bibliogr. p. 167-175. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.