Top Banner
Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados Gabriel Oliveira Orientador: Luis Otavio Alvares Co-orientadora: Vania Bogorny
14

Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Aug 17, 2015

Download

Technology

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Descoberta de conhecimento em dados gerados por dispositivos

móveis geo-referenciados

Gabriel Oliveira

Orientador:

Luis Otavio Alvares

Co-orientadora:

Vania Bogorny

Page 2: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Dispositivos móveis geo-referenciados

• Capacidade de gerar, salvar e transferir posições geográficas na forma de posições geográficas na forma de trajetóriastrajetórias.

• Necessidade de processar estes dados e descobrir padrões e tendências de movimentação (ou da ausência dela).

Page 3: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Trajetórias de objetos móveis

• Sequência de pontos, com coordenadas geográficas, ordenados no tempo.

tempo

Page 4: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Analisando trajetórias

• Lista de lugares-geográficos possíveis (Relevant Features) da trajetória interceptar para enriquecerenriquecer a trajetória semânticamente.

• Geração de Stops e MovesStops e Moves [Spaccapietra].

Page 5: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Algoritmospara análise de trajetórias

• SMoT• a trajetória intercepta um RF ?

• CB-SMoT• Lugares lentosLugares lentos da trajetória interceptam

um RF ?

• DB-SMoT• Lugares com alta variação angularLugares com alta variação angular

interceptam um RF ?

Page 6: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Algoritmospara análise de trajetórias

– Relevant Features: A, B e C

• SMoT: – Stops gerados: stopA,stopB e stopC.

• CB-SMoT– Stops gerados: stopA, stopB, stopC, unknownXunknownX,

unknownYunknownY.

• DB-SMoT• Alvo desta apresentaçãoAlvo desta apresentação

Page 7: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

DB-SMoT: variação angular

• A variação angular do ponto ppii é a diferença entre o ângulo α (ângulo de ppi-1i-1 a ppii) e β (ângulo de ppii a ppi+1i+1).

Page 8: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Db-SMoT: aplicação

• Um barco se movimenta quando se propõe a ir numa direção e segue sem variações grandes nessa direção. Se ele estiver parado, “à deriva”, devem haver muitas variações na sua direção.

Page 9: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Db-SMoT: aplicação

• Barcos pesqueiros tendem a somente “parar” enquanto estão pescando. Portanto, conseguimos extrair o conhecimento de áreas de pesca se usarmos o DB-SMoT.

Page 10: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Experimentos: seneca

• Barco seneca deixou a costa brasileira, pelo porto de Natal, e passou 22 dias pescando.

Page 11: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Experimentos: seneca com CB-SMoT– CB-SMot: Lugares lentos são aqueles

com velocidade média menor do que 60% da velocidade média da trajetória, e tem uma duração de, no mínimo, 2 horas.

Page 12: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Experimentos: seneca com DB-SMoT– DB-SMot: Lugares com alta variação

são aqueles com pontos com uma variação angular maior do que 10º e com duração mínima de 2 horas.

Page 13: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Conclusões

• Para a aplicação de barcos de pesca, o DB-SMoT gera resultados com uma qualidade semântica maior.

• Ainda gera ruídos (eg. curvas da trajetória de barcos), que poderiam ser retirados, talvez, através de um algoritmo misto que usasse tanto velocidade quanto variação angular.

Page 14: Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados

Agradecimentos e dúvidas

• Agradecimentos ao professor Luis Otavio Alvares e à professora Vania Bogorny pelas oportunidades e desafios.