Modélisation du système de reconnaissance chimique des fourmis pour le problème de la classification non-supervisée : application à la mesure d'audience sur internet

Modelling of the chemical recognition system of ants to solve the unsupervised clustering problem : application to the web usage mining probleme

• Auteur / Autrice : Nicolas Labroche
• Direction : Gilles Venturini
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Tours

Mots clés

Mots clés contrôlés

Audience des sites Internet

Modèles mathématiques

Chimie biomimétique

Optimisation par colonies de fourmis

Résumé

Dans ce travail de thèse, nous proposons de modéliser le système de reconnaissance chimique des fourmis pour concevoir une méthode de classification non-supervisée, appliquée au problème de la mesure d'audience sur Internet. Les principes biologiques issus du modèle ont permis d'une part de réaliser un simulateur de vie artificielle capable de reproduire des expériences conduites sur les fourmis réelles et d'autre part, de poser les bases de nos algorithmes de classification AntClust et Visual AntClust. Ceux-ci associent un objet à classer au génome d'une fourmi artificielle et simulent des rencontres entre ces dernières. Le regroupement des fourmis ayant une odeut comparable dans les même nids réalise la partition recherchée des objets. Une représentation multi-modale des sessions de navigations sur internet ainsi qu'une mesure de similarité adaptée ont été développées et associées à AntClust de façon à aider à la compréhension de l'activité des internautes sur les sites web.

In this thesis, we model the chemical recognition system of ants to develop a new unsupervised clustering method, applied to the web usage mining problem. The biological principles of the model allowed us on the one hand to develop an artificial life simulator able to reproduce real ants experiments and on the other hand to set the basis of our clustering algorithm AntClust and Visual AntClust. These algorithms associate one object to the genome of an artificial ant and simulate meetings between them. The gathering of artificial ants with similar odours in the same nest builds the expected partition of the objects. We associate Antclust to a multi-modal representation of the web sessions and an adapted similarity measure to help understanding the web users behaviours.