Centre de documentation
scientifique

SMSM: a similarity measure for trajectory stops and moves / Andre L. Lehmann in International journal of geographical information science IJGIS, vol 33 n° 9 (September 2019)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 33 n° 9 (September 2019) . - pp 1847 - 1872 Titre : SMSM: a similarity measure for trajectory stops and moves Type de document : Article/Communication Auteurs : Andre L. Lehmann, Auteur ; Luis Otavio Alvares, Auteur ; Vania Bogorny, Auteur Année de publication : 2019 Article en page(s) : pp 1847 - 1872 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse spatio-temporelle [Termes IGN] calcul d'itinéraire [Termes IGN] durée de trajet [Termes IGN] information sémantique [Termes IGN] mesure de similitude [Termes IGN] objet mobile [Termes IGN] relation sémantique [Termes IGN] taxi [Termes IGN] trajet (mobilité) Résumé : (auteur) For many years trajectory similarity research has focused on raw trajectories, considering only space and time information. With the trajectory semantic enrichment, emerged the need for similarity measures that support space, time, and semantics. Although some trajectory similarity measures deal with all these dimensions, they consider only stops, ignoring the moves. We claim that, for some applications, the movement between stops is as important as the stops, and they must be considered in the similarity analysis. In this article, we propose SMSM, a novel similarity measure for semantic trajectories that considers both stops and moves. We evaluate SMSM with three trajectory datasets: (i) a synthetic trajectory dataset generated with the Hermoupolis semantic trajectory generator, (ii) a real trajectory dataset from the CRAWDAD project, and (iii) the Geolife dataset. The results show that SMSM overcomes state-of-the-art measures developed either for raw or semantic trajectories. Numéro de notice : A2019-391 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1605074 Date de publication en ligne : 24/06/2019 En ligne : https://doi.org/10.1080/13658816.2019.1605074 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93486 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2019091	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2019092	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Unveiling movement uncertainty for robust trajectory similarity analysis / Andre Salvaro Furtado in International journal of geographical information science IJGIS, vol 32 n° 1-2 (January - February 2018)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 32 n° 1-2 (January - February 2018) . - pp 140 - 168 Titre : Unveiling movement uncertainty for robust trajectory similarity analysis Type de document : Article/Communication Auteurs : Andre Salvaro Furtado, Auteur ; Luis Otavio Alvares, Auteur ; Nikos Pelekis, Auteur ; et al., Auteur Année de publication : 2018 Article en page(s) : pp 140 - 168 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] distance [Termes IGN] données localisées [Termes IGN] incertitude des données [Termes IGN] mesure de similitude multidimensionnelle [Termes IGN] méthode robuste [Termes IGN] trace GPS [Termes IGN] trajet (mobilité) Résumé : (Auteur) Trajectory data analysis and mining require distance and similarity measures, and the quality of their results is directly related to those measures. Several similarity measures originally proposed for time-series were adapted to work with trajectory data, but these approaches were developed for well-behaved data that usually do not have the uncertainty and heterogeneity introduced by the sampling process to obtain trajectories. More recently, similarity measures were proposed specifically for trajectory data, but they rely on simplistic movement uncertainty representations, such as linear interpolation. In this article, we propose a new distance function, and a new similarity measure that uses an elliptical representation of trajectories, being more robust to the movement uncertainty caused by the sampling rate and the heterogeneity of this kind of data. Experiments using real data show that our proposal is more accurate and robust than related work. Numéro de notice : A2018-023 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1372763 En ligne : https://doi.org/10.1080/13658816.2017.1372763 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89175 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2018011	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Multidimensional Similarity Measuring for Semantic Trajectories / Andre Salvaro Furtado in Transactions in GIS, vol 20 n° 2 (April 2016)  

Public [article]  inTransactions in GIS > vol 20 n° 2 (April 2016) . - pp 280 – 298 Titre : Multidimensional Similarity Measuring for Semantic Trajectories Type de document : Article/Communication Auteurs : Andre Salvaro Furtado, Auteur ; Despina Kopanaki, Auteur ; Luis Otavio Alvares, Auteur ; Vania Bogorny, Auteur Année de publication : 2016 Article en page(s) : pp 280 – 298 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] information sémantique [Termes IGN] itinéraire piétionnier [Termes IGN] mesure de similitude multidimensionnelle [Termes IGN] similitude sémantique [Termes IGN] trajet (mobilité) Résumé : (auteur) Most existing approaches aiming at measuring trajectory similarity are focused on two-dimensional sequences of points, called raw trajectories. However, recent proposals have used background geographic information and social media data to enrich these trajectories with a semantic dimension, giving rise to the concept of semantic trajectories. Only a few works have proposed similarity measures for semantic trajectories or multidimensional sequences, having limitations such as predefined weight of the dimensions, sensitivity to noise, tolerance for gaps with different sizes, and the prevalence of the worst dimension similarity. In this article we propose MSM, a novel similarity measure for multidimensional sequences that overcomes the aforementioned limitations by considering and weighting the similarity in all dimensions. MSM is evaluated through an extensive experimental study that, based on a seed trajectory, creates sets of semantic trajectories with controlled transformations to introduce different kinds and levels of dissimilarity. For each set, we compute the similarity between the seed and the transformed trajectories, using different measures. The results showed that MSM was more robust and efficient than related approaches in the domain of semantic trajectories. Numéro de notice : A2016-452 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12156 En ligne : http://dx.doi.org/10.1111/tgis.12156 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81363 [article]