A clustering-based approach for discovering interesting places in trajectories

Detalhes bibliográficos
Autor(a) principal: Palma, Andrey Luis Tietbohl
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/17024
Resumo: Por causa da grande quantidade de dados de trajetórias producidos por dispositivos móveis, existe um aumento crescente das necessidades de mecanismos para extrair conhecimento a partir desses dados. A maioria dos trabalhos existentes focam nas propriedades geometricas das trajetorias, mas recentemente surgiu o conceito de trajetórias semânticas, nas quais a informação da geografia por baixo da trajetória é integrada aos pontos da trajetória. Nesse novo conceito, trajetórias são observadas como um conjunto de stops e moves, onde stops são as partes mais importantes da trajetória. Os stops e moves são computados pela intersecção das trajetórias com o conjunto de objetos geográficos dados pelo usuário. Nessa dissertação será apresentada uma solução alternativa a descoberta de stops, com a capacidade de achar lugares de interesse que não são esperados pelo usuário. A solução proposta é um método de clusterização espaço-temporal, baseado na velocidade, para ser aplicado em uma trajetória. Foram comparadas duas abordagens diferentes com experimentos baseados em dados reais e mostrado que a computação de stops usando o conceito de velocidade pode ser interessante para várias applicações.
id URGS_25f5c6f4f5033bf45a6e679e7d9c843e
oai_identifier_str oai:www.lume.ufrgs.br:10183/17024
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Palma, Andrey Luis TietbohlAlvares, Luis Otavio CamposBogorny, Vania2009-08-22T04:17:58Z2008http://hdl.handle.net/10183/17024000708303Por causa da grande quantidade de dados de trajetórias producidos por dispositivos móveis, existe um aumento crescente das necessidades de mecanismos para extrair conhecimento a partir desses dados. A maioria dos trabalhos existentes focam nas propriedades geometricas das trajetorias, mas recentemente surgiu o conceito de trajetórias semânticas, nas quais a informação da geografia por baixo da trajetória é integrada aos pontos da trajetória. Nesse novo conceito, trajetórias são observadas como um conjunto de stops e moves, onde stops são as partes mais importantes da trajetória. Os stops e moves são computados pela intersecção das trajetórias com o conjunto de objetos geográficos dados pelo usuário. Nessa dissertação será apresentada uma solução alternativa a descoberta de stops, com a capacidade de achar lugares de interesse que não são esperados pelo usuário. A solução proposta é um método de clusterização espaço-temporal, baseado na velocidade, para ser aplicado em uma trajetória. Foram comparadas duas abordagens diferentes com experimentos baseados em dados reais e mostrado que a computação de stops usando o conceito de velocidade pode ser interessante para várias applicações.Because of the large amount of trajectory data produced by mobile devices, there is an increasing need for mechanisms to extract knowledge from this data. Most existing works have focused on the geometric properties of trajectories, but recently emerged the concepts of semantic trajectories, in which the background geographic information is integrated to trajectory sample points. In this new concept, trajectories are observed as a set of stops and moves, where stops are the most important parts of the trajectory. Stops and moves have been computed by testing the intersection of trajectories with a set of geographic objects given by the user. In this dissertation we present an alternative solution with the capability of finding interesting places that are not expected by the user. The proposed solution is a spatio-temporal clustering method, based on speed, to work with single trajectories. We compare the two different approaches with experiments on real data and show that the computation of stops using the concept of speed can be interesting for several applications.application/pdfengSistemas : Informacao geograficaBanco : Dados geograficosInteligência artificialSpatio-temporal clusteringCB-SMoTStopsMovesUnknownsA clustering-based approach for discovering interesting places in trajectoriesUma abordagem baseada em clusterização para a descoberta de lugares de interesse em trajetórias info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2008mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000708303.pdf000708303.pdfTexto completo (inglês)application/pdf1322164http://www.lume.ufrgs.br/bitstream/10183/17024/1/000708303.pdfc6ec6e6e2d43969b87bea9a8bd0d9b13MD51TEXT000708303.pdf.txt000708303.pdf.txtExtracted Texttext/plain147536http://www.lume.ufrgs.br/bitstream/10183/17024/2/000708303.pdf.txt134d5153720cbc419462309722e10947MD52THUMBNAIL000708303.pdf.jpg000708303.pdf.jpgGenerated Thumbnailimage/jpeg1059http://www.lume.ufrgs.br/bitstream/10183/17024/3/000708303.pdf.jpg42c57b7a444ec1ff6eb394a9e07924d4MD5310183/170242021-05-26 04:37:53.936608oai:www.lume.ufrgs.br:10183/17024Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:37:53Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A clustering-based approach for discovering interesting places in trajectories
dc.title.alternative.pt.fl_str_mv Uma abordagem baseada em clusterização para a descoberta de lugares de interesse em trajetórias
title A clustering-based approach for discovering interesting places in trajectories
spellingShingle A clustering-based approach for discovering interesting places in trajectories
Palma, Andrey Luis Tietbohl
Sistemas : Informacao geografica
Banco : Dados geograficos
Inteligência artificial
Spatio-temporal clustering
CB-SMoT
Stops
Moves
Unknowns
title_short A clustering-based approach for discovering interesting places in trajectories
title_full A clustering-based approach for discovering interesting places in trajectories
title_fullStr A clustering-based approach for discovering interesting places in trajectories
title_full_unstemmed A clustering-based approach for discovering interesting places in trajectories
title_sort A clustering-based approach for discovering interesting places in trajectories
author Palma, Andrey Luis Tietbohl
author_facet Palma, Andrey Luis Tietbohl
author_role author
dc.contributor.author.fl_str_mv Palma, Andrey Luis Tietbohl
dc.contributor.advisor1.fl_str_mv Alvares, Luis Otavio Campos
dc.contributor.advisor-co1.fl_str_mv Bogorny, Vania
contributor_str_mv Alvares, Luis Otavio Campos
Bogorny, Vania
dc.subject.por.fl_str_mv Sistemas : Informacao geografica
Banco : Dados geograficos
Inteligência artificial
topic Sistemas : Informacao geografica
Banco : Dados geograficos
Inteligência artificial
Spatio-temporal clustering
CB-SMoT
Stops
Moves
Unknowns
dc.subject.eng.fl_str_mv Spatio-temporal clustering
CB-SMoT
Stops
Moves
Unknowns
description Por causa da grande quantidade de dados de trajetórias producidos por dispositivos móveis, existe um aumento crescente das necessidades de mecanismos para extrair conhecimento a partir desses dados. A maioria dos trabalhos existentes focam nas propriedades geometricas das trajetorias, mas recentemente surgiu o conceito de trajetórias semânticas, nas quais a informação da geografia por baixo da trajetória é integrada aos pontos da trajetória. Nesse novo conceito, trajetórias são observadas como um conjunto de stops e moves, onde stops são as partes mais importantes da trajetória. Os stops e moves são computados pela intersecção das trajetórias com o conjunto de objetos geográficos dados pelo usuário. Nessa dissertação será apresentada uma solução alternativa a descoberta de stops, com a capacidade de achar lugares de interesse que não são esperados pelo usuário. A solução proposta é um método de clusterização espaço-temporal, baseado na velocidade, para ser aplicado em uma trajetória. Foram comparadas duas abordagens diferentes com experimentos baseados em dados reais e mostrado que a computação de stops usando o conceito de velocidade pode ser interessante para várias applicações.
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2009-08-22T04:17:58Z
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 http://hdl.handle.net/10183/17024
dc.identifier.nrb.pt_BR.fl_str_mv 000708303
url http://hdl.handle.net/10183/17024
identifier_str_mv 000708303
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 application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/17024/1/000708303.pdf
http://www.lume.ufrgs.br/bitstream/10183/17024/2/000708303.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/17024/3/000708303.pdf.jpg
bitstream.checksum.fl_str_mv c6ec6e6e2d43969b87bea9a8bd0d9b13
134d5153720cbc419462309722e10947
42c57b7a444ec1ff6eb394a9e07924d4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1797064516105666560

Registros relacionados