Adaptación del algoritmo de clustering dinámico Pyclee para el procesamiento y análisis de trayectorias GPS

Abstract:

La gran cantidad de datos provenientes de dispositivos GPS, motivan a los desarrolladores a descubrir el procedimiento más optimo a la hora de agrupar estas muestras de datos procedentes de geolocalización de recorridos vehiculares. En esta investigación se evalúa la calidad de agrupamiento del algoritmo de clustering dinámico Pyclee. Se adaptó el algoritmo para que procese, analice y mida la calidad de los clústeres a través de la métrica Silhouette. Para ello se utilizó 2 bases de datos públicas; Aracaju-Brazil y Roma-Italia. Luego de varias parametrizaciones en Relative Size que permite identificar en una zona los datos pertenecientes a un mismo grupo y Lambda que permite utilizar el valor de olvido del algoritmo, se evidencia la mejora en la calidad de agrupaciones.

Año de publicación:

2021

Keywords:

• ALGORITHMS
• Relative size
• Dyclee
• Silhouette
• DATABASES
• Pyclee
• TRAYECTORIAS GPS
• Clustering
• Clustering
• GPS tracks
• Bases de Datos
• Algoritmos

Fuente:

rraae