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

Autores

  • 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.

Downloads

Publicado

2015-09-09

Edição

v. 3 n. 2 (2018): Campus Quixadá

Seção

Encontros Universitários 2018 - Campus Quixadá

Licença

Autores que publicam nesta revista concordam com os seguintes termos:
 
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
 
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
 
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.