Clasificacion automática simbólica por medio de algoritmos genéticos

 

Authors
Fernández-Jiménez, Fabio; Murillo Fernández, Alex
Format
Article
Status
publishedVersion
Description

    This paper presents a variant in the methods for clustering: a genetic algorithm forclustering through the tools of symbolic data analysis. Their implementation avoidsthe troubles of clustering classical methods: local minima and dependence of datatypes: numerical vectors (continuous data type).    The proposed method was programmed in MatLab R and it uses an interestingoperator of encoding. We compare the clusters by their intra-clusters inertia. We usedthe following measures for symbolic data types: Ichino-Yaguchi dissimilarity measure,Gowda-Diday dissimilarity measure, Euclidean distance and Hausdorff distance.
Se presenta una variante en los m ?todos de clasificaci ?n: un algoritmo gen ?tico para                                     e                   o                    eclasificaci ?n autom ?tica utilizando las herramientas del an ?lisis simb ?lico de datos;          o          a                                         a         oesta implementaci ?n permite solventar los problemas de los m ?todos cl ?sicos de clasi-                   o                                             e       aficaci ?n: obtenci ?n de m ?      o          o        ?nimos locales y dependencia de los tipos de datos con loscuales trabajan: continuos. El m ?todo fue programado en MatLab R y usa un oper-                                   eador interesante de codificaci ?n. Se comparan clases por su inercia intra-clases. Se                               ousaron las siguientes medidas para datos del tipo simb ?lico: medida de disimilitud de                                                        oIchino-Yaguchi, medida de disimilitud de Gowda-Diday, diatancia Eucl ?   ?dea y distanciade Hausdorff.Palabras clave: Clasificaci ?n autom ?tica, an ?lisis simb ?lico, k-means, algoritmos                              o         a         a          ogen ?ticos, optimizaci ?n.    e                  o

Publication Year
2010
Language
Español
Topic
Fuente
Portal de Revistas UCR
Get full text
https://revistas.ucr.ac.cr/index.php/matematica/article/view/307
Derechos
openAccess
Licencia
Derechos de autor 2014 Revista de Matemática: Teoría y Aplicaciones