O estudo do Problema de Correspondência de Grafos Aplicado À Detecção de similaridades entre mapas conceituais

Resumo: Uma formulação matemática do problema de correspondência de grafos (PCG), mais genérica, que represente outras aplicações nas quais a identificação de preservação estrutural de grafos é importante se faz desejável.

Pretende-se aprimorar a formulação já proposta do PCG, adaptando-a para uma aplicação em recuperação inteligente de informação, a saber, a comparação de mapas conceituais para representação de documentos, assim como investigar a utilização de métodos heurísticos como GRASP para a resolução desse problema, comparando-os com métodos já existentes para a comparação de mapas conceituais.

Data de início: 01/10/2005
Prazo (meses): 15

Participantes:

Papel Nomeordem decrescente
Pesquisador CREDINE SILVA DE MENEZES
Pesquisador DAVIDSON CURY
Coordenador MARIA CLAUDIA SILVA BOERES
Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910