SMSM: a similarity measure for trajectory stops and moves

Detalhes bibliográficos
Autor(a) principal: Lehmann, André Luiz
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/214960
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2019.
id UFSC_e787b34f352bd8482c77d1bd2b7a0235
oai_identifier_str oai:repositorio.ufsc.br:123456789/214960
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling SMSM: a similarity measure for trajectory stops and movesComputaçãoMineração de dados (Computação)Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2019.Medidas de similaridade são a base para a maioria dos métodos de mineração de dados e extração de conhecimento. Na área de trajetórias de objetos móveis, por muitos anos a pesquisa em similaridade de trajetórias focou nas trajetórias brutas, considerando somente a informação de espaço e tempo. Com o enriquecimento das trajetórias com informações semânticas, como o nome e a categoria dos locais visitados, meio de transporte utilizado durante o movimento, o nome das ruas percorridas, etc, emergiu a necessidade por medidas de similaridade que suportem espaço, tempo e semântica. Apesar de algumas medidas de similaridade para trajetórias lidarem com todas estas dimensões, elas consideram somente os locais onde o objeto móvel faz paradas, denominados stops, ignorando o movimento que ocorre entre as paradas, denominado move. Acredita-se que, para algumas aplicações, o movimento entre os stops é tão importante quanto o stop em si, e ele deve ser levado em consideração na análise da similaridade, como em sistemas de transporte público, turismo, planejamento urbano, entre outros. Nesta dissertação é proposta a medida Similarity Measure for trajectory Stops and Moves (SMSM), um nova medida de similaridade para trajetórias semânticas que considera tanto os stops quanto os moves. O SMSM é avaliado em três conjuntos de dados: (i) um conjunto de dados de trajetórias sintéticas criadas com o gerador de trajetórias semânticas Hermoupolis, (ii) um conjunto de trajetórias reais de táxis do projeto CRAWDAD, e (iii) o conjunto de dados de trajetórias reais chamado Geolife, com trajetórias de pessoas na cidade de Pequim. Os resultados mostram que o SMSM supera as medidas de similaridade do estado da arte desenvolvidas tanto para trajetórias brutas quanto semânticas.<br>Abstract : For many years trajectory similarity research has focused on raw trajectories, considering only space and time information. With the trajectory semantic enrichment, using information as the name and type of the visited places, the transportation mean, the name of the streets, etc, 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 the places where the moving object stays for a certain time, called stop, ignoring the movement between stops. We claim that, for some applications, as traffic management systems, urban planning, public transportation, etc, the movement between stops is as important as the stops, and it must be considered in the similarity analysis. In this thesis we propose the similarity measure called Similarity Measure for trajectory Stops and Moves(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 of taxis from the CRAWDAD project, and (iii) the Geolife trajectory dataset, with raw trajectories of persons around Beijing. The results show that SMSM overcomes state-of-the-art measures developed for both raw and semantic trajectories.Bogorny, VaniaUniversidade Federal de Santa CatarinaLehmann, André Luiz2020-10-21T21:11:42Z2020-10-21T21:11:42Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis89 p.| il., gráfs., tabs.application/pdf364026https://repositorio.ufsc.br/handle/123456789/214960engreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-10-21T21:11:42Zoai:repositorio.ufsc.br:123456789/214960Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-10-21T21:11:42Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv SMSM: a similarity measure for trajectory stops and moves
title SMSM: a similarity measure for trajectory stops and moves
spellingShingle SMSM: a similarity measure for trajectory stops and moves
Lehmann, André Luiz
Computação
Mineração de dados (Computação)
title_short SMSM: a similarity measure for trajectory stops and moves
title_full SMSM: a similarity measure for trajectory stops and moves
title_fullStr SMSM: a similarity measure for trajectory stops and moves
title_full_unstemmed SMSM: a similarity measure for trajectory stops and moves
title_sort SMSM: a similarity measure for trajectory stops and moves
author Lehmann, André Luiz
author_facet Lehmann, André Luiz
author_role author
dc.contributor.none.fl_str_mv Bogorny, Vania
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Lehmann, André Luiz
dc.subject.por.fl_str_mv Computação
Mineração de dados (Computação)
topic Computação
Mineração de dados (Computação)
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2019.
publishDate 2019
dc.date.none.fl_str_mv 2019
2020-10-21T21:11:42Z
2020-10-21T21:11:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 364026
https://repositorio.ufsc.br/handle/123456789/214960
identifier_str_mv 364026
url https://repositorio.ufsc.br/handle/123456789/214960
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 89 p.| il., gráfs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1823042890494902272

Registros relacionados