H2PTM (2009) Lavergne
De H2PTM
Construction d’un graphe de documents par des fourmis artificielles
Exploration interactive d’un ensemble de documents
|
- Résumé
- Nous présentons un nouvel algorithme de construction incrémentale d’un graphe de voisinage à partir d’un ensemble de documents. Notre méthode est basée sur une population d’agents artificiels qui s’inspirent du comportement d’auto-assemblage des fourmis réelles qui construisent des structures vivantes. Un agent représente un document que notre méthode as- socie à un ou plusieurs autres agents (création d’hyperliens) dans la construction d’un graphe selon une mesure de similarité. Nous indiquons les avantages de notre méthode par rapport à d’autres et visualisons nos graphes avec un algorithme d’affichage adapté qui nous permet de préciser une distance cible entre les noeuds (i.e. similarité). L’utilisateur peut facilement observer les regroupements de documents similaires et en extraire des connaissances à l’aide de nombreuses interactions.
- Mots-clés
- hypertexte, web, graphe de voisinage, fourmis artificielles, visualisation interactive, classification non supervisée.
… davantage au sujet de « H2PTM (2009) Lavergne »
Construction d’un graphe de documents par des fourmis artificielles : Exploration interactive d’un ensemble de documents +