Advanced techniques in trajectory data analysis for anomaly detection and map construction
dc.contributor
dc.contributor.author
dc.date.accessioned
2022-01-11T10:33:33Z
dc.date.available
2022-01-11T10:33:33Z
dc.date.issued
2020-05-29
dc.identifier.uri
dc.description.abstract
With a large amount of trajectory data generated every day, there is a high demand for developing advanced techniques to discover the underlying information instead of dull and heavy manual work. This thesis focuses on the anomaly detection and map construction from GPS data. Anomaly detection aims to identify trajectories that do not follow common behaviors, and map construction deals with a set of trajectory data to generate a route graph that represents the main movement paths hidden in data. For online anomaly detection, we study the well-known Sequential Hausdorff Nearest-Neighbor Conformal Anomaly Detector (SHNN-CAD) approach, and propose an enhanced version called SHNN-CAD•. For map construction, we present a new, fast and robust three-step framework. Considering the storage limitation and computational cost dealing with large-scale data, we propose a split-andmerge strategy. Besides, we utilize the edge weight to visualize the map and remove the wrong edges.
La gran cantidad de datos de trayectorias generados cada día hace que exista una gran necesidad de desarrollar técnicas avanzadas para descubrir la información subyacente de los datos evitando un trabajo manual aburrido y pesado. Esta tesis se centra en la detección de anomalías y la construcción de mapas a partir de datos GPS. La detección de anomalías identifica trayectorias que no siguen comportamientos habituales; y la construcción de mapas recibe un conjunto de trayectorias y genera un grafo de caminos que representa los principales movimientos escondidos en los datos de entrada. Para detección de anomalías en línea, estudiamos el conocido detector SHNN- CAD y proponemos una versión mejorada llamada SHNN-CAD•. Para construcción de mapas, presentamos una estrategia con tres pasos nueva, rápida y robusta. Considerando datos a gran escala, proponemos una estrategia de división y fusión. También utilizamos el peso de las aristas para visualizar el mapa y eliminar las aristas incorrectas.
dc.format.extent
116 p.
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Universitat de Girona
dc.rights
ADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject.other
dc.title
Advanced techniques in trajectory data analysis for anomaly detection and map construction
dc.type
info:eu-repo/semantics/doctoralThesis
dc.rights.accessRights
info:eu-repo/semantics/openAccess
dc.contributor.director
dc.subject.udc
dc.type.version
info:eu-repo/semantics/publishedVersion
dc.contributor.tutor
dc.description.degree
Programa de Doctorat en Tecnologia