基于AHP的改进PageRank算法及Hadoop实现

• 作者: 岳振军 荣传振 邱继远 马娅娅
• 来源期刊: 军事通信技术
• 学科: 工学
• 关键词: 网页排序 层次分析法 分布式计算平台 主题漂移 时效性
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 维护与革新
• 页码范围: 74-79
• 页数: 6页
• 分类号: TP312
• 语种: 中文
• DOI: 10.16464/j.cnki.cn32-1289.2016.01.016

摘要

提出了以网页链接数量、时效性和主题相关性作为网页检索关键因素方法,解决了传统PageRank算法存在主题漂移、歧视新网页和计算量大等问题.应用层次分析法进行综合排序权重值计算,给出了各项指标的量化和可共度化方法,针对不同的应用需求,构建相应的成对比较矩阵,通过计算矩阵的最大特征值相应的归一化特征向量确定排序向量.在Hadoop分布式计算平台上实现了改进算法,并将改进后的算法和原算法及Hits算法的排序结果进行了对比分析,结果表明改进算法的查准率提升了22％左右.