A novel similarity measure for multiple aspect trajectory clustering
| Autor: | John Violos, Christos Sardianos, Raffaele Perego, Iraklis Varlamis, Luis Otavio Alvares, Vania Bogorny, Chiara Renso, Jonata Tyska Carvalho |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Current (mathematics)
Computer science 020207 software engineering 02 engineering and technology Similarity measure computer.software_genre Trajectories Domain (software engineering) Hierarchical clustering Semantic trajectories Similarity (network science) 020204 information systems 0202 electrical engineering electronic engineering information engineering Information system Data mining Cluster analysis Representation (mathematics) computer |
| Zdroj: | SAC SAC 21-36th Annual ACM Symposium on Applied Computing, pp. 551–558, Online Conference, 22-26/03/2021 info:cnr-pdr/source/autori:Varlamis I.; Sardianos C.; Bogorny V.; Alvares L.O.; Carvalho J.T.; Renso C.; Perego R.; Violos J./congresso_nome:SAC 21-36th Annual ACM Symposium on Applied Computing/congresso_luogo:Online Conference/congresso_data:22-26%2F03%2F2021/anno:2021/pagina_da:551/pagina_a:558/intervallo_pagine:551–558 Proceedings of the 36th Annual ACM Symposium on Applied Computing |
| DOI: | 10.1145/3412841.3441935 |
| Popis: | Multiple aspect trajectories (MATs) is an emerging concept in the domain of Geographical Information Systems, where the basic view of semantic trajectories is enhanced with the notion of multiple heterogeneous aspects, characterizing different semantic dimen- sions related to the pure movement data. Many applications benefit from the analysis of multiple aspects trajectories, ranging from the analysis of people trajectories and the extraction of daily habits to the monitoring of vessel trajectories and the detection of outlying behaviors. This work proposes a novel MAT similarity measure as the core component in a hierarchical clustering algorithm. Despite the many clustering methods in the literature and the recent works on MAT similarity, there are still no works that dig deeper into the MAT clustering task. The current article copes with this issue by introducing TraFoS, a new similarity measure that defines a novel method for comparing MATs. TraFos includes a multi-vector representation of MATs that improves their similarity comparison. TraFos allows us to compare MATs across each aspect and then combine similarities in a single measure. We compared TraFos with other state of the art similarity metrics in Agglomerative cluster- ing. The experimental results show that TraFos outperforms othersimilarities metrics in terms of internal, external clustering metrics and training time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|