计算机应用研究2018,Vol.35Issue(3):705-710,6.DOI:10.3969/j.issn.1001-3695.2018.03.014
一种基于TextRank的单文本关键字提取算法
Key-word extracting algorithm from single text based on TextRank
摘要
Abstract
As a classical key-word extracting and abstraction auto-generating algorithm,TextRank considered the text as a group of terms,and sought a latent semantic relationship between terms according to iteratively calculating the weights of the terms in the nodes graph.Based on the nodes graph model of TextRank,combined node graph and Markov state transform model,weighted the edge between nodes with conditional probability,proposed a new nodes graph model and corresponding algorithm TextRank_Revised(TR-R).According to the verification on labeled and unlabeled samples,it shows that without promotion of time complexity,the new algorithm can get a key-word sorting consequence which is closer to the manual than the original algorithm from the single text.关键词
TextRank/单文本关键字/提取算法/有向带权图/马尔可夫状态转移模型Key words
TextRank/key word of single text/extracting algorithm/weighted directed graph/Markov state transform model分类
信息技术与安全科学引用本文复制引用
柳林青,余瀚,费宁,陈春玲..一种基于TextRank的单文本关键字提取算法[J].计算机应用研究,2018,35(3):705-710,6.基金项目
国家自然科学基金资助项目(11501302) (11501302)