O PROBLEMA DE CLASSIFICAÇÃO COMBINATÓRIA - UMA ABORDAGEM DE CLASSIFICAÇÃO EM GRAFOS

  • Marcelo Pereira Vieira
  • Paulo Ravi Feijão Leal, José Gabriel Damasceno Almeida
  • Paulo Henrique Macedo de Araujo

Resumo

Este artigo apresenta o Problema de Classificação Combinatória (PCC) e propõe ideias de heurísticas a serem desenvolvidas e aplicadas ao problema para se obter uma boa solução viável. Um problema de classificação consiste em identificar padrões em um certo conjunto de dados (dataset) já categorizados a fim de prever a categoria de qualquer dado novo que se deseja classificar. O PCC foi definido de forma a representar uma abordagem analóga ao problema de classificação com convexidade Euclidiana no espaço multidimensional para ser aplicada a grafos. Para tanto, utilizamos a noção da convexidade geodética a fim de agrupar os dados iniciais e prever a categoria de dados novos em grafos.
Publicado
2015-09-09
Seção
Encontros Universitários 2018 - Campus Quixadá