Summary: 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.
Starting date: 01/10/2005
Deadline (months): 15
Participants:
Role | Name |
---|---|
Coordinator * | MARIA CLAUDIA SILVA BOERES |
Researcher * | CREDINE SILVA DE MENEZES |
Researcher * | DAVIDSON CURY |