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

Abstract : The Internet has led to a dramatic increase in the amount of available information. In this context, reading and understanding this flow of information have become costly tasks. In the last years, to assist people to understand textual data, various Natural Language Processing (NLP) applications based on Combinatorial Optimization have been devised. However, for Multi-Sentences Compression (MSC), method which reduces the sentence length without removing core information, the insertion of optimization methods requires further study to improve the performance of MSC. This article describes a method for MSC using Combinatorial Optimization and Graph Theory to generate more informative sentences while maintaining their grammaticality. An experiment led on a corpus of 40 clusters of sentences shows that our system has achieved a very good quality and is better than the state-of-the-art.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01779182
Contributor : Elvys Linhares Pontes <>
Submitted on : Saturday, February 16, 2019 - 12:32:22 PM
Last modification on : Friday, March 22, 2019 - 11:34:07 AM
Long-term archiving on : Friday, May 17, 2019 - 3:57:47 PM

File

SBPO16.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01779182, version 1
  • ARXIV : 1703.06501

Collections

Citation

Elvys Linhares Pontes, Thiago Gouveia da Silva, Andréa Carneiro Linhares, Juan-Manuel Torres-Moreno, Stéphane Huet. Métodos de Otimização Combinatória Aplicados ao Problema de Compressão MultiFrases. LVIII SBPO Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória, ES, Brazil. ⟨hal-01779182⟩

Share

Metrics

Record views

75

Files downloads

8