刘松彬
- 作品数：2 被引量：8H指数：1
- 供职机构：北京信息科技大学中文信息处理研究中心更多>>
- 发文基金：北京市教委科技发展计划北京市属高等学校人才强教计划资助项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于分解转移矩阵的PageRank迭代计算方法
- 提出了一种基于分解转移矩阵的 PageRank 的迭代计算方法。该方法对 PageRank 理论模型进一步推导, 把其 Markov 状态转移矩阵进行了分解,从而降低存储开销和计算复杂度,减少 I/O 需求,使得 Pag...
- 刘松彬都云程施水才
- 关键词：PAGERANK搜索引擎矩阵分解
- 文献传递
- 基于分解转移矩阵的PageRank迭代计算方法被引量：8
- 2007年
- 本文提出了一种基于分解转移矩阵的PageRank的迭代计算方法。该方法对PageRank理论模型进一步推导,把其Markov状态转移矩阵进行了分解,从而降低存储开销和计算复杂度,减少I/O需求,使得PageRank计算的工程化实现更为简单。实验表明1 700多万的网页2.8亿条链接,可以在30秒内完成一次迭代,内存需求峰值585MB,可以满足工程化应用的需求。
- 刘松彬都云程施水才
- 关键词：计算机应用中文信息处理PAGERANK搜索引擎矩阵分解
