本文選題：信息檢索 + 排序聯(lián)合問題�。� 參考：《中國科學(xué):數(shù)學(xué)》2011年12期

【摘要】：隨著互聯(lián)網(wǎng)規(guī)模的日益增長,搜索引擎已經(jīng)成為互聯(lián)網(wǎng)上有效的信息獲取工具.而在眾多搜索引擎的背后,是信息檢索技術(shù),也即網(wǎng)頁排序算法在起作用.網(wǎng)頁排序包括重要性排序和相關(guān)性排序.通過我們研究發(fā)現(xiàn),盡管這兩類排序所依據(jù)的準(zhǔn)則不同,但是都可以通過建立適當(dāng)?shù)碾S機(jī)過程模型來研究.對于網(wǎng)頁重要性排序,我們通過分析用戶瀏覽網(wǎng)頁的行為建立了Markov骨架過程的框架.基于該框架我們分析了三種不同的隨機(jī)過程模型對用戶行為模擬的合理程度,并設(shè)計(jì)了名為BrowseRank的一組新算法,該算法可以根據(jù)用戶上網(wǎng)行為來計(jì)算網(wǎng)頁的重要性.在網(wǎng)頁相關(guān)性排序中,我們主要針對排序結(jié)果聯(lián)合問題建立了一個(gè)基于Markov鏈的監(jiān)督學(xué)習(xí)框架.通過將傳統(tǒng)方法的監(jiān)督化,使原來難于解決的問題變的易于學(xué)習(xí),將原來的NP-難問題轉(zhuǎn)化為一個(gè)半正定規(guī)劃問題,提高了效率.
[Abstract]:With the increasing scale of the Internet, search engine has become an effective information acquisition tool on the Internet. In many search engines, the information retrieval technology, that is, the sorting algorithm of web pages is at work. Page sorting includes importance sort and relevance sort. It is found from our study that although the criteria for these two types of ordering are different, they can be studied by establishing appropriate stochastic process models. For the importance ranking of web pages, we set up the framework of Markov skeleton process by analyzing the behavior of users browsing web pages. Based on this framework, we analyze the rationality of three different stochastic process models for user behavior simulation, and design a new algorithm called BrowseRank, which can calculate the importance of web pages according to users' online behavior. In order to solve the problem of ranking results, we establish a supervised learning framework based on Markov chain. Through the supervision of the traditional method, the problem that is difficult to solve is easy to learn, and the original NP-hard problem is transformed into a semi-positive definite programming problem, and the efficiency is improved.
【作者單位】： 北京交通大學(xué)理學(xué)院數(shù)學(xué)系;中國科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院;
【基金】：國家自然科學(xué)基金(批準(zhǔn)號:11001010)資助項(xiàng)目
【分類號】：O211.6;TP393.092

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳新生;大偶數(shù)表為兩個(gè)素?cái)?shù)之和(下)[J];安徽廣播電視大學(xué)學(xué)報(bào);2001年01期

2 葉承汾;論3x+1問題[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年01期

3 丘維聲;一重差置換[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);1986年05期

4 樂茂華;LCM函數(shù)的倒數(shù)和[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2003年04期

5 廖群英,孫琦;關(guān)于有限域上原根的分布[J];北京郵電大學(xué)學(xué)報(bào);2004年04期

6 余啟港;原根理論的推廣及其應(yīng)用（Ⅰ）[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年01期

7 余啟港，榮子英;原根理論的推廣及其應(yīng)用（Ⅱ）[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年02期

8 徐肇玉;;平方根的最佳逼近[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);1991年01期

9 樂茂華;關(guān)于方程S_x(n)=S_y(3)[J];常德師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

10 鄒兆南;關(guān)于不定方程x~n+(x+1)~n+…+(x+h)~n=(x+h+1)~n的幾個(gè)定理[J];重慶交通學(xué)院學(xué)報(bào);1990年02期

相關(guān)博士學(xué)位論文 前10條

1 亢保元;分組密碼中置換理論的研究[D];西安電子科技大學(xué);1998年

2 張彤;信息隱藏與閾下信道技術(shù)研究[D];西安電子科技大學(xué);2001年

3 周永彬;PKI理論與應(yīng)用技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2004年

4 郭曙光;有理方體與堆壘數(shù)論中若干問題[D];南京師范大學(xué);2004年

5 王文松;有限域上幾類超曲面的研究[D];四川大學(xué);2005年

6 朱華偉;高師奧林匹克數(shù)學(xué)課程研究[D];華中科技大學(xué);2005年

7 車建明;C/Cu復(fù)合材料的磨損特性及耐磨損設(shè)計(jì)準(zhǔn)則的研究[D];天津大學(xué);1996年

8 馮國柱;PKI關(guān)鍵技術(shù)研究及其應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2006年

9 胡永忠;Lucas與Lehmer數(shù)的本原素除子存在性理論在指數(shù)丟番圖方程中的應(yīng)用[D];中南大學(xué);2006年

10 李繼業(yè);養(yǎng)殖刺參免疫學(xué)特征與病害研究[D];中國海洋大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 周洲儀;基于開票代理的電子投票系統(tǒng)的設(shè)計(jì)與分析[D];湖南大學(xué);2001年

2 王勇慧;關(guān)于Dedekind和的推廣型均值公式及Hardy和的推廣型均值公式[D];西北大學(xué);2001年

3 鄧玉平;關(guān)于D.H.Lehmer問題的推廣及關(guān)于類Dedekind和的均值公式[D];西北大學(xué);2001年

4 林曉霞;雙弧競賽圖的若干問題[D];廈門大學(xué);2001年

5 李偉平;算術(shù)級數(shù)中三個(gè)或多個(gè)素?cái)?shù)的和[D];河南大學(xué);2002年

6 王順滿;數(shù)據(jù)傳輸安全協(xié)議分析改進(jìn)及測試[D];燕山大學(xué);2002年

7 黃忠銑;數(shù)論函數(shù)的某些性質(zhì)[D];南京師范大學(xué);2002年

8 孫學(xué)功;關(guān)于Romanov定理中的常數(shù)[D];南京師范大學(xué);2003年

9 王勝紅;遠(yuǎn)程故障監(jiān)測、診斷、維護(hù)系統(tǒng)中的網(wǎng)絡(luò)數(shù)據(jù)傳輸安全研究[D];南京理工大學(xué);2003年

10 霍家佳;關(guān)于Schoof算法的一個(gè)注記[D];四川大學(xué);2003年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 洪聲貴;王永成;;信息檢索的一個(gè)數(shù)學(xué)模型(Ⅰ)[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);1985年03期

2 孫成喜;;基于貝葉斯網(wǎng)絡(luò)的電子商務(wù)貨源信息檢索模型[J];電子商務(wù);2011年06期

3 洪聲貴;王永成;;信息檢索的一個(gè)數(shù)學(xué)模型(Ⅱ)[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);1985年04期

4 朱義軍,馬范援,白英彩;基于客戶搜索的自適應(yīng)代理機(jī)制設(shè)計(jì)[J];通信學(xué)報(bào);1997年12期

5 趙芳;李林紅;胡玉瑞;;鏈接分析算法在公共決策中的應(yīng)用探討[J];情報(bào)學(xué)報(bào);2010年06期

6 袁通路,劉勇,陳建鐸,趙小平;學(xué)術(shù)論文信息檢索統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];科技.人才.市場;2003年05期

7 唐杰;宮繼兵;劉柳;楊文軍;;基于話題模型的學(xué)術(shù)社會(huì)網(wǎng)絡(luò)建模及應(yīng)用[J];中國科技論文在線;2011年01期

8 馮玉明;如何檢索數(shù)學(xué)文獻(xiàn)—數(shù)學(xué)文獻(xiàn)信息檢索的回顧與展望[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;1995年01期

9 黃鋼石,張亞非,陸建江,徐寶文;一種受限非負(fù)矩陣分解方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

10 王囡;薛昀;喬李明;劉琦;;基于正交設(shè)計(jì)的大學(xué)圖書館使用效率調(diào)查研究[J];高校圖書館工作;2009年06期

相關(guān)碩士學(xué)位論文 前2條

1 孫群虎;基于空間分布和信息熵的特征詞提取方法[D];大連理工大學(xué);2010年

2 婁娟;模糊理論在文本分類中的應(yīng)用研究[D];重慶大學(xué);2011年

，

本文編號：2006342