Regresar

Implementación del algoritmo Fuzzy C-means con operador lagrange para el procesamiento de trayectorias vehiculares de una ciudad para la comparación de indicadores de calidad de agrupamiento.

Abstract:

El presente proyecto de investigación tiene como objetivo evaluar la calidad de agrupamiento del algoritmo FCML (Fuzzy Cmeans based Lagrange) con otros algoritmos del mismo criterio de agrupación en el procesamiento de trayectorias vehiculares como: Kmeans, Kmedian y FCM. Estos algoritmos usaran datos de la tabla Beijing-China que se encuentra alojada en la base de datos Postgres, además de contar con similitud de condiciones a procesar como lo son: el número de clústeres, el número de líneas segmentadas de trayectorias y el número de iteraciones que procesaran los algoritmos, esto con la finalidad de determinar que algoritmo tiene un mejor nivel de agrupación de trayectorias por clústeres. además, para medir la calidad del agrupamiento se utilizarán las métricas de validación Silhouette index y Pbm index para posteriormente realizar la comparación de los resultados obtenidos, determinado así la hipotesis manejada en el proyecto de que el algoritmo FCML tiene mejores resultados en las métricas de validaciones de agrupación con respecto a los demás algoritmos.