摘要
首先对PageRank算法进行了一般性介绍,研究了现有的基于链接结构的改进算法。在此基础上,指出PageRank算法给不同网页分配相同的PageRank值影响了网页的排序质量,提出了一种基于多层分类技术的改进算法HCPR,并对PageRank和HCPR算法进行了相应测试和比较。实验结果表明,HCPR的排序结果比PageRank提高了约15.3%的相关度。
The PageRank algorithm is introduced, and the improved methods based on the algorithm existed is researched firstly. Besides, it indicates that the PageRank algorithm influences the ranking quality ofwebsites by assigning the PageRank value on the average, and an improved algorithm based on hierarchic classification technology is proposed, and then the measure is carried out and the improved algorithm is tested. The experimental results show that HCPR improves the relation degree by about 15.3% compared to PageRank.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第22期5921-5923,F0003,共4页
Computer Engineering and Design
基金
海南省自然科学基金项目(80546)
海南省教育厅高校科研基金项目(Hj2008-117)
琼州学院科研基金项目(QY200815)
关键词
搜索引擎
信息检索
排序算法
数据挖掘
页面等级
search engine
information retrieval
ranking algorithm
data mining
PageRank
