基于非完全吸收马尔科夫链的多文档自动文摘算法

• 作者: 房俊 高晶
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 非完全吸收马尔科夫链 LexRank 面向主题的先验分布 多文档自动文摘
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 201-205
• 页数: 5页
• 分类号: TP391
• 字数: 5727字
• 语种: 中文

摘要

吸收马尔科夫链模型在自动文摘领域的有效性已经证实.然而,此模型中的平均期望历经次数需要通过矩阵求逆得到,所以模型的时间复杂度很高.此外,由于自身的局限性,它也无法利用除句子间相互关系以外的其它信息.针对此问题建立了一个新的模型:非完全吸收马尔科夫链;并以此为基础提出了一个新的多文档文摘算法.证明了吸收马尔科夫链的平均期望历经次数与对应的非完全吸收马尔科夫链的稳态概率分布的等价性,而后者可通过迭代求解.同时,这个新的模型还可以引入除句子间相互关系以外的其它信息,从而生成更准确的文摘.在TAC2011上的实验证实了该模型的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	房俊	北方工业大学云计算研究中心	16	271	6.0	16.0
2	高晶	北方工业大学云计算研究中心	6	9	2.0	2.0