Um método para interpretar outliers em trajetórias de objetos móveis

Detalhes bibliográficos
Autor(a) principal: Aquino, Artur Ribeiro de
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/123274
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, 2014.
id UFSC_6484dd2f60cf357d358097bc16b63d24
oai_identifier_str oai:repositorio.ufsc.br:123456789/123274
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Um método para interpretar outliers em trajetórias de objetos móveisInformaticaComputaçã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, 2014.Dispositivos capazes de registrar o rastro de um objeto móvel estão cada vez mais populares. Esses registros são chamados de Trajetórias de Objetos Móveis. Devido ao grande volume desses dados surge a necessidade de criar métodos e algoritmos para extrair alguma informação útil desses dados. Existem vários trabalhos de mineração de dados em trajetórias para detectar diferentes tipos de padrões, porém poucos focam na detecção de outliers entre trajetórias. Os outliers entre trajetórias são aqueles com um comportamento ou característica diferente da maioria. Se a maioria dos objetos estão andando a 80km/h em um determinado trecho, os objetos a 120km/h são os outliers. Outliers de trajetórias podem ser interessantes para descobrir comportamentos suspeitos em um grupo de pessoas, para encontrar rotas alternativas na análise de tráfego e até saber quais são os melhores ou piores caminhos conectando duas regiões de interesse. Não se teve conhecimento de um outro trabalho na literatura que fizesse uma análise mais aprofundada, que interpretasse ou desse significado aos outliers. A semântica dos outliers pode prover mais informação para tomadas de decisão. Nesse trabalho é apresentado um algoritmo para agregar significado aos outliers de trajetórias de motoristas considerando três possíveis razões principais para um desvio: paradas fora do caminho padrão, eventos ou trânsito no caminho padrão. Experimentos são mostrados com dados reais e o método encontra os diferentes tipos e classificações de outliers corretamente.<br>Abstract : Devices for recording moving object traces are becoming very popular. These traces are called Trajectories of Moving Objects. The huge volume of these data raises the need for developing methods and algorithms to extract useful information from these data. There are many works related to trajectory data mining that nd dierent types of patterns, but only a few of them focused on outlier detection between trajectories. Outliers between trajectories are the ones that behave different from the majority. If the majority of the objects are going on a speed of 80km/h in some part of a road, for example, the objects on 120km/h are the outliers. Trajectory outliers are interesting to discover suspicious behaviors in a group of people, to nd alternative routes in trac analysis and even to discover better and worse paths connecting two regions of interest. To the best of our knowledge, no works so far have made a deeper analysis to either understand or give a meaning to the outliers. Outliers with semantic information can provide more information for decision making. In this work we present an algorithm to add meaning to trajectory outliers of vehicles drivers considering three main possible reasons for a detour: stops outside the standard route, events, and trac jams in the standard path. We show throughexperiments on real data that the method correctly nds the dierent types of outliers and classies them correctly.Bogorny, VaniaUniversidade Federal de Santa CatarinaAquino, Artur Ribeiro de2014-08-06T18:00:39Z2014-08-06T18:00:39Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis77 p.| il.application/pdf326743https://repositorio.ufsc.br/xmlui/handle/123456789/123274porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-08-06T18:00:39Zoai:repositorio.ufsc.br:123456789/123274Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-08-06T18:00:39Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Um método para interpretar outliers em trajetórias de objetos móveis
title Um método para interpretar outliers em trajetórias de objetos móveis
spellingShingle Um método para interpretar outliers em trajetórias de objetos móveis
Aquino, Artur Ribeiro de
Informatica
Computação
Mineração de dados (Computação)
title_short Um método para interpretar outliers em trajetórias de objetos móveis
title_full Um método para interpretar outliers em trajetórias de objetos móveis
title_fullStr Um método para interpretar outliers em trajetórias de objetos móveis
title_full_unstemmed Um método para interpretar outliers em trajetórias de objetos móveis
title_sort Um método para interpretar outliers em trajetórias de objetos móveis
author Aquino, Artur Ribeiro de
author_facet Aquino, Artur Ribeiro de
author_role author
dc.contributor.none.fl_str_mv Bogorny, Vania
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Aquino, Artur Ribeiro de
dc.subject.por.fl_str_mv Informatica
Computação
Mineração de dados (Computação)
topic Informatica
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, 2014.
publishDate 2014
dc.date.none.fl_str_mv 2014-08-06T18:00:39Z
2014-08-06T18:00:39Z
2014
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 326743
https://repositorio.ufsc.br/xmlui/handle/123456789/123274
identifier_str_mv 326743
url https://repositorio.ufsc.br/xmlui/handle/123456789/123274
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 77 p.| il.
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_ 1808652229923569664

Registros relacionados