Apresentado no XXI Salão de Iniciação Científica em 2009

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

2. Dispositivos móveis geo-
referenciados
• Capacidade de gerar, salvar e transferir
posições geográficas na forma deposiçõ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).

3. Trajetórias de objetos móveis
• Sequência de pontos, com
coordenadas geográficas, ordenados
no tempo.
tempo

4. 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].

5. 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 ?

6. 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

7. 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).

8. 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.

9. 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.

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

11. 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.

12. 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.

13. 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.

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