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

Spatial hierarchies, pyramids and new technics of interpretation

• Auteur / Autrice : Kutluhan Kemal Pak
• Direction : Edwin Diday
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2005
• Etablissement(s) : Paris 9

Mots clés

Mots clés contrôlés

OpenGL (logiciel)

Pyramide (géométrie)

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.