Towards moving objects relationship inference from encounter patterns

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Santos, Areli Andreia dos
Orientador(a): Bogorny, Vania
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/xmlui/handle/123456789/167632
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, 2016.
id UFSC_aecca24266ec9328650c86f0ea4cdc47
oai_identifier_str oai:repositorio.ufsc.br:123456789/167632
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSantos, Areli Andreia dosBogorny, Vania2016-09-20T04:05:20Z2016-09-20T04:05:20Z2016341079https://repositorio.ufsc.br/xmlui/handle/123456789/167632Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016.Dispositivos como smartphones e navegadores GPS são muito populares. Estes equipamentos podem armazenar a localização de um objeto associada ao respectivo tempo, gerando um novo tipo de dado, chamado de trajetórias de objetos móveis. Com esses dados e possível descobrir vários padrões interessantes, entre eles o padrão encontro, permitindo inferir o grau de relacionamento entre os objetos que se encontram. Este trabalho propõe um método para inferir o grau de relacionamento entre objetos através dos encontros das suas trajetórias. Primeiramente,os encontros são detectados pelo algoritmo Being Together com base em uma nova definição, que considera todo o tempo em que os objetos estão próximos no tempo e no espaço, independentemente se estão parados ou em movimento. A partir de medidas baseadas na duração, frequência e área dos encontros são propostos os algoritmos MOREe MORE + +. Os algoritmos foram avaliados em experimentos com dados reais de trajetórias e mostram que os encontros e os respectivos relacionamentos são detectados corretamente.<br>Abstract: Devices like smart phones and GPS navigators are very popular nowadays.These equipments can save the location of an object with an associated time, generating a new kind of data, called trajectories of moving objects. With these data it is possible to discover several interesting patterns, among which is the interaction between individuals, allowing to infer their relationship. This work proposes a method to infer the relationship degree between moving objects from their encounters. First,the encounters are detected by the algorithm Being Together based on a new denition that considers the entire time that objects are closein time and space, regardless of whether they are stopped or moving. The relationship degree is calculated using measures based on the duration, frequency and area of encounters, through the algorithms MORE and MORE + +. The algorithms were evaluated in experiments withreal datasets, and show that the meetings and their relationships are correctly detected.70 p.| il., grafs., tabs.engInformáticaComputaçãoSmartphonesGPS (Programa de computador)Towards moving objects relationship inference from encounter patternsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL341079.pdfapplication/pdf3720669https://repositorio.ufsc.br/bitstream/123456789/167632/1/341079.pdf5b6f1fa58f095d53e8e517f2a5b26b14MD51123456789/1676322016-09-20 01:05:20.129oai:repositorio.ufsc.br:123456789/167632Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732016-09-20T04:05:20Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Towards moving objects relationship inference from encounter patterns
title Towards moving objects relationship inference from encounter patterns
spellingShingle Towards moving objects relationship inference from encounter patterns
Santos, Areli Andreia dos
Informática
Computação
Smartphones
GPS (Programa de computador)
title_short Towards moving objects relationship inference from encounter patterns
title_full Towards moving objects relationship inference from encounter patterns
title_fullStr Towards moving objects relationship inference from encounter patterns
title_full_unstemmed Towards moving objects relationship inference from encounter patterns
title_sort Towards moving objects relationship inference from encounter patterns
author Santos, Areli Andreia dos
author_facet Santos, Areli Andreia dos
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Santos, Areli Andreia dos
dc.contributor.advisor1.fl_str_mv Bogorny, Vania
contributor_str_mv Bogorny, Vania
dc.subject.classification.pt_BR.fl_str_mv Informática
Computação
Smartphones
GPS (Programa de computador)
topic Informática
Computação
Smartphones
GPS (Programa de computador)
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, 2016.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-09-20T04:05:20Z
dc.date.available.fl_str_mv 2016-09-20T04:05:20Z
dc.date.issued.fl_str_mv 2016
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 https://repositorio.ufsc.br/xmlui/handle/123456789/167632
dc.identifier.other.pt_BR.fl_str_mv 341079
identifier_str_mv 341079
url https://repositorio.ufsc.br/xmlui/handle/123456789/167632
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 70 p.| il., grafs., tabs.
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
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/167632/1/341079.pdf
bitstream.checksum.fl_str_mv 5b6f1fa58f095d53e8e517f2a5b26b14
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759162528104448

Registros relacionados