基于时间反馈和分类技术的PageRank算法改进研究

《基于时间反馈和分类技术的PageRank算法改进研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工大学学位论文原刨性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：磊曩。关于论文使用授权的说明学位论文作者完全了解北京化工大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京化工大学。学校有权保留并向国家有关部门或机构送交论文

2、的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。保密论文注释：本学位论文属于保密范围，在廿解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。作者签名：导师签名：为矗。日期：塑!：±：立曰期：丝12：量：互北京化工大学硕士学位论文学位论文数据集中图分类号TP391学科分类号520．60论文编号1001020130791密级公开学位授予单位代码10010学位授予单位名称北京化工大学作者姓名李更生学

3、号2010000791获学位专业名称控制科学与工程获学位专业代码0811课题来源自选项目研究方向搜索引擎论文题目基于时间反馈和分类技术的PagoRaak算法改进研究关键词PageRank，搜索引擎，时间反馈，分类技术论文答辩日期2013．05．25·论文类型应用研究学位论文评阅及答辩委员会情况姓名职称工作单位学科专长指导教师山岚研究员北京化工大学搜索引擎评阅人1祝海江副教授北京化工大学模式识引与智能系统评阅人2肖亮副教授北京化工大学医学成像、电路设计评阅人3评阅人4评阅人5椭员纵王建林教授北京化工大学测控

4、技术答辩委员1耿志强教授北京化工大学自动控制与神经网络答辩委员2聂伟副教授北京化工大学信息通信答辩委员3祝海江副教授北京化工大学模式识引与智能系统答辩委员4肖亮副教授北京化工大学医学成像、电路设计答辩委员5注：一．论文类型：1．基础研究2．应用研究3．开发研究4．其它二．中图分类号在《中国图书资料分类法))查询。三．学科分类号在中华人民共和国国家标准(GB／T13745-9)《学科分类与代码》中查询。四．论文编号由单位代码和年份及学号的后四位组成。中文摘要基于时间反馈和分类技术的PageRank改进算法当

5、前的信息时代，互联网快速发展，网络上不断产生大量无序的信息，当用户需要搜寻自己关心的信息时，就需要利用搜索引擎快速而准确的反馈结果。这就对搜索引擎的搜索技术提出了更高的挑战，在这一搜索引擎改进过程中，搜索引擎网页排序算法理所当然的成为搜索引擎改进的关键问题。在搜索引擎产生的初期，传统的搜索引擎排名算法中，PageRank算法和Hits算法是两个经典算法，它们都是基于网页链接结构的，这些算法也是国内外搜索引擎算法改进的依据和基础，同时也出现了一些行之有效的改进算法。本文首先阐述了搜索引擎排序算法的研究背景和

6、意义，以及国内外关于搜索引擎的发展现状等，分析了搜索引擎的工作原理与技术，以及搜索引擎网站的评测指标。然后通过分析传统PageRank算法、Hits算法的优势和不足，为本文对PageRank算法的综合改进奠定了基础。本文的重点内容在于对已有PageRank算法的改进算法进行进一步融合，提出了结合网页分类技术和具有时间反馈因子的PageRank算法的综合改进算法，并依据该算法，改进了PR值的计算公式。并对改进后的算法进行设计验证，将改进前后算法的实验结果进行对比，验证了改进后的算法可以一定程度上提高搜索引擎

7、的查准率和查全率。北京化工大学硕士学位论文关键词：PageRank，搜索引擎，时间反馈，分类技术ABSTRACTTHEIMPRoVEMENToFTHEPAGERANKALGoRITHMBASEDoNTIMEFEEDBACKANDCLASSIFICATIoNTECHNoLoGYWiththedevelopmentoftheInternetundertheperiodofinformationtime，therearevariouskindsofinformationdisorderedlypresented

8、ontheintemet．Moreover,itseemstobeadeemedchallengeforpresentsearchingenginestomeettheneedsofinternetcustomersefficientlyandeffectivelyinthissituation．So，itisthesearchingenginerankingalgorithmthatbeexpectedasamethodto