Métodos de Otimização Combinatória Aplicados ao Problema de Compressão MultiFrases

A Internet possibilitou o aumento consideravel da quantidade de informacao disponivel. Nesse contexto, a leitura e o entendimento desse fluxo de informacoes tornaram-se tarefas dispendiosas. Ao longo dos ultimos anos, com o intuito de ajudar a compreensao dos dados textuais, varias aplicacoes da area de Processamento de Linguagem Natural (PLN) baseando-se em metodos de Otimizacao Combinatoria vem sendo implementadas. Contundo, para a Compressao MultiFrases (CMF), tecnica que reduz o tamanho de uma frase sem remover as principais informacoes nela contidas, a insercao de metodos de otimizacao necessita de um maior estudo a fim de melhorar a performance da CMF. Este artigo descreve um metodo de CMF utilizando a Otimizacao Combinatoria e a Teoria dos Grafos para gerar frases mais informativas mantendo a gramaticalidade das mesmas. Um experimento com 40 clusters de frases comprova que nosso sistema obteve uma otima qualidade e foi melhor que o estado da arte.