Evolução Gramatical para construção automática de funções de similaridade no contexto de aprendizado semissupervisionado

Resumo

Grandes volumes de dados têm sido coletados no mundo moderno, a necessidade de classificá-los auxilia posteriores análises e avaliações. Conjuntos de dados quando classificados podem ser representados de diversas maneiras. A técnica de representação através de grafos tem sido bastante estudada na literatura e apresenta algumas vantagens como representação de múltiplas classes e representação da estrutura topológica dos dados. No entanto a construção de um grafo a partir de um conjunto de dados não acontece de maneira trivial. É preciso uma função para avaliar se dois exemplos devem ou não estar conectados e a escolha da função para melhor representar um determinado conjunto não é uma tarefa simples. Bons resultados são obtidos após diversas tentativas geradas manualmente. Seria então, possível realizar a escolha dessas funções automaticamente? Este projeto tem como principal objetivo a automatização na construção de funções com a Evolução Gramatical. Por meio da combinação entre algoritmos genéticos e gramáticas BNF se torna mais simples a busca pela função que melhor representa um conjunto de dados.