Desenvolvimento de algoritmos de busca de vizinhos mais proximos.

• Processo: 01/04462-1
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de junho de 2001
• Data de Término da vigência: 30 de setembro de 2003
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Eraldo Pereira Marinho
• Beneficiário: Mariana Tutui Pasquini
• Instituição Sede: Instituto de Geociências e Ciências Exatas (IGCE). Universidade Estadual Paulista (UNESP). Campus de Rio Claro. Rio Claro , SP, Brasil
• Assunto(s): Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Analise De Aglomeracoes | Arvores Geometricas

Resumo

Um projeto de implementação de uma biblioteca de aplicações de algoritmos de pesquisa de vizinhos mais próximos, num espaço de dados, está sendo proposto. O projeto está vinculado à principal linha de pesquisa do orientador, e deriva diretamente de sua tese de doutorado. A linha de pesquisa se engloba em Teoria da Computação, na subárea de análise de algoritmos e complexidade, e tem aplicações em bases de dados e, originalmente, em problemas de astrofísica computacional. O principal objetivo desse projeto é iniciar a aluna em técnicas não convencionais de buscas em bancos de dados e a re-usabilidade dessas para outras aplicações, tais como simulações hidrodinâmicas tridimensionais em astrofísica e síntese de imagens contínuas, em tons de cinza ou pseudocor, a partir de um uma distribuição discreta. (AU)