arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.06501cs.CL
收藏

MultiFrases压缩问题的最佳组合应用方法

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

Elvys Linhares Pontes, Thiago Gouveia da Silva, Andréa Carneiro Linhares, Juan-Manuel Torres-Moreno, Stéphane Huet

摘要:

互联网使可获得的信息量急剧增加。在这种情况下,阅读和理解这种信息流已成为代价高昂的任务。近年来,为了帮助人们理解文本数据,已经设计出基于组合优化的各种自然语言处理(NLP)应用。然而,对于多句子压缩(MSC)这种在不去除核心信息的情况下减少句子长度的方法,如何插入优化方法来提高MSC的性能还需要进一步的研究。本文介绍了一种MSC使用组合优化和图论生成更多信息的句子,同时保持其语法的方法。在40个句子集的语料库上进行的实验表明,我们的系统取得了很好的质量,优于最先进的。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑