AplicaÃÃo de algoritmos de agrupamento para anÃlise de trÃfegos aÃreos desconhecidos em sistemas de informaÃÃes geogrÃficas.

AUTOR(ES)

Guidini, Mauricio Pagliarini

DATA DE PUBLICAÇÃO

2007

RESUMO

Esta dissertaÃÃo engloba dois objetivos. O primeiro consiste em dotar o Comando da AeronÃutica de um estudo sobre as tecnologias: de manipulaÃÃo de objetos georeferenciados; de gerenciamento de bancos de dados georeferenciados; de exibiÃÃo de imagens georeferenciadas; e de MineraÃÃo de Dados que possam ser integradas para formar um Sistema de InformaÃÃes GeogrÃficas (SIG), como proposta para apoiar uma soluÃÃo automatizada de anÃlise dos TrÃfegos AÃreos Desconhecidos (TAD), com o emprego de algoritmos de MineraÃÃo de Dados e apresentaÃÃo dos resultados de forma grÃfica e georeferenciada, a fim de aumentar a eficiÃncia na descoberta de padrÃes e proporcionar agilidade no planejamento de operaÃÃes aÃreas. O segundo objetivo consiste em comparar os trÃs algoritmos de agrupamento k-means, Leader e Kohonen, na tarefa de agrupar registros de trÃfegos aÃreos desconhecidos, representados por segmentos de reta, determinando o mais adequado a ser implementado como algoritmo de MineraÃÃo de Dados no sistema proposto. O problema foi abordado seguindo as etapas do processo de KDD (Knowledge Discovery in Databases). Na etapa de prÃ-processamento, houve a seleÃÃo dos atributos necessÃrios à aplicaÃÃo do algoritmo de MineraÃÃo de Dados, e a determinaÃÃo das transformaÃÃes necessÃrias dos dados, para formaÃÃo da base de dados para o trabalho. Foram escolhidos a biblioteca TerraLib, desenvolvida em conjunto pelo Instituto Nacional de Pesquisas Espaciais (INPE), pela PontifÃcia Universidade CatÃlica do Rio de Janeiro (PUC-Rio) e a FundaÃÃo de CiÃncia, AplicaÃÃes e Tecnologia Espaciais (FUNCATE), e o software TerraView, desenvolvido pelo INPE, para comporem a base de um protÃtipo de SIG. Os algoritmos selecionados foram implementados em C++, e passaram por testes de desempenho, para determinaÃÃo do mais adequado a ser incluÃdo para realizar a mineraÃÃo dos trÃfegos aÃreos desconhecidos dentro do protÃtipo de SIG. ApÃs os testes, o algoritmo Leader mostrou ser a melhor opÃÃo, devido ao seu desempenho geral. Assim estava completa a etapa de MineraÃÃo de Dados do KDD. Uma vez determinado o algoritmo de mineraÃÃo, a etapa de pÃs-processamento foi completada atravÃs da integraÃÃo das funcionalidades de importaÃÃo de dados e aplicaÃÃo do algoritmo de mineraÃÃo ao protÃtipo de SIG composto pelo software TerraView e pela biblioteca TerraLib.

ASSUNTO(S)

controle de trÃfego aÃreo vigilÃncia algoritmos sistema de informaÃÃo geogrÃfica - gis matemÃtica aplicada avaliaÃÃo de software mapas auto-organizÃveis (redes neurais) mineraÃÃo de dados

Documentos Relacionados

• MineraÃÃo de dados aplicada ao estudo do perfil de trÃfegos aÃreos desconhecidos.
• RequalificaÃÃo urbana a partir de informaÃÃes de cadastros territoriais e sistemas de informaÃÃes geogrÃficas.
• AnÃlise e simulaÃÃo do processo de transformaÃÃo de chuva em vazÃo com suporte de Sistema de InformaÃÃes GeogrÃficas (SIG)
• AglomeraÃÃes geogrÃficas e sistemas produtivos locais: uma anÃlise para o setor da tecnologia da informaÃÃo
• Estudo de traÃados de rodovias com o uso de dados de satÃlites e sistema de informaÃÃes geogrÃficas.