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

Encontros Universitários 2018 - Quixadá

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

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.

Palavras-chave: .

Encontros Universitários da UFC, Fortaleza, v. 3, n. 2, 2018

185