Descoberta de conhecimento em
dados gerados por dispositivos
móveis geo-referenciados
Gabriel Oliveira
Orientador:
Luis Ot...
Dispositivos móveis geo-
referenciados
• Capacidade de gerar, salvar e transferir
posições geográficas na forma deposições...
Trajetórias de objetos móveis
• Sequência de pontos, com
coordenadas geográficas, ordenados
no tempo.
tempo
Analisando trajetórias
• Lista de lugares-geográficos possíveis
(Relevant Features) da trajetória
interceptar para enrique...
Algoritmospara análise de
trajetórias
• SMoT
• a trajetória intercepta um RF ?
• CB-SMoT
• Lugares lentosLugares lentos da...
Algoritmospara análise de
trajetórias
– Relevant Features: A, B e C
• SMoT:
– Stops gerados: stopA,stopB e stopC.
• CB-SMo...
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 ...
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....
Db-SMoT: aplicação
• Barcos pesqueiros tendem a somente
“parar” enquanto estão pescando.
Portanto, conseguimos extrair o
c...
Experimentos: seneca
• Barco seneca deixou a costa brasileira,
pelo porto de Natal, e passou 22 dias
pescando.
Experimentos: seneca com CB-SMoT
– CB-SMot: Lugares lentos são aqueles
com velocidade média menor do que
60% da velocidade...
Experimentos: seneca com DB-SMoT
– DB-SMot: Lugares com alta variação
são aqueles com pontos com uma
variação angular maio...
Conclusões
• Para a aplicação de barcos de pesca, o
DB-SMoT gera resultados com uma
qualidade semântica maior.
• Ainda ger...
Agradecimentos e dúvidas
• Agradecimentos ao professor Luis
Otavio Alvares e à professora Vania
Bogorny pelas oportunidade...
Próximos SlideShares
Carregando em…5
×

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

297 visualizações

Publicada em

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

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
297
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
2
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

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

  1. 1. Descoberta de conhecimento em dados gerados por dispositivos móveis geo-referenciados Gabriel Oliveira Orientador: Luis Otavio Alvares Co-orientadora: Vania Bogorny
  2. 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. 3. Trajetórias de objetos móveis • Sequência de pontos, com coordenadas geográficas, ordenados no tempo. tempo
  4. 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. 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. 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. 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. 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. 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. 10. Experimentos: seneca • Barco seneca deixou a costa brasileira, pelo porto de Natal, e passou 22 dias pescando.
  11. 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. 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. 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. 14. Agradecimentos e dúvidas • Agradecimentos ao professor Luis Otavio Alvares e à professora Vania Bogorny pelas oportunidades e desafios.

×