Uma Abordagem para Comparação de Mapas Conceituais utilizando Correspondência de Grafos

Abstract

O problema de correspondência de grafos (PCG) consiste em um problema formulado em Otimização Combinatória para a comparação estrutural de grafos, a partir da identificação desimilaridades. Proposto inicialmente para aplicações em reconhecimento de imagens, pretende-se neste trabalho, adaptá-lo para uma aplicação em recuperação inteligente de informação, a saber, a comparação de mapas conceituais em representação de conhecimento, assim como investigar autilização de algoritmos heurísticos e exatos para a sua resolução.