Abstract EN:

Dans ce travail nous considérons des documents HTML des données d'entrée. Notre objectif est d'optimiser des liens entre ces documents et de construire un hypertexte grâce auquel l'utilisateur peut naviguer facilement pour chercher des informations. Pour arriver à cet objectif, nous avons proposé deux méthodes. Une méthode qui utilise un algorithme génétique pour optimiser une matrice de liens de manière à maximiser une fonction de qualité. Cette fonction vise à mesurer une corrélation entre les distances thématiques entre les documents et les distances entre les noeuds du graphe reliant ces documents entre eux (des documents proches thématiquement doivent être séparés par un nombre faible de clics sur des hyperliens). La deuxième méthode est une carte de documents qui va regrouper les documents en classes selon leur similarité et proposer un résultat virtuel, en utilisant un automate cellulaire 2D. Chaque cellule de la grille prend des états égaux à vide ou à l'un des documents. L'objectif de l'automate est de faire apparaître des états voisins thématiquement sur des cellules voisines de la grilles. Les résultats forment ainsi une carte cliquable qui se comporte comme un hypertexte.