广义最小支配集及其在自动文本摘要中的应用
信息检索
2016-05-04 v1 统计力学
计算与语言
物理与社会
摘要
对于由顶点和带权边构成的图，广义最小支配集(MDS)是基数最小的顶点集合，使得每个外部顶点到该集合内顶点的边权之和大于或等于某一阈值。在所有边权均等于该阈值的极限情形下，此广义 MDS 问题退化为常规 MDS 问题。本文采用复本对称自旋玻璃理论处理广义 MDS 问题，并导出一组置信传播方程。作为一个实际应用，我们考虑提取一组能最佳概括给定输入文本文档的句子的问题。我们对这种受统计物理启发的方法在自动文本摘要问题上进行了初步测试。
引用
@article{arxiv.1602.04930,
title = {Generalized minimum dominating set and application in automatic text summarization},
author = {Yi-Zhi Xu and Hai-Jun Zhou},
journal= {arXiv preprint arXiv:1602.04930},
year = {2016}
}
备注
11 pages, including 4 figures and 2 tables. To be published in Journal of Physics: Conference Series