基于二階半馬氏過程的網(wǎng)頁排序算法
本文關(guān)鍵詞:基于二階半馬氏過程的網(wǎng)頁排序算法,,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著Internet的廣泛應(yīng)用和飛速發(fā)展,為了從海量的資源中搜索出自己想要的信息,人們不得不大量的依靠著搜索引擎,即信息檢索技術(shù)來提供幫助,事實上是網(wǎng)頁排序的算法在其中扮演著至關(guān)重要的作用。 網(wǎng)頁的重要性排序是網(wǎng)頁排序的算法的關(guān)鍵。本文通過分析PageRank算法、BrowseRank算法和BrowseRank Plus算法的隨機(jī)過程模型,說明了他們雖然各自之間對應(yīng)著不同的算法,互不相通,但是他們都可以用隨機(jī)過程的馬氏過程去解釋,說明了馬氏過程在網(wǎng)頁排序中有著及其重要和廣泛的應(yīng)用。本文在總結(jié)了前人成果的基礎(chǔ)上,提出了一個新的用戶瀏覽圖,并給出了基于二階半馬氏模型的網(wǎng)頁的重要性排序BrowseRank-P算法。 因此合理運用馬氏過程的思想方法去解釋網(wǎng)頁排序中的相關(guān)問題,為網(wǎng)頁排序在算法上提供了更加廣闊的平臺和提升的空間。
【關(guān)鍵詞】:二階半馬氏過程 PageRank算法 BrowseRank算法 BrowseRankPlus算法 BrowseRank-P算法
【學(xué)位授予單位】:河北工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP393.092;O223
【目錄】:
- 摘要4-5
- ABSTRACT5-7
- 第一章 緒論7-11
- 1.1 網(wǎng)頁重要性排序算法的概率觀點7-9
- 1.1.1 PageRank 算法和HITS算法7-8
- 1.1.2 連續(xù)時間馬氏過程與BrowseRank算法8
- 1.1.3 半馬氏過程與ExtBrowseRank算法8-9
- 1.1.4 鏡面半馬氏過程與MobileRank算法9
- 1.2 上述已有算法的概率分析9-10
- 1.3 本文安排研究內(nèi)容與結(jié)構(gòu)10-11
- 第二章 網(wǎng)頁排序發(fā)展歷程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 用戶瀏覽行為數(shù)據(jù)21-22
- 4.2 BrowseRankP 算法模型22-23
- 第五章 結(jié)論23-25
- 5.1 論文小結(jié)23
- 5.2 未來望展23-25
- 參考文獻(xiàn)25-26
- 致謝26
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 李壽山;四重馬氏過程的一些統(tǒng)計性質(zhì)[J];沈陽化工學(xué)院學(xué)報;1995年04期
2 楊鵬;趙輝;呼生剛;;基于強(qiáng)化學(xué)習(xí)和半馬氏過程的供應(yīng)鏈優(yōu)化[J];計算機(jī)工程與應(yīng)用;2007年04期
3 姜勝兵,黃志同;離散事件動態(tài)系統(tǒng)的混合狀態(tài)模型[J];控制理論與應(yīng)用;1993年05期
4 李泉林,朱賦;有非更新壽命和成批加工的CIMS的可靠性研究[J];應(yīng)用數(shù)學(xué)與計算數(shù)學(xué)學(xué)報;1996年02期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 繩莉麗;程伍群;張西平;吳現(xiàn)兵;孟霄;;模糊灰色馬氏過程在保定市年降水量中的應(yīng)用[A];2007年中國農(nóng)業(yè)工程學(xué)會學(xué)術(shù)年會論文摘要集[C];2007年
中國重要報紙全文數(shù)據(jù)庫 前1條
1 本報記者 操秀英;概率論科學(xué)的默默探索者[N];科技日報;2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條
1 朱天琪;馬氏過程在群體遺傳學(xué)中的應(yīng)用[D];北京大學(xué);2012年
2 劉源遠(yuǎn);馬氏過程的遍歷性理論及其應(yīng)用[D];中南大學(xué);2006年
3 蔣義文;向前向后鞅分解和馬氏過程大偏差[D];武漢大學(xué);2003年
4 唐榮;幾類馬氏骨架過程的研究與Q過程的若干性質(zhì)[D];中南大學(xué);2005年
5 王穎;兩類風(fēng)險模型的破產(chǎn)問題[D];中南大學(xué);2006年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前7條
1 周勝利;基于馬氏過程的具有真實網(wǎng)絡(luò)一般特性的模型[D];南京航空航天大學(xué);2009年
2 劉姍姍;二階半馬氏過程的若干性質(zhì)[D];河北工業(yè)大學(xué);2014年
3 袁征;區(qū)間值馬氏過程及一般理論[D];鄭州大學(xué);2012年
4 喬小燕;一類圖值過程不具有大團(tuán)聚性的一個充分條件[D];南京航空航天大學(xué);2010年
5 周瑾;馬氏過程散度的極限性質(zhì)[D];江蘇大學(xué);2008年
6 劉靖;廣義Levy單的樣本性質(zhì)[D];湘潭大學(xué);2013年
7 劉月;基于二階半馬氏過程的網(wǎng)頁排序算法[D];河北工業(yè)大學(xué);2014年
本文關(guān)鍵詞:基于二階半馬氏過程的網(wǎng)頁排序算法,由筆耕文化傳播整理發(fā)布。
本文編號:421275
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/421275.html