一种基于TextRank的单文本关键字提取算法.PDFVIP

一种基于TextRank 的单文本关键字提取算法 作者 柳林青, 余瀚, 费宁, 陈春玲 机构 南京邮电大学 计算机学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第3 期 访问地址 /article/02-2018-03-035.html 发布日期 2017-03-21 09:19:42 引用格式 柳林青, 余瀚, 费宁, 陈春玲. 一种基于TextRank 的单文本关键字提取算法[J/OL]. [2017-03-21]. /article/02-2018-03-035.html. 摘要 作为一种经典的文本关键字提取和摘要自动生成算法，TextRank 将文本看做若干单词组成的集合， 并通过对单词节点图的节点权值进行迭代计算，挖掘单词之间的潜在语义关系。在 TextRank 节 点图模型的基础上，将马尔可夫状态转移模型与节点图相结合，提出节点间边权为条件概率的新 模型生成算法TextRank_Revised 。通过对有标记和无标记的验证集进行验证，证明新的算法在不 提升时间复杂度的前提下，通过计算单文本得出的单词排序结果相较于原 TextRank 算法更加吻 合人工对文档的关键字提取结果。 关键词 TextRank, 单文本关键字, 提取算法, 有向带权图, 马尔可夫状态转移模型 中图分类号 TP391.1 基金项目 国家自然科学基金资助项目 35 优先出版 计 算 机 应 用 研 究 第 卷 一种基于TextRank 的单文本关键字提取算法* 柳林青，余 瀚，费 宁，陈春玲* (南京邮电大学 计算机学院，南京 210003) TextRank 摘 要：作为一种经典的文本关键字提取和摘要自动生成算法， 将文本看做若干单词组成的集合，并通过对单 词节点图的节点权值进行迭代计算，挖掘单词之间的潜在语义关系。在 TextRank 节点图模型的基础上，将马尔可夫状 态转移模型与节点图相结合，提出节点间边权为条件概率的新模型生成算法TextRank_Revised 。通过对有标记和无标记 的验证集进行验证，证明新的算法在不提升时间复杂度的前提下，通过计算单文本得出的单词排序结果相较于原 TextRank 算法更加吻合人工对文档的关键字提取结果。 关键词：TextRank ；单文本关键字；提取算法；有向带权图；马尔可夫状态转移模型 中图分类号：TP391.1 Key-word extracting algorithm from single text based on TextRank Liu Lingqing, Yu Han, Fei Ning, Chen Chunling* (College of Computer, Nanjing University of Posts ＆ Telecommunications, Nanjing 210003, China) Abstract: As a classical key-word extracting and abstraction auto-generating algorithm, TextRank considers the text as a