Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade

Detalhes bibliográficos
Autor(a) principal: Ferreira, Ricardo Maureci
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/182211
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
id UFSC_c35b0c708fbfef53f123e2be8af15e51
oai_identifier_str oai:repositorio.ufsc.br:123456789/182211
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridadetrajetóriamineração de dadosanálise de similaridadepré-processamentodados espaço-temporaisTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.O crescimento do uso de dispositivos móveis com sensores GPS possibilitou o aumento da coleta e disponibilidade de dados do movimento de indivíduos como um novo tipo de dado, chamado de trajetória. Sobre esse tipo de dado foram propostas diversas técnicas de mineração para encontrar padrões no movimento de indivíduos. Entretanto, vários fatores durante a coleta podem afetar diretamente a estrutura e qualidade dos dados para tarefas de mineração e análise de similaridade, implicando diretamente em seu resultado. Por exemplo: i) dois indivíduos, realizando movimentos idênticos, geram trajetórias distintas quando seus aparelhos GPS estão configurados com diferentes intervalos de registro; ii) interferência no sinal do GPS causada por grandes obstáculos, como prédios e montanhas, geram ruídos e/ou gaps ao longo da trajetória; iii) trajetórias coletadas continuamente por um longo período não permitem identificar onde o indivíduo iniciou ou terminou determinado percurso. Por causa desses fatores, ocorridos ao longo da coleta, é necessário realizar um pré-processamento nos dados das trajetórias para garantir sua estrutura e qualidade através da aplicação de técnicas de organização e limpeza de trajetórias brutas, de acordo com critérios relevantes para o domínio de aplicação. Essas técnicas podem compactar a trajetória, reduzindo o número de pontos onde o indivíduo ficou parado, eliminar ruídos ou segmentar e selecionar trechos relevantes da trajetória. Como por exemplo, selecionar trechos de trajetórias entre duas regiões importantes da cidade em uma aplicação para análise de mobilidade. Desta forma este trabalho identifica e reúne métodos para organização, limpeza e pré-processamento de trajetórias brutas, de modo a melhorar a qualidade e estrutura dos dados para permitir a aplicação de diferentes técnicas de mineração e análise de similaridade em trajetórias. Tais métodos serão reunidos em um sistema que permitirá a manipulação de bases de trajetórias brutas. Esse sistema será utilizado para organizar bases públicas de trajetórias brutas, comumente utilizadas na literatura em um estudo de caso. Por fim, técnicas de análise de similaridade em trajetórias serão aplicadas para comparar as bases organizadas e pré-processadas em relação com as bases de trajetórias originais, avaliando a variação do resultado.Florianópolis, SCFurtado, André SalvaroBogorny, VaniaUniversidade Federal de Santa CatarinaFerreira, Ricardo Maureci2017-12-13T21:08:51Z2017-12-13T21:08:51Z2017-11-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis132 f.application/pdfhttps://repositorio.ufsc.br/xmlui/handle/123456789/182211porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2017-12-13T21:08:51Zoai:repositorio.ufsc.br:123456789/182211Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732017-12-13T21:08:51Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
title Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
spellingShingle Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
Ferreira, Ricardo Maureci
trajetória
mineração de dados
análise de similaridade
pré-processamento
dados espaço-temporais
title_short Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
title_full Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
title_fullStr Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
title_full_unstemmed Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
title_sort Pré-processamento de dados de trajetórias para mineração de dados e análise de similaridade
author Ferreira, Ricardo Maureci
author_facet Ferreira, Ricardo Maureci
author_role author
dc.contributor.none.fl_str_mv Furtado, André Salvaro
Bogorny, Vania
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Ferreira, Ricardo Maureci
dc.subject.por.fl_str_mv trajetória
mineração de dados
análise de similaridade
pré-processamento
dados espaço-temporais
topic trajetória
mineração de dados
análise de similaridade
pré-processamento
dados espaço-temporais
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
publishDate 2017
dc.date.none.fl_str_mv 2017-12-13T21:08:51Z
2017-12-13T21:08:51Z
2017-11-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/xmlui/handle/123456789/182211
url https://repositorio.ufsc.br/xmlui/handle/123456789/182211
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 132 f.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
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_ 1808652332821381120

Registros relacionados