Resumen

El análisis de conglomerados espaciales es una tarea importante de minería de datos. Las técnicas típicas incluyen CLARANS, agrupamiento basado en densidad y gravedad, y otros algoritmos basados en la arquitectura de computación tradicional de von Neumann. El propósito de este artículo es proponer una técnica para el análisis de conglomerados espaciales basada en sistemas de pegatinas de la computación de ADN. Adoptaremos la idea del Problema de Empaquetado de Bins y luego diseñaremos algoritmos de programación de pegatinas. La técnica propuesta tiene una mejor complejidad temporal. En el caso en que solo se tenga en cuenta la disimilitud intraconglomerado, esta complejidad temporal es polinómica en la cantidad de puntos de datos, lo que reduce la naturaleza de NP-completitud del análisis de conglomerados espaciales. La nueva técnica proporciona un método alternativo para el análisis de conglomerados tradicional.

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Análisis de agrupamiento espacial; Tarea de minería de datos; CLARANS; Agrupamiento basado en densidad; Agrupamiento basado en gravedad; Computación de ADN
• Keywords:Spatial cluster analysis; Data mining task; CLARANS; Density-based clustering; Gravity-based clustering; DNA computing