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

发布时间：2017-06-04 14:21

  本文关键词：基于二阶半马氏过程的网页排序算法，，由笔耕文化传播整理发布。

【摘要】：随着Internet的广泛应用和飞速发展，为了从海量的资源中搜索出自己想要的信息，人们不得不大量的依靠着搜索引擎，即信息检索技术来提供帮助，事实上是网页排序的算法在其中扮演着至关重要的作用。 网页的重要性排序是网页排序的算法的关键。本文通过分析PageRank算法、BrowseRank算法和BrowseRank Plus算法的随机过程模型，说明了他们虽然各自之间对应着不同的算法，互不相通，但是他们都可以用随机过程的马氏过程去解释，说明了马氏过程在网页排序中有着及其重要和广泛的应用。本文在总结了前人成果的基础上，提出了一个新的用户浏览图，并给出了基于二阶半马氏模型的网页的重要性排序BrowseRank-P算法。 因此合理运用马氏过程的思想方法去解释网页排序中的相关问题，为网页排序在算法上提供了更加广阔的平台和提升的空间。
【关键词】：二阶半马氏过程 PageRank算法 BrowseRank算法 BrowseRankPlus算法 BrowseRank-P算法
【学位授予单位】：河北工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.092;O223
【目录】：

• 摘要4-5
• ABSTRACT5-7
• 第一章 绪论7-11
• 1.1 网页重要性排序算法的概率观点7-9
• 1.1.1 PageRank 算法和HITS算法7-8
• 1.1.2 连续时间马氏过程与BrowseRank算法8
• 1.1.3 半马氏过程与ExtBrowseRank算法8-9
• 1.1.4 镜面半马氏过程与MobileRank算法9
• 1.2 上述已有算法的概率分析9-10
• 1.3 本文安排研究内容与结构10-11
• 第二章 网页排序发展历程11-18
• 2.1 PageRank算法11-15
• 2.2 BrowseRank算法15-17
• 2.3 BrowseRank Plus算法17-18
• 第三章 二阶半马氏过程18-21
• 3.1 二阶马氏过程18-19
• 3.2 二阶半马氏过程19-21
• 第四章 BrowseRankP 算法21-23
• 4.1 用户浏览行为数据21-22
• 4.2 BrowseRankP 算法模型22-23
• 第五章 结论23-25
• 5.1 论文小结23
• 5.2 未来望展23-25
• 参考文献25-26
• 致谢26

【相似文献】

中国期刊全文数据库 前10条

1 李寿山;四重马氏过程的一些统计性质[J];沈阳化工学院学报;1995年04期

2 杨鹏;赵辉;呼生刚;;基于强化学习和半马氏过程的供应链优化[J];计算机工程与应用;2007年04期

3 姜胜兵,黄志同;离散事件动态系统的混合状态模型[J];控制理论与应用;1993年05期

4 李泉林,朱赋;有非更新寿命和成批加工的CIMS的可靠性研究[J];应用数学与计算数学学报;1996年02期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 绳莉丽;程伍群;张西平;吴现兵;孟霄;;模糊灰色马氏过程在保定市年降水量中的应用[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年

中国重要报纸全文数据库 前1条

1 本报记者 操秀英;概率论科学的默默探索者[N];科技日报;2010年

中国博士学位论文全文数据库 前5条

1 朱天琪;马氏过程在群体遗传学中的应用[D];北京大学;2012年

2 刘源远;马氏过程的遍历性理论及其应用[D];中南大学;2006年

3 蒋义文;向前向后鞅分解和马氏过程大偏差[D];武汉大学;2003年

4 唐荣;几类马氏骨架过程的研究与Q过程的若干性质[D];中南大学;2005年

5 王颖;两类风险模型的破产问题[D];中南大学;2006年

中国硕士学位论文全文数据库 前7条

1 周胜利;基于马氏过程的具有真实网络一般特性的模型[D];南京航空航天大学;2009年

2 刘姗姗;二阶半马氏过程的若干性质[D];河北工业大学;2014年

3 袁征;区间值马氏过程及一般理论[D];郑州大学;2012年

4 乔小燕;一类图值过程不具有大团聚性的一个充分条件[D];南京航空航天大学;2010年

5 周瑾;马氏过程散度的极限性质[D];江苏大学;2008年

6 刘靖;广义Levy单的样本性质[D];湘潭大学;2013年

7 刘月;基于二阶半马氏过程的网页排序算法[D];河北工业大学;2014年

  本文关键词：基于二阶半马氏过程的网页排序算法，由笔耕文化传播整理发布。

本文编号：421275