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...

Full description

Main Authors: Rodr?guez Rojas, Oldemar, Brito, Mar?a Paula, Diday, Edwin
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/178
http://hdl.handle.net/10669/12816
Summary: 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.Palabras clave: pir?mide, objeto simb?lico, grada, grado de generalidad, objeto completo, componente conexa, tablas de datos simb?lica.