arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.08047cs.CLcs.LG

基于覆盖树的增量式抽取型观点摘要生成

Incremental Extractive Opinion Summarization Using Cover Trees

UNC Chapel Hill(北卡罗来纳大学教堂山分校);Google DeepMind(谷歌DeepMind);Google Research(谷歌研究院)

Somnath Basu Roy Chowdhury, Nicholas Monath, Avinava Dubey, Manzil Zaheer, Andrew McCallum, Amr Ahmed, Snigdha Chaturvedi

AI总结:

针对增量场景下传统中心性抽取观点摘要方法效率低的问题,提出基于覆盖树的CoverSumm算法,通过索引评论表示与维护候选句池实现高效增量CentroidRank摘要生成,速度最高提升36倍且摘要质量优异。

摘要:

抽取型观点摘要旨在通过提取能够捕捉评论集中普遍观点的代表性句子,自动生成关于某一实体(例如产品评论)的文本摘要。通常在在线市场中,用户评论会随时间不断积累,观点摘要需要定期更新,以便为客户提供最新信息。在本研究中,我们探讨增量场景下的抽取型观点摘要任务,该场景下底层评论集会随时间动态演变。\n许多当前最先进的抽取型观点摘要方法都基于中心性原理,例如CentroidRank(Radev等人,2004;Chowdhury等人,2022)。CentroidRank通过在表示空间中选取最接近质心的评句子集作为摘要,以此实现抽取式摘要生成。然而,这类方法无法在评论逐条到达的增量场景下高效运行。\n本文提出了一种高效算法,可在增量场景下准确计算CentroidRank摘要。我们的方法CoverSumm依托覆盖树(cover tree)对评论表示进行索引,并维护一个候选摘要评论句的储备池。运行时间的理论分析与实证分析均验证了CoverSumm的有效性。实证方面,在多样化的数据集(包括真实数据集以及为验证扩展性需求而构建的合成数据集)上,我们证明CoverSumm的速度比基线方法最高快36倍,并且能够适应数据分布的细微变化。我们还对生成的摘要开展了人工评估,结果表明CoverSumm能够生成与底层评论集一致的、信息丰富的摘要。

英文摘要:

Extractive opinion summarization involves automatically producing a summary of text about an entity (e.g., a product's reviews) by extracting representative sentences that capture prevalent opinions in the review set. Typically, in online marketplaces user reviews accumulate over time, and opinion summaries need to be updated periodically to provide customers with up-to-date information. In this work, we study the task of extractive opinion summarization in an incremental setting, where the underlying review set evolves over time. Many of the state-of-the-art extractive opinion summarization approaches are centrality-based, such as CentroidRank (Radev et al., 2004; Chowdhury et al., 2022). CentroidRank performs extractive summarization by selecting a subset of review sentences closest to the centroid in the representation space as the summary. However, these methods are not capable of operating efficiently in an incremental setting, where reviews arrive one at a time. In this paper, we present an efficient algorithm for accurately computing the CentroidRank summaries in an incremental setting. Our approach, CoverSumm, relies on indexing review representations in a cover tree and maintaining a reservoir of candidate summary review sentences. CoverSumm's efficacy is supported by a theoretical and empirical analysis of running time. Empirically, on a diverse collection of data (both real and synthetically created to illustrate scaling considerations), we demonstrate that CoverSumm is up to 36x faster than baseline methods, and capable of adapting to nuanced changes in data distribution. We also conduct human evaluations of the generated summaries and find that CoverSumm is capable of producing informative summaries consistent with the underlying review set.

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

↑