基于两级修正的页面排序改进算法  

Improved ranking algorithm based on two-stage correction

作　　者：刘恩海[1] 张梅芳[1] 李天义[1,2] 梁慧[3] 穆立 

机构地区：[1]河北工业大学计算机科学与软件学院 [2]93642部队 [3]空军预警学院黄陂士官学校训练部 [4]空军93756部队电子教研室

出　　处：《计算机工程与设计》2014年第6期2024-2028,共5页Computer Engineering and Design

基　　金：河北省自然科学基金项目(F2013202104)

摘　　要：经典的PageRank算法主要根据网页间链接结构进行分析排序,容易产生主题漂移、偏重旧网页、平均分配网页权值、忽视用户兴趣等问题。为了改进上述缺陷,提出一种基于两级修正的页面排序改进算法。综合利用网页相似度、点击量趋势、站内外链接、时间因子对网页的排序值进行一级修正;在此基础上结合用户兴趣对查询结果的排序值进行二级修正,使网页重要性权值计算更为合理;组织毕业生、在校生、教师3组人群进行实验调查,实验结果表明,与传统Page-Rank算法相比较,改进后算法的排序结果查准率更高,更满足用户的需求。Classic PageRank algorithm analyzed the sort of pages mainly based on link structure of web pages,so this algorithm easily lead to topic-drift,emphasis on old pages,evenly distributed web weight,ignorunce of the user interest and other issues.To overcome these defects,an improved ranking algorithm based on two-stage correction was proposed.Firstly,using the web similarity,click traffic trends,authority,and the time factors to correct the ranking value of web page.Then,on these basis,combining with users interest to conduct the secondary correction for the query results.It could make the web pages importance of weight calculation more reasonable.At last,the experiment was conducted by three groups including graduates,students and the teachers.The experimental results showed that,compared with conventional PageRank algorithm,the improved algorithm has higher precision,and better met the needs of users.

关 键 词：两级修正 PAGERANK 相似度 点击量趋势 权威性 时间维 用户兴趣 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]