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.

dc.contributor.authorPerero Suárez, Andres Javier
dc.contributor.tutorReyes Zambrano, Gary Xavier
dc.date.accessioned2019-11-08T21:11:37Z
dc.date.available2019-11-08T21:11:37Z
dc.date.issued2019-10
dc.descriptionPDFes_ES
dc.description.abstractEl 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.es_ES
dc.description.abstractThis research project aims to evaluate the grouping quality of the FCML algorithm (Fuzzy Cmeans based Lagrange) with other algorithms of the same grouping criteria in the processing of vehicle paths such as: Kmeans, Kmedian and FCM. These algorithms will use data from the Beijing-China table that is hosted in the Postgres database, in addition to having similar conditions to be processed such as: the number of clusters, the number of segmented lines of paths and the number of iterations that will process the algorithms, this in order to determine which algorithm has a better level of clustering of trajectories. In addition, to measure the quality of the grouping, the Silhouette index and Pbm index validation metrics will be used to subsequently compare the results obtained, thus determining the hypothesis managed in the project that the FCML algorithm has better results in the validation metrics of grouping with respect to the other algorithms..es_ES
dc.identifier.urihttp://repositorio.ug.edu.ec/handle/redug/45266
dc.language.isospaes_ES
dc.publisherUniversidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.es_ES
dc.rightsopenAccesses_ES
dc.subjectSilhouettees_ES
dc.subjectPbmes_ES
dc.subjectSilhouettees_ES
dc.subjectFCMLes_ES
dc.subjectClusteringes_ES
dc.subjectTrayectorias.es_ES
dc.subjectPbmes_ES
dc.subjectFCMLes_ES
dc.subjectClusteringes_ES
dc.subjectTrajectorieses_ES
dc.titleImplementació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.es_ES
dc.typebachelorThesises_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
B-CISC-PTG-1693 Perero Suárez Andrés Javier.pdf
Tamaño:
3.79 MB
Formato:
Adobe Portable Document Format
Descripción:
UG-FCMF- B-CISC-PTG.1693
Bloque de licencias
Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
license.txt
Tamaño:
902 B
Formato:
Item-specific license agreed upon to submission
Descripción: