Algoritmos eficientes para a detecção on-line do padrão floco em bancos de dados de trajetórias

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Ciência da Computaçãopt_BR
dataload.filenamenourau4458.pdfpt_BR
dataload.handlemapped123456789/50pt_BR
dataload.idpergamum167773pt_BR
dataload.idvirtuanourauvtls000206562pt_BR
dataload.idvirtuapergamumvtls000206562pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000206562pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000206562pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorKaster, Daniel dos Santos [Orientador]pt_BR
dc.contributor.authorTanaka, Pedro Senapt_BR
dc.contributor.bancaBogorny, Vaniapt_BR
dc.contributor.bancaBarbon Junior, Sylviopt_BR
dc.contributor.bancaProença Junior, Mario Lemespt_BR
dc.contributor.coadvisorVieira, Marcos Rodrigues [Coorientador]pt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T14:34:15Z
dc.date.available2024-05-01T14:34:15Z
dc.date.created2016.00pt_BR
dc.date.defesa11.05.2016pt_BR
dc.description.abstractResumo: A alta disponibilidade, baixo custo e crescente utilização de dispositivos de localização fez aumentar o interesse por pesquisas na área de padrões espaço-temporais O principal objetivo em estudar tais padrões é descobrir relacionamentos espaciais entre objetos móveis e entender como eles se desenvolvem ao decorrer do tempo Trabalhos recentes da literatura propuseram uma grande variedade destes padrões, entre eles está o padrão floco Este padrão consiste em identificar se um dado número de entidades se movimentam por um certo período de tempo próximas entre si, isto é, se encontram-se em um disco de raio predefinido em instantes subsequentes de tempo Exemplos típicos de aplicação incluem a monitoração e vigilância uma vez que ambas dependem da identificação ágil de grupos suspeitos formados por pessoas/veículos em fluxos volumosos de dados espaço-temporais Trabalhos da literatura propuseram algoritmos que resolvem o problema do padrão floco com tempo fixo em tempo polinomial Nesta Dissertação é proposto um novo algoritmo on-line para a detecção de flocos com tempo fixo chamado PSI, que aplica a técnica de geometria computacional varredura de plano, além das técnicas de assinaturas binárias e a estrutura índice invertido Além do método PSI, este trabalho propõe uma família de algoritmos, todos baseados no método proposto na literatura chamado BFE Todos estes métodos foram testados de forma extensiva utilizando conjuntos de dados reais e sintéticos e os resultados obtidos comprovam que as técnicas propostas no trabalho geram ganhos consideráveis quando aplicadas aos algoritmos de descoberta de flocos Para melhor entender os resultados e apontar os melhores e piores cenários para a aplicação das técnicas foi feita uma análise aprofundada da relação entre os resultados e a distribuição e outras características dos dadospt_BR
dc.description.abstractother1Abstract: The high availability, low cost and increasing usage of location-aware devices have increased the interest in the research of spatiotemporal patterns The main goal in studying such patterns is to discover spatial relationships over time between moving objects Recent articles have proposed a wide variety of such patterns, among them is the flock pattern This pattern is defined as a set of moving objects with minimum size that stay together within a maximum distance for a continuous period of time Typical application examples are monitoring and surveillance that both rely on efficiently identifying groups of suspicious people/vehicles in large spatiotemporal streaming data Previous works proposed polynomial-time algorithms to the flock pattern problem with fixed time duration This master thesis proposes a new online method, called PSI, which is an improved base method to discover flock patterns that applies the plane sweeping computational geometry technique along with binary signatures and inverted indexes In addition to PSI,thiswork proposes an algorithm family also based in the baseline algorithm proposed in literature, namely BFE, as well as variations based in heuristics All the methods proposed in the work were extensively evaluated using real and synthetic datasets and the obtained results show that the techniques proposed in this work generate high performance gains when applied to the problem of finding flock patterns Lastly, in order to better understand the results and to indicate a the best and worse scenarios for the utilization of the techniques this work also includes a profound analysis of the relationship between results and data distribution, and other data characteristicspt_BR
dc.description.notesDissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da Computaçãopt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/14648
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameCiência da Computaçãopt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectBanco de dadospt_BR
dc.subjectGerênciapt_BR
dc.subjectAnálise de séries temporaispt_BR
dc.subjectProcessamento de dadospt_BR
dc.subjectReconhecimento de padrõespt_BR
dc.subjectDatabase managementpt_BR
dc.subjectElectronic data processingpt_BR
dc.subjectPattern recognitionpt_BR
dc.subjectAlgorithmspt_BR
dc.subjectOnline data processingpt_BR
dc.subjectTime-series analysispt_BR
dc.titleAlgoritmos eficientes para a detecção on-line do padrão floco em bancos de dados de trajetóriaspt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
4458.pdf
Tamanho:
2.3 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Ciência da Computação