Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS.
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | bachelorThesis |
| Γλώσσα: | spa |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://repositorio.ug.edu.ec/handle/redug/49617 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
Προσθήκη ετικέτας | _version_ | 1863426359090479104 |
|---|---|
| author | Puga Reyes, Eduardo Xavier |
| author_facet | Puga Reyes, Eduardo Xavier |
| author_role | author |
| collection | Repositorio Universidad de Guayaquil |
| dc.contributor.none.fl_str_mv | Reyes Zambrano, Gary Xavier |
| dc.creator.none.fl_str_mv | Puga Reyes, Eduardo Xavier |
| dc.date.none.fl_str_mv | 2020-11-12T14:31:00Z 2020-11-12T14:31:00Z 2020-10-08 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://repositorio.ug.edu.ec/handle/redug/49617 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales. |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Universidad de Guayaquil instname:Universidad de Guayaquil instacron:UG |
| dc.subject.none.fl_str_mv | Métrica silhouette K-means DBscan Clustering GPS Trayectorias Metric silhouette Trajectories |
| dc.title.none.fl_str_mv | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/bachelorThesis |
| description | PDF |
| eu_rights_str_mv | openAccess |
| format | bachelorThesis |
| id | UG_b8bd7eb419899c62bc80b005f4f291a9 |
| instacron_str | UG |
| institution | UG |
| instname_str | Universidad de Guayaquil |
| language | spa |
| network_acronym_str | UG |
| network_name_str | Repositorio Universidad de Guayaquil |
| oai_identifier_str | oai:repositorio.ug.edu.ec:redug/49617 |
| publishDate | 2020 |
| publisher.none.fl_str_mv | Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales. |
| reponame_str | Repositorio Universidad de Guayaquil |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Universidad de Guayaquil - Universidad de Guayaquil |
| repository_id_str | 0 |
| spelling | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS.Puga Reyes, Eduardo XavierMétrica silhouetteK-meansDBscanClusteringGPSTrayectoriasMetric silhouetteTrajectoriesPDFLos constantes avances en técnicas de registro y recolección de información de trayectorias GPS, el incremento en la cantidad de dispositivos que recolectan este tipo de información como las cámaras de video, sensores de tráfico, teléfonos inteligentes, etc, origina un gran volumen de información. El poder identificar patrones realizando un análisis inteligente de estos datos es un área en dónde hoy muchos investigadores realizan esfuerzos para identificar soluciones. Las técnicas de agrupamiento de trayectorias GPS permiten identificar patrones sobre grandes volúmenes de datos. Esta tesis presenta una evaluación de dos de los algoritmos de clustering tradicionales Kmeans y DBscan que fueron adaptados para el procesamiento de trayectorias GPS, incorporando una segmentación de las trayectorias basada en ángulo y una selección de centroides iniciales 4k, 8k y 12 k. Los resultados obtenidos luego de aplicar el método propuesto sobre tres bases de datos de trayectorias reales son satisfactorios y muestran una mejor calidad de agrupamiento al comparar los índice Silhouette y Distancia Promedio al Individuo más cercano.The constant advances in techniques for recording and collecting information on GPS tracks, the increase in the number of devices that collect this type of information such as video cameras, traffic sensors, smartphones, etc., originates a large volume of information. Being able to identify patterns by performing an intelligent analysis of this data is an area where today many researchers make efforts to identify solutions. GPS track clustering techniques allow patterns to be identified over large volumes of data. This thesis presents an evaluation of two of the traditional clustering algorithms Kmeans and DBscan that were adapted for the processing of GPS trajectories, incorporating a segmentation of the trajectories based on angle and a selection of initial centroids 4k, 8k and 12 k. The results obtained after applying the proposed method on three databases of real trajectories are satisfactory and show a better quality of grouping when comparing the Silhouette and Average Distance indices to the closest individual.Universidad de Guayaquil. Facultad de Ciencias Matemáticas y Físicas. Carrera de Ingeniería en Sistemas Computacionales.Reyes Zambrano, Gary Xavier2020-11-12T14:31:00Z2020-11-12T14:31:00Z2020-10-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ug.edu.ec/handle/redug/49617spainfo:eu-repo/semantics/openAccessreponame:Repositorio Universidad de Guayaquilinstname:Universidad de Guayaquilinstacron:UG2020-11-13T09:12:58Zoai:repositorio.ug.edu.ec:redug/49617Institucionalhttp://repositorio.ug.edu.ec/Universidad públicahttps://www.ug.edu.ec/..Ecuador...opendoar:02026-04-25T06:41:39.020897Repositorio Universidad de Guayaquil - Universidad de Guayaquiltrue |
| spellingShingle | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. Puga Reyes, Eduardo Xavier Métrica silhouette K-means DBscan Clustering GPS Trayectorias Metric silhouette Trajectories |
| status_str | publishedVersion |
| title | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| title_full | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| title_fullStr | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| title_full_unstemmed | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| title_short | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| title_sort | Análisis de algoritmos de Clustering basados en particionamiento y basados en Densidad para el procesamiento de trayectorias GPS. |
| topic | Métrica silhouette K-means DBscan Clustering GPS Trayectorias Metric silhouette Trajectories |
| url | http://repositorio.ug.edu.ec/handle/redug/49617 |