PENALIZAÇÃO POR NÃO-CONECTIVIDADE PONDERADA DE GRAFOS (pp.25-30)

  • Spencer Barbosa da Silva
  • Anderson Ribeiro Duarte

Resumo

O problema de detecção e inferência de clusters vem sendo recentemente tratado em muitos trabalhos através de técnicas de otimização. Recentes medidas de penalização são associadas à Estatístitica Scan Espacial para a detecção de clusters irregulares. Uma destas medidas é a de Não Conectividade, que se mostra bastante eficaz no auxílio para a detecção. Entretanto tal medida apresenta dificuldades para interpretar as diferenças existentes quanto a importância de cada conexão dentro de um possível cluster. Será proposta uma estratégia de ponderação para os termos associados à medida de Não conectividade visando aumentar a eficiência da medida anterior para detecção de clusters irregulares.
Publicado
2012-09-28
Seção
Artigos