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...
Autores principales: | , , , , |
---|---|
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 |