首页 | 本学科首页   官方微博 | 高级检索  
     

利用蚁群算法对PageRank算法的改进
引用本文:丁岳伟,郭辉.利用蚁群算法对PageRank算法的改进[J].计算机应用,2009,29(10).
作者姓名:丁岳伟  郭辉
作者单位:上海理工大学,光电信息与计算机工程学院,上海,200093
摘    要:在PageRank算法的基础上应用蚁群算法的主要思想, 对网页按关键字检索后被点击的次数进行统计,根据其在初始排序结果中的位置对网页进行分类,通过给定的函数变换对按照以上两个因素统计分析所得的结果进行运算,将其作为网页与关键字关联度的一个评判依据.从而对网页的权值(PR值)进行迭代修正,并返回一个新的排序结果.通过模拟实验表明,此方法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在返回结果中的排名得到提升,更容易被检索到,提高了查准率.

关 键 词:PageRank算法  蚁群优化  PR值  排序

Improvement of PageRank algorithm by ant colony algorithm
DING Yue-wei,GUO Hui.Improvement of PageRank algorithm by ant colony algorithm[J].journal of Computer Applications,2009,29(10).
Authors:DING Yue-wei  GUO Hui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号