Portada
Referencias AnalíticasReferencias Analíticas
Autor: Perozo Guédez, Niriaska del Carmen nperozo@ucla.edu.ve
Oprima aquí para enviar un correo electrónico a esta dirección; Gutiérrez , Oscar ; Pérez, Raúl ; Gutiérrez , Oscar ; Pérez, Raúl
Título: UNA HERRAMIENTA COMPUTACIONAL PARA EL AGRUPAMIENTO DE DATOS BASADO EN EL COMPORTAMIENTO COLECTIVO DE LAS ABEJAS
A COMPUTER TOOL FOR DATA GROUPING BASED ON BEHAVIOR OF BEE
ISSN: 2542-3177
Fecha: 2016
Páginas/Colación: pp. 64-75
En:/ Dissertare Vol: 1 Nro: 1 2016
Información de existenciaInformación de existencia
Categoría Temática: Palabras: DCYT02 DCYT02
Palabras Claves del Autor: Palabras: AGRUPAMIENTO DE DATOS AGRUPAMIENTO DE DATOS, Palabras: COLONIA ARTIFICIAL DE ABEJAS COLONIA ARTIFICIAL DE ABEJAS, Palabras: INTELIGENCIA DE ENJAMBRE INTELIGENCIA DE ENJAMBRE, Palabras: MINERÍA DE DATOS MINERÍA DE DATOS
Documentos asociados
Oprima aquí para visualizar el documento pdf:Documento en formato PDF (887634 bytes) Documento en formato PDF (887634 bytes)

RESUMEN
En el ámbito de la minería de datos y el aprendizaje de máquina no supervisado, la agrupación de datos es definido como la tarea de agrupar objetos de acuerdo con una medida de similitud o disimilitud. Esto es, los objetos que son similares entre sí, se reúnen en el mismo grupo, y los que son disímiles se organizan en diferentes grupos, a partir de lo cual, puede emerger una estructura descriptiva de los datos. En las ciencias sociales, la clasificación y agrupamiento de individuos respecto a patrones de comportamiento puede dar lugar a descripciones y predicciones cuantitativas que permitan un estudio más preciso de cómo funcionan las sociedades bajo ciertos parámetros como por ejemplo: la predicción de un comportamiento emergente de la delincuencia en algunos sectores sociales. En general, el problema de agrupamiento puede formularse con la optimización de multi-objetivos, la cual puede ser muy compleja en términos de tiempo y espacio, en términos computacionales. En este sentido, el algoritmo de colonia de abejas, perteneciente al área de la inteligencia de enjambre y basado en la optimización numérica, intenta obtener la mejor solución al problema, explotando y explorando el espacio de búsqueda. En este trabajo se propone una herramienta computacional implementada en Java para simular el comportamiento de los enjambres de abejas como un sistema multi-agentes, en el cual es posible observar la agrupación en los datos de prueba que se utilizan para ajustar los parámetros clave y comparar los resultados obtenidos con trabajos similares. A través de la experimentación realizada, se propone utilizar el algoritmo de optimización de enjambre de partículas, como una técnica heurística para obtener mejores soluciones iniciales en el agrupamiento de datos, de tal manera que el algoritmo de colonia de abejas pueda converger a un óptimo global, mejorando su velocidad de convergencia.
Palabras Clave: Agrupamiento de Datos, Colonia Artificial de Abejas, K- Medias, Inteligencia de Enjambre, Minería de Datos.

ABSTRACT
In the field of data mining and unsupervised machine learning, data clustering is defined as the task of grouping objects according to a similarity or dissimilarity measure. That means, objects that are similar among them are grouped in the same cluster, and objects that are dissimilar are grouped into different clusters so a data descriptive structure can emerge. In social sciences, the classification and the grouping regarding to behavior patterns can take place to quantitative descriptions and predictions which let more specific study about how societies work under some parameters such as prediction of a crime emergent behavior in some social sectors. In general, the clustering problem can be formulated as a multi-objective optimization problem, which can be very complex in time and space computationally speaking. In this sense, the Artificial Bee Colony Algorithm which is a swarm intelligence algorithm based on numeric optimization, tries to get the best solution to the problem, exploiting and exploring the search space. In this work, we propose a computationally tool implemented in java for simulating the behavior of the honey bee swarms as a multi-agent system, where it is possible to observe the data clustering in training data that is used to tune the key parameters and compare them with similar papers. Through this experimentation, it is proposed to use the particle swarm optimization algorithm as a heuristic technique to get better initial solutions to the problem, so that the ABC algorithm can converge to a global optimum improving its convergence rate.
Keywords: Clustering; Artificial Bee Colony; K-Means; Swarm Intelligence, Data Mining.

REFERENCIAS BIBLIOGRAFICAS
- Cios, K , Pedrycz, W., Swiniarsk, y. & Kurgan, L.. (2007). Data Mining: A Knowledge. Discovery Approach. New York, EEUU:. Springer.
- Karaboga, D.,,Gorkemli, B.,.Ozturk, C. y .Karaboga, N. (2014). A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review: an International Science and Engineering Journal, 42 (1), 21-57 .
- Armano, G. y Farmani, M. (2014). Clustering Analysis with Combination of Artificial Bee Colony. Algorithm and K-Means Technique. International Journal of Computer Theory and Engineering, 6 ,(2), 141-145.
- Dymnicki, A. y Henry, D (2011). Use of Clustering methods to understand more about the case. Methodological Innovations Online, 6 (2),.6-26,.
- Filho, D., Da Rocha, E., Da silva, I., Paranhos, R., Da Silva, M. y Felix, B. (2014). Cluster Analysis for Political Scientist. Applied Mathematics, 5, 2408-2415.


 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

** Back-end Alejandría BE 7.3.0b3 *