Algoritmos evolutivos aplicados em Estatística Espacial - Heurísticas baseadas em vizinhanças para detecção de clusters espaciais com geometria arbitrária

Abstract

Apresentamos aqui a descrição e implementação computacional de algumas técnicas estatísticas e computacionais para a detecção de clusters espaciais com formas arbitrárias dentre as diversas regiões de um mapa em questão. Tais clusters espaciais consistem em aglomerados populacionais que apresentam uma característica de interesse para o estudo com formas desproporcionais ao restante das regiões consideradas. As heurísticas apresentadas são oriundas da necessidade de se aperfeiçoar os métodos de detecção de clusters de formato irregular, de tal forma que sejam mais eficientes do que a metodologia já utilizada para detecção de clusters de formato circular. Neste trabalho definimos estes métodos como Algoritmos de Vizinhanças e utilizamos algumas variações deste, o Algoritmo de Vizinhança com Seleção de Vizinho Ótimo e o Algoritmo de Vizinhança com Seleção Proporcional.