基于二阶半马氏过程的网页排序算法.pdfVIP

基于二阶半马氏过程的网页排序算法 ABSTRACT WiththewideapplicationandrapiddevelopmentofInternet,inordertosearchoutthe informationyouwantfromthemassofresources,peoplehavetorelyheavilyonasearch engine,informationretrievaltechniquestohelp.infactisWebpagesortalgorithmplaysa vitalroleinthe. WebpagerankingisthekeyWebpagesortingalgorithm.Inthispaper,therandom processmodelanalysisofPageRankalgorithm,BrowseRankalgorithmandBrowseRank Plusalgorithm,explainedthatalthoughtheyhavedifferentalgorithmscorrespondingto each,arenotcommunicatedwitheachother,buttheycanusetheMarkovstochastic processtoexplain,theMarkovprocesshasitsimportantandwidelyapplicationin Webpagesort.Inthispaper,basedonsummarizingthepreviousresearchresults,proposea newuserbrowsinggraph,andgivestheimportanceof second-ordersemi-Markovmodel WebpagesortingbasedonthealgorithmofBrowseRank- . Therefore,usingthethoughtandmethodofMarkovprocessesisreasonabletoexplain therelatedproblemsinWebpagesort,forWebpagesortingalgorithmprovidesawider platformandthepromotionofspace. KEY WORDS: second-order semi-Markov processes, PageRank algorithm, BrowseRankalgorithm,BrowseRankPlusalgorithm,BrowseRank- algorithm. II 河北工业大学硕士学位论文 目 录 第一章 绪论-1- 1．1 网页重要性排序算法的概率观点-1- 1.1.1 PageRank 算法和HITS算法-1- 1.1.2 连续时间马氏过程与BrowseRank算法-2- 1.1.3 半马氏过程与ExtBrowseRank算法-2- 1.1.4 镜面半马氏过程与MobileRank算法-3- 1．2 上述已有算法的概率分析-3- 1．3 本文安排研究内容与结构-4- 第二章 网页排序发展历程-5- 2．1 PageRank算法-5- 2．2 BrowseRank算法-9- 2．3 BrowseRank Plus算法-11- 第三章 二阶半马氏过程-12- 3．1 二阶马氏过程-12- 3．2 二阶半马氏过程-13- 第四章 BrowseRank-P算法-15- 4．1 用户浏览行为数据-15- 4．2 BrowseRank-P算法模型-16- 第五章 结论-17- 5．1 论文小结-17- 5．2未来望展-17- 参考文献-19- 致谢-20-