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

基于复杂网络动态测量的多文档摘要抽取

Extractive Multi Document Summarization using Dynamical Measurements of Complex Networks

Institute of Mathematics and Computer Science(数学与计算机科学研究所);University of São Paulo(圣保罗大学)

Jorge V. Tohalino, Diego R. Amancio

摘要:

由于互联网上存在大量文本信息,因此使用查找相关且简洁内容的技术至关重要。一个典型的任务,致力于识别信息的句子,在文件是所谓的提取文件摘要任务。在本文中,我们使用复杂网络的概念,设计了一个提取多文档摘要(MDS)的方法,提取最中心的句子从几个文本源。在该模型中,文本被表示为网络,其中节点表示句子,边基于共享单词的数量建立。与以前的工作不同,相关术语的识别是通过复杂网络的动态测量,包括对称性,可达性和吸收时间,通过节点的表征来指导的。对所提出的系统的评估表明,通过特定的动态测量,包括那些基于通过随机游走探索网络的测量,获得了优异的结果。

英文摘要:

Due to the large amount of textual information available on Internet, it is of paramount relevance to use techniques that find relevant and concise content. A typical task devoted to the identification of informative sentences in documents is the so called extractive document summarization task. In this paper, we use complex network concepts to devise an extractive Multi Document Summarization (MDS) method, which extracts the most central sentences from several textual sources. In the proposed model, texts are represented as networks, where nodes represent sentences and the edges are established based on the number of shared words. Differently from previous works, the identification of relevant terms is guided by the characterization of nodes via dynamical measurements of complex networks, including symmetry, accessibility and absorption time. The evaluation of the proposed system revealed that excellent results were obtained with particular dynamical measurements, including those based on the exploration of networks via random walks.

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

↑