基于仿射传播算法的多文档摘要方法.pdf

己口年 日月
第卷 第 日期 理 论 与 方 法
基 于仿 射 传 播算 法 的 多 文档 摘 要方 法
刘晓燕 。 黄 宇 尤红 建
．中科 院 空 间信 息处 理 与 应 用 系 统 技 术 重 点 实 验 室 北 京 ；
．中 国科 学 院 电子 学 研 究所 北 京 ；．中 国科 学 院 大 学 北 京
摘 要 ：大多现行 的基于 聚类 的多文档摘要方法存在对聚类算法初始设置 敏感 的问题 。针对上述 问题 ，提 出了一 种基于仿 射
传 播 ，算 法 的 中 文 多 文 档 摘 要 方 法 。算法 无需 选 择 聚 类 初 始 点 ，在 迭代 的 过 程 中 自动 确 定 聚类 中
心 与 聚类 个 数 。 解 决 了余 弦 相 似 矩 阵与 算 法 输 入 不 匹 配 的 问 题 。使 用 类 算 法 对 类 内 中 心 句 进 行 排 序 并 按 压 缩 比
抽取句 子 ，对抽取句子并 排序 最终生成摘要 。基于 中文语料 的实验表 明，该方法生成的摘要具有较高 的信息覆盖率 。