Python自然语言处理 课件 电子05-4- TextRank算法.pptx

Python自然语言处理第五章词向量与关键词提取020301050406LSA/LSI/LDA算法关键词提取技术概述词向量算法TF-IDF算法提取文本关键词TextRank算法目录 CONTENT章节回顾01OPTIONTF-IDF算法TextRank算法仅对单篇文档进行分析并能提取其中的关键词。早期应用于文档的自动摘要，基于句子维度的分析，利用TextRank对每个句子进行打分，找到分数最高的句子作为文档的关键词，从而实现自动摘要的效果。TextRank算法PageRank算法PageRank算法思想启发了TextRank算法。PageRank算法是谷歌构建原始搜索系统的时候提出的链式分析算法，该算法用来评价搜索系统网页重要性的一种方法，是一个成功的网页排序算法。 PageRank算法核心思想：链接数量：比如一个网页被越多其他的网页链接，说明该网页越重要。链接质量：比如一个网页被越高权值的网页链接，说明该网页越重要。TextRank算法PageRank算法计算图如图所示： 首先理解几个概念：出链：如果在网页a中附加了网页b的超链接b-link，用户浏览网页a时可以点击b-link然后进入网页b。上面这种a附有b-link这种情况表示a出链b。入链：上面通过点击网页a中b-link进入网页b，表示由a入链b。如果用户自己在浏览器输入栏输入网页b的URL，然后进入网页b，表示用户通过