Penalização por não-conectividade ponderada de grafos.

• Autor(es): Silva, Spencer Barbosa da ; Duarte, Anderson Ribeiro
• Data: 2015
• Origem: Oasisbr
• Assunto(s): Teoria de grafos; Otimização multi-objetivo
• Tipo de Documento: Artigo científico
• Idioma: Português

Descrição

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.