Cartes de pages Web obtenues par un automate cellulaire
Résumé
Nous présentons dans cet article un algorithme de classification visuelle utilisant un automate cellulaire permettant d'afficher une carte de pages Web. Nous commençons par faire des rappels sur les méthodes construisant des cartes de pages Web, sur la classification de données et enfin sur les concepts liés aux automates cellulaires. Nous montrons ensuite comment ces concepts peuvent être appliqués à la classification de pages Web : les cellules réparties sur une grille 2D peuvent soit être vides soit contenir une page. La fonction locale de transition des cellules favorise la constitution de regroupement d'états (pages) similaires pour des cellules voisines. Nous présentons ensuite les résultats visuels de notre méthode sur des données classiques ainsi que sur des documents que l'on souhaite organiser visuellement afin de permettre à un utilisateur de naviguer facilement à travers cet ensemble.