Algoritmo de agrupamiento geoespacial basado en autómatas celulares

Abstract

La estratificación de territorios es un proceso de clasificación que posibilita la separación de los elementos de un universo en estratos, que presentan desigualdades entre sí. Las técnicas de agrupamiento fueron identificadas como unas de las más utilizadas y con mejores resultados para realizar la clasificación de los datos en este proceso. En la literatura científica consultada se evidencia que el proceso de estratificación presenta limitaciones debido al insuficiente tratamiento a la dependencia espacial y no se emplean las medidas de similitud adecuadas. El objetivo del presente trabajo es diseñar un algoritmo de agrupamiento basado en autómatas celulares y medidas de similitud geométricas para la estratificación de territorios que facilite la obtención de información precisa para la toma de decisiones en salud. Para ello se realizó un análisis del panorama actual de la estratificación de territorios, los algoritmos de agrupamiento y las medidas de similitud existente. Se generaron los artefactos definidos en la metodología seleccionada y se realizaron las pruebas de software correspondientes. Para valorar los resultados de la solución propuesta se aplicó un caso de estudio, se aplicó el algoritmo sobre un conjunto de datos sintéticos y se analizaron los resultados experimentales. Se obtuvo como resultado un sistema que permite integrar datos de naturaleza espacial y temática para el análisis y construcción de estratos. La solución se basa en los modelos autómatas celulares y las medidas de similitud geométricas y contribuye a la obtención de información precisa en para la toma de decisiones en las entidades de salud.