搜索引擎排序算法研究与改进

《搜索引擎排序算法研究与改进》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、21世纪是信息化的世纪，而搜索引擎正是处理海量信息的有效工具。搜索引擎技术应用屮的排序技术又是各种技术难点屮的重屮之重，如何进行排序是各界人士研究的热点之一。Google搜索引擎便是依靠其性能极佳的PageRank排序算法屹立于广大搜索引擎之巅。然而随着信息海量化的增加，智能化的不断发展，仅仅依靠现有的排序技术已难以满足人们的要求，人们迫切需要更加符合时代要求的排序算法的出现。本文正是基于这样的现状，首先介绍了基于链接排序的PageRank算法和基于内容排序的一种文本引用算法；然后利用马尔科夫链的相关知识提岀了基于时间反馈的修止后的

2、PageRank算法和将文本引用的思想引入到基于奇异值分解原理的隐性语义索引的方法中來；紧接着借鉴百度的思想将基于链接排序与基于内容排序的方法融合起来；最后利用多目标决策的相关知识给出了评价标准，并结合本文所探讨的算法给岀了最终的评价。关键词：搜索引擎；排序算法；PageRank算法；隐性语义索引；多廿标决策AbstractThe21stcenturyisthecenturyofinformationtechnology,andthesearchengineisaneffectivetoolfordealingwithvastamo

3、utsofinformation.Rankingofthetechnologyforsearchengineisatoppriorityinavarietyoftechnicaldifficulties,anditisbecomingoneofthehottesttopics.GooglesearchenginestandsinthemajorityofthetopsearchenginesbytheexcellentperformanceofPageRankalgorithm.However,withtheincreasingof

4、thequantitativeinformationandthedevelopingofintelligence.itishardtomeetpeopledrequirementsonlyrelyingonexistingrankingtechnology.ltisurgentforamoreinlinewiththetimesofrankingalgorithmtoappear.Thispaperisbasedonthecurrentsituation.FirstjtintroducesPageRankalgorithmwhich

5、isbasedonlinkrankingandatextreferencerankingalgorithmwhichisbasedoncontentranking.andthenproposesrevisedPageRankalgorithmwhichconsideringtime-basedfeedbackbytheknowledgeofMarkovchainandintroducestheideaoftextreferencetothemethodofLatentSemanticIndexingwhichisbasedonSin

6、gularValueDccomposition.ThcnbythestudyofBaidulinksitcombinethelink-basedrankingmethodandthecontent-basedrankingmethod.Finallyitproposesanevaluationcriteriabasedonmulti-objectdecisionmaking,andthengivesthefinalevaluationvaluetothealgorithmwhichisdiscussedinthispaper.Key

7、Words：searchengine；rankingalgorithm；PageRankalgorithm；LatentSemanticIndexing；multi-objectdecisionmakingAbstract1绪论11.1选题的背景和意义11.2国内外研究综述11.3木文研究内容71.4木文组织结构82搜索引擎相关知识介绍92.1搜索引擎的分类92.2搜索引擎的体系结构103相关排序算法介绍133.1基于链接排序的PageRank算法133.1.1PageRank的数学模型133.1.2PageRank的计算方法143

8、.2基于内容排序的一种算法164排序算法的改进204.1基丁链接排序PageRank算法的改进204.2基于内容排序算法的改进254.3基于链接排序与基于内容排序算法的融合285算法性能评价30结论39参考文献40作者简历42学位论文