Comparando mapas conceituais utilizando correspondência de grafos

Resumo

Resumo: O problema de correspondência de grafos consiste em uma formulação matemática para descrever o reconhecimento de imagens a partir da comparação a modelos. Pretende-se neste trabalho, generalizar e aprimorar esta formulação, adaptando-a para uma aplicação em recuperação inteligente de informação, a saber, a comparação de mapas conceituais em representação de conhecimento construído por aprendizes, assim como investigar a utilização de algoritmos para a resolução desse problema, comparando-os com métodos já existentes na literatura de mapas conceituais.

Abstract: The problem of graph correspondence consists of a mathematical formulation for model-based image recognition. This work intends on generalizing and improving the original formulation, and adapting it to an application on intelligent information retrieval, namely the matching of concept maps representing student knowledge. It also intends to research the algorithms used to solve this problem, comparing them with others mentioned in the concept maps literature.