Cartes de pages Web obtenues par un automate cellulaire

Nous presentons dans cet article un algorithme de classification visuelle utilisant un automate cellulaire permettant d'afficher une carte de pages Web. Nous commencons par faire des rappels sur les methodes construisant des cartes de pages Web, sur la classification de donnees et enfin sur les concepts lies aux automates cellulaires. Nous montrons ensuite comment ces concepts peuvent etre appliques a la classification de pages Web : les cellules reparties sur une grille 2D peuvent soit etre vides soit contenir une page. La fonction locale de transition des cellules favorise la constitution de regroupement d'etats (pages) similaires pour des cellules voisines. Nous presentons ensuite les resultats visuels de notre methode sur des donnees classiques ainsi que sur des documents que l'on souhaite organiser visuellement afin de permettre a un utilisateur de naviguer facilement a travers cet ensemble.