节点文献
基于语义重构的文本摘要算法
Text Summarization Based on Semantic Reconstruction
【作者】 张弛;
【作者基本信息】 南京大学 , 计算机科学与技术, 2016, 硕士
【摘要】 互联网技术的快速发展产生了数据爆炸和信息过载的问题,同时现代生活节奏的加快催生了用户快速阅读的需求,使得文本自动摘要技术成为了当今科学界的研究热点。相比其他自然语言处理任务,自动摘要技术的挑战在于摘要的评价指标无法精准量化,极具主观性,而且自动摘要往往深受冗余信息的困扰。目前主流的自动摘要算法是通过预先定义某个指标,对所有句子进行打分,然后对句子排序并抽取top-k作为生成摘要。然而这些抽取排序模型一方面对句子独立打分,孤立了句子之间的联系,忽略了文章的结构信息;一方面选取的评分指标通常是词素级别或者统计特征,缺乏语义信息。针对这些缺点,我们设想一个高质量的摘要能够很好地还原原文的语义,进而提出了语义重构模型:通过寻找能够以最小损失重构原文语义的句子集作为最后的生成摘要。本文的工作主要包括两个方面:(1)针对词袋模型的高维稀疏、缺乏语义信息的现象,设计了两种简单有效的语义向量化方式表示文本,分别是基于神经语言模型的词嵌入加权方法和基于多层自编码网络的深度降维方法。并通过句子分类实验证明了这两种向量化方式都能得到紧凑且具有语义的文本表示。(2)分别设计了基于二次规划的线性重构策略和更为平滑灵活的非线性重构策略,以得到能最佳还原原文的句子并作为结果摘要。另外通过冗余消减手段在改进了重构策略并提高了摘要质量。最后在DUC标准数据集上的摘要实验对比,证明了本文的语义重构模型的合理性和有效性。
【Abstract】 With the rapid development of web technology, here comes the problem of data explosion and information overload. Therefore the technology of automatic text summarization becomes the hotspot in computer science. In contrast with other NLP tasks, the challenges that automatic summarization face with are that the judge issue of summary is too subjective and there always lots of redundancy lying in the result summary. Most existing models score sentence by predefining some features and select the top-k sentences as result summary. However these ranking models score each sentence independently without considering the relationships between sentences. On the other hand, these predefined features usually are lexical or statistical, which cannot capture the semantic meanings of text. To counter these shortcomings, we assume that a good summary can reconstruct the original document, and we propose the semantic reconstruction model basing on this assumption. The proposed model selects the sentences that can best reconstruct the original document as the result summary. Our work in this paper consists of two parts:1. Semantic representations of sentence. Given that the bag-of-words vector can not capture the semantic meanings, we use two approaches to learn compact and semantic representations for sentence:(1) weighted mean of word embeddings; (2) deep coding. The semantic representations can be used as the input of reconstruction model.2. Reconstruction strategy is the key of semantic reconstruction and aims to find the most relevant sentences. The reconstruction strategy in this paper includes a simple linear function and flexible nonlinear function, respectively basing on quadratic programming and neural network. Besides, redundant sentences can be reduced by redundancy reduction algorithm to improve the summary quality. And the summary experiments basing on the DUC datasets validate the effectiveness of our model.
【Key words】 automatic summarization; semantic reconstruction; word embedding; semantic representation;