Algoritmos para la clasificación piramidal simbólica

Algoritmos para la clasificación piramidal simbólica

En este artículo se define el concepto de pirámide simbólica, además se presentan dos algoritmos para generar este tipo d pirámide a partir de una matriz de datos simbólicos. El primer algoritmo (CAPS) encuentra un "orden total compatible con la pirámide" de los n objetos, mientras que el...

Descripción completa

Detalles Bibliográficos
Autores principales: Rodríguez, Oldemar, Brito, María Paula, Diday, Edwin
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/178
id RMTA178
record_format ojs
spelling RMTA1782022-01-17T15:56:42Z Algoritmos para la clasificación piramidal simbólica Rodríguez, Oldemar Brito, María Paula Diday, Edwin symbolic data analysis pyramidal clustering exten inten conceptual lattices symbolic pyramid pirámide objeto simbólico grada grado de generalidad objeto completo componente conexa tablas de datos simbólica This pyramidal clustering method generalizes hierarchies by allowing non-disjoint classes at a given level instead a partition. Moreover, the clusters of the pyramid are intervals of a total order on the set being clustered, hence pyramids constitute an intermediate model between the tree and the lattice structures. This method allows moreover to cluster more complex data than the tabular model allows to process, by considering variation on the values taken by the variables. Each cluster formed is defined not only by the set of its elements (i.e. its extent) but also by a symbolic object, which describes its properties (its intent). In this paper we propose a new algorithm CAPS to built a symbolic pyramid, this algorithm in an extension to symbolic case of the algorithm CAP proposed in [Diday 1984] to the symbolic case. An example is presented to illustrate the effectiveness of the proposed algorithm and we also present a free software for this algorithm.   En este artículo se define el concepto de pirámide simbólica, además se presentan dos algoritmos para generar este tipo d pirámide a partir de una matriz de datos simbólicos. El primer algoritmo (CAPS) encuentra un "orden total compatible con la pirámide" de los n objetos, mientras que el segundo (CAPSO) construye la pirámide a partir de un orden dado apriori en los objetos, dicho orden se recibe como entrada en el algoritmo. Ambos algoritmos, además de producir la pirámide, para cada grada encuentran el objeto simbólico asociado a cada nodo y su extensión. También se presentan los teoremas de convergencia. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2000-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/178 10.15517/rmta.v7i1-2.178 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 No. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 23-41 Revista de Matemática: Teoría y Aplicaciones; Vol. 7 Núm. 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 23-41 Revista de Matemática; Vol. 7 N.º 1-2 (2000): Revista de Matemática: Teoría y Aplicaciones; 23-41 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/178/158 Derechos de autor 2000 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Rodríguez, Oldemar
Brito, María Paula
Diday, Edwin
spellingShingle Rodríguez, Oldemar
Brito, María Paula
Diday, Edwin
Algoritmos para la clasificación piramidal simbólica
author_facet Rodríguez, Oldemar
Brito, María Paula
Diday, Edwin
author_sort Rodríguez, Oldemar
description En este artículo se define el concepto de pirámide simbólica, además se presentan dos algoritmos para generar este tipo d pirámide a partir de una matriz de datos simbólicos. El primer algoritmo (CAPS) encuentra un "orden total compatible con la pirámide" de los n objetos, mientras que el segundo (CAPSO) construye la pirámide a partir de un orden dado apriori en los objetos, dicho orden se recibe como entrada en el algoritmo. Ambos algoritmos, además de producir la pirámide, para cada grada encuentran el objeto simbólico asociado a cada nodo y su extensión. También se presentan los teoremas de convergencia.
title Algoritmos para la clasificación piramidal simbólica
title_short Algoritmos para la clasificación piramidal simbólica
title_full Algoritmos para la clasificación piramidal simbólica
title_fullStr Algoritmos para la clasificación piramidal simbólica
title_full_unstemmed Algoritmos para la clasificación piramidal simbólica
title_sort algoritmos para la clasificación piramidal simbólica
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2000
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/178
work_keys_str_mv AT rodriguezoldemar algoritmosparalaclasificacionpiramidalsimbolica
AT britomariapaula algoritmosparalaclasificacionpiramidalsimbolica
AT didayedwin algoritmosparalaclasificacionpiramidalsimbolica
_version_ 1811744056543281152

Ejemplares similares