On building maps of web pages with a cellular automaton

We present in this paper a clustering algorithm which is based on a cellular automaton and which aims at displaying a map of web pages. We describe the main principles of methods that build such maps, and the main principles of cellular automata. We show how these principles can be applied to the pr...

Descripción completa

Detalles Bibliográficos
Autores principales: Azzag, Hanene, Ratsimba, David, Costa, David da, Guinot, Christiane, Venturrini, Giles
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23998
Aporte de:
id I19-R120-10915-23998
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Clustering
Algorithms
Cellular arrays and automata
spellingShingle Ciencias Informáticas
Clustering
Algorithms
Cellular arrays and automata
Azzag, Hanene
Ratsimba, David
Costa, David da
Guinot, Christiane
Venturrini, Giles
On building maps of web pages with a cellular automaton
topic_facet Ciencias Informáticas
Clustering
Algorithms
Cellular arrays and automata
description We present in this paper a clustering algorithm which is based on a cellular automaton and which aims at displaying a map of web pages. We describe the main principles of methods that build such maps, and the main principles of cellular automata. We show how these principles can be applied to the problem of web pages clustering: the cells, which are organized in a 2D grid, can be either empty or may contain a page. The local transition function of cells favors the creation of groups of similar states (web pages) in neighbouring cells. We then present the visual results obtained with our method on standard data as well as on sets of documents. These documents are thus organized into a visual map which eases the browsing of these pages
format Objeto de conferencia
Objeto de conferencia
author Azzag, Hanene
Ratsimba, David
Costa, David da
Guinot, Christiane
Venturrini, Giles
author_facet Azzag, Hanene
Ratsimba, David
Costa, David da
Guinot, Christiane
Venturrini, Giles
author_sort Azzag, Hanene
title On building maps of web pages with a cellular automaton
title_short On building maps of web pages with a cellular automaton
title_full On building maps of web pages with a cellular automaton
title_fullStr On building maps of web pages with a cellular automaton
title_full_unstemmed On building maps of web pages with a cellular automaton
title_sort on building maps of web pages with a cellular automaton
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/23998
work_keys_str_mv AT azzaghanene onbuildingmapsofwebpageswithacellularautomaton
AT ratsimbadavid onbuildingmapsofwebpageswithacellularautomaton
AT costadavidda onbuildingmapsofwebpageswithacellularautomaton
AT guinotchristiane onbuildingmapsofwebpageswithacellularautomaton
AT venturrinigiles onbuildingmapsofwebpageswithacellularautomaton
bdutipo_str Repositorios
_version_ 1764820466474680321