Evènement pour le groupe BDVISU


Date 2006-04-25  14:00-15:00
TitreClassification hiérarchique par des fourmis artificielles : applications à la fouille de données et de textes pour le Web 
RésuméNous présentons dans cet exposé un travail portant sur de nouvelles méthodes de classification non supervisée s'inspirant des capacités d'auto-assemblage des fourmis réelles. Il s'agit de résoudre des problèmes difficiles d'organisation hiérarchique de grands volumes de données, souvent liées au Web (textes, sessions), et pour lesquels les approches plus traditionnelles rencontrent des difficultés. Nous montrons comment modéliser les fourmis réelles qui construisent des structures vivantes et dynamiques, une capacité que l’on retrouve dans les systèmes de robotique modulaire dont nous présentons quelques exemples. Dans notre approche, chaque fourmi artificielle représente une donnée à classer et parcourt la structure arborescente pour se connecter en fonction de règles locales de décision. Nous présentons plusieurs versions de cet algorithme, dont une sans aucun paramètre, et une autre incrémentale. Nous avons testé ce modèle sur des données numériques, symboliques et des données de type texte (pages html), et jusqu'à des ensembles comportant 100 000 données (version incrémentale), dans le cadre notamment d’une comparaison avec d’autres méthodes (qualité de notre approche égale à la CAH mais temps d’apprentissage très inférieurs). Nous avons alors pu traiter le problème de la construction automatique de sites portails en utilisant une mesure classique de ressemblance entre des textes. Nous avons également montré que les résultats fournis par nos méthodes peuvent faire l'objet d'une visualisation prenant soit la forme d'un site portail classique ou soit une représentation en 3D dans un outil de réalité virtuelle. 
Lieu76 
OrateurMlle. Hanene Azzag 
UrlUniversité de Tours 



Aucun document lié à cet événement.

Retour
Retour à l'index