基于PageRank的頁面排序改進算法
本文選題:搜索引擎 切入點:信息檢索 出處:《計算機工程與設計》2008年22期 論文類型:期刊論文
【摘要】:首先對PageRank算法進行了一般性介紹,研究了現(xiàn)有的基于鏈接結構的改進算法。在此基礎上,指出PageRank算法給不同網(wǎng)頁分配相同的PageRank值影響了網(wǎng)頁的排序質量,提出了一種基于多層分類技術的改進算法HCPR,并對PageRank和HCPR算法進行了相應測試和比較。實驗結果表明,HCPR的排序結果比PageRank提高了約15.3%的相關度。
[Abstract]:First of all, the PageRank algorithm is introduced in general, and the existing improved algorithm based on link structure is studied. On this basis, it is pointed out that the PageRank algorithm allocates the same PageRank value to different web pages, which affects the sorting quality of web pages. In this paper, an improved algorithm based on multi-layer classification is proposed, and the corresponding test and comparison between PageRank and HCPR are carried out. The experimental results show that the ranking result of HCPR is about 15.3% higher than that of PageRank.
【作者單位】: 瓊州學院計算機系;海南大學信息學院;
【基金】:海南省自然科學基金項目(80546) 海南省教育廳高?蒲谢痦椖(Hj2008-117) 瓊州學院科研基金項目(QY200815)
【分類號】:TP393.092
【參考文獻】
相關期刊論文 前5條
1 黃德才;戚華春;;PageRank算法研究[J];計算機工程;2006年04期
2 陳偉柱,陳英,吳燕;基于分類技術的搜索引擎排名算法——CategoryRank[J];計算機應用;2005年05期
3 李紹華;高文宇;;搜索引擎頁面排序算法研究綜述[J];計算機應用研究;2007年06期
4 琚潔慧;;中文搜索引擎中的PageRank算法及實現(xiàn)[J];計算機工程與設計;2007年07期
5 方志堅;張瑞林;童小素;;搜索引擎綜合分析[J];計算機工程與設計;2007年16期
【共引文獻】
相關期刊論文 前10條
1 李春杰;崔紅霞;;基于多Agent搜索行為分析的用戶興趣模型[J];吉林大學學報(信息科學版);2010年02期
2 鐘斌青;劉湘南;;基于空間化PageRank算法的人口流動空間集聚性分析[J];地理與地理信息科學;2011年05期
3 譚營軍;李翠霞;;搜索引擎技術的研究與展望[J];電腦知識與技術;2011年03期
4 張玉寶;;中文搜索引擎的原理及相關技術分析[J];福建電腦;2008年01期
5 肖卓磊;;搜索引擎作弊及反作弊技術探究[J];阜陽師范學院學報(自然科學版);2011年04期
6 王向陽;馬軍;;一個基于PageRank的科技文獻質量評價算法[J];廣西師范大學學報(自然科學版);2009年01期
7 嚴麗麗;陳鶴年;季文天;雷景生;;基于超鏈接和相關度策略的克隆Web搜索方法[J];廣西師范大學學報(自然科學版);2009年04期
8 吳迪;周利娟;林鴻飛;;基于隨機游走的就業(yè)推薦系統(tǒng)研究與實現(xiàn)[J];廣西師范大學學報(自然科學版);2011年01期
9 梁迪龍;;云計算技術發(fā)展分析及其應用探討[J];電腦知識與技術;2012年19期
10 連雁平;章甲午;;網(wǎng)絡蜘蛛模擬系統(tǒng)分析與設計[J];安陽工學院學報;2012年06期
相關博士學位論文 前3條
1 李強;基于本體論的個性化和社會化元搜索引擎的研究[D];浙江大學;2006年
2 陳紅濤;基于搜索日志的用戶行為研究及應用[D];北京郵電大學;2008年
3 劉東飛;智能雙語搜索方法及搜索引擎的研究[D];武漢理工大學;2009年
相關碩士學位論文 前10條
1 程賓;基于用戶興趣模型的元搜索引擎的研究[D];山東科技大學;2010年
2 汪永偉;搜索引擎中網(wǎng)頁排序算法的研究與實現(xiàn)[D];哈爾濱工程大學;2010年
3 孫原;基于酉變換的權威頁面挖掘算法研究[D];哈爾濱工程大學;2010年
4 吳迪;高校畢業(yè)生就業(yè)推薦系統(tǒng)的設計與開發(fā)[D];大連理工大學;2010年
5 李娟;電信公司薪酬管理系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2010年
6 周志剛;數(shù)據(jù)挖掘技術在計算機取證的研究[D];大連交通大學;2010年
7 丁士敏;基于Ajax/Lucene的站內搜索技術研究與實現(xiàn)[D];西安電子科技大學;2008年
8 陳凱;搜索引擎有關排序算法研究[D];武漢理工大學;2011年
9 涂能彬;圖書館檢索系統(tǒng)中圖書推薦技術的研究[D];暨南大學;2011年
10 郭姣;基于WebGIS的五金產(chǎn)業(yè)信息搜索系統(tǒng)的設計與實現(xiàn)[D];山西財經(jīng)大學;2011年
【二級參考文獻】
相關期刊論文 前4條
1 張嶺,馬范援;加速評估算法:一種提高Web結構挖掘質量的新方法[J];計算機研究與發(fā)展;2004年01期
2 林彤,江志軍;Internet的搜索引擎[J];計算機工程與應用;2000年05期
3 李蕾,王楠,鐘義信,郭祥昊,韓鵬,賈自燕,高清霞;基于語義網(wǎng)絡的概念檢索研究與實現(xiàn)[J];情報學報;2000年05期
4 宋聚平,王永成,尹中航,滕偉;對網(wǎng)頁PageRank算法的改進[J];上海交通大學學報;2003年03期
【相似文獻】
相關期刊論文 前10條
1 秦曉梅;;探討搜索引擎在網(wǎng)絡信息挖掘中的應用[J];科技資訊;2009年29期
2 聶璐;;搜索引擎在網(wǎng)絡信息挖掘中的應用[J];電腦知識與技術;2009年27期
3 沈岳;;搜索引擎技術綜述[J];北京城市學院學報;2007年04期
4 韓立新;對搜索引擎中評分方法的研究[J];電子學報;2005年11期
5 方志堅;張瑞林;童小素;;搜索引擎綜合分析[J];計算機工程與設計;2007年16期
6 劉俊熙;吳英;;信息檢索和網(wǎng)絡數(shù)據(jù)挖掘技術的比較分析[J];圖書館學刊;2005年06期
7 肖錚;胡景德;侯宗浩;;基于手機的無線搜索技術[J];西南民族大學學報(自然科學版);2007年04期
8 于海濤;;Web挖掘技術在搜索引擎中的應用[J];齊齊哈爾師范高等?茖W校學報;2009年06期
9 馬勤;;從用戶角度看網(wǎng)絡免費電子資源的深度挖掘[J];科技情報開發(fā)與經(jīng)濟;2011年10期
10 王非;吳慶波;楊沙洲;;Web2.0社區(qū)搜索模塊排序算法的設計與實現(xiàn)[J];計算機工程;2009年21期
相關會議論文 前10條
1 梁婷婷;張志強;謝曉芹;;搜索引擎評估算法綜述[A];黑龍江省計算機學會2009年學術交流年會論文集[C];2010年
2 姚樹宇;趙少東;;一種使用分布式技術的搜索引擎[A];2005年全國開放式分布與并行計算學術會議論文集[C];2005年
3 褚蓓蓓;劉丹;;垂直搜索引擎:搜索引擎發(fā)展方向[A];2007年河北省電子學會、河北省計算機學會、河北省自動化學會、河北省人工智能學會、河北省計算機輔助設計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學術年會論文集[C];2007年
4 張磊;王斌;靖紅芳;吳麗輝;;中文網(wǎng)頁搜索日志中的特殊命名實體挖掘[A];第五屆全國信息檢索學術會議論文集[C];2009年
5 陳杰;;應用智能搜索 實現(xiàn)數(shù)據(jù)挖掘[A];中國新聞技術工作者聯(lián)合會五屆一次理事會暨學術年會論文集(上篇)[C];2009年
6 王燦輝;張敏;馬少平;;Web作弊與反作弊技術綜述[A];第二屆全國信息檢索與內容安全學術會議(NCIRCS-2005)論文集[C];2005年
7 李智超;余慧佳;馬少平;;使用支持向量機進行作弊頁面識別[A];第三屆全國信息檢索與內容安全學術會議論文集[C];2007年
8 張健沛;李連江;楊靜;;個性化搜索引擎排序算法的研究與改進[A];第三屆全國信息檢索與內容安全學術會議論文集[C];2007年
9 羅偉;李陶深;;一種基于本體的個性化搜索引擎模型[A];廣西計算機學會2006年年會論文集[C];2006年
10 劉凡平;高艷華;于炯;張偉;;基于關鍵決策方法的站內搜索研究與實現(xiàn)[A];2010年全國開放式分布與并行計算機學術會議論文集[C];2010年
相關重要報紙文章 前10條
1 魏琳;儒豹手機搜索入圍2008中國新媒體年度評選名單[N];江蘇科技報;2008年
2 錢錚;日本下一代搜索引擎開發(fā)路途崎嶇[N];中華新聞報;2006年
3 王立群;搜索新生代[N];中國計算機報;2005年
4 趙敏;“魚群理論”破解搜索營銷謎局[N];中國企業(yè)報;2007年
5 李開宇 黃建軍 田長春;把“數(shù)據(jù)挖掘”作用發(fā)揮出來[N];中國國防報;2009年
6 本報記者 馬文方;Yebol:從思維科學導出搜索引擎[N];中國計算機報;2010年
7 林海;“魚群理論”破解搜索營銷迷局[N];中國高新技術產(chǎn)業(yè)導報;2007年
8 西平;搜索廠商呼吁:明確區(qū)分自然結果與廣告[N];中國經(jīng)濟時報;2007年
9 ;李彥宏:從小就是一個很倔的人[N];財經(jīng)時報;2005年
10 華萊士;“數(shù)據(jù)挖掘”讓銀行贏利更多[N];國際金融報;2003年
相關博士學位論文 前10條
1 郭眈;中文互聯(lián)網(wǎng)視頻搜索引擎系統(tǒng)策略研究[D];北京交通大學;2012年
2 陳紅濤;基于搜索日志的用戶行為研究及應用[D];北京郵電大學;2008年
3 岑榮偉;基于用戶行為分析的搜索引擎評價研究[D];清華大學;2010年
4 王昤璞;基于用戶體驗的互聯(lián)網(wǎng)搜索引擎醫(yī)學信息檢索可用性評估研究[D];吉林大學;2010年
5 孫麗;工藝知識管理及其若干關鍵技術研究[D];大連交通大學;2005年
6 胡志坤;復雜有色金屬熔煉過程操作模式智能優(yōu)化方法研究[D];中南大學;2005年
7 劉佐達;分布協(xié)作式搜索引擎模型及算法研究[D];清華大學;2011年
8 劉革平;基于數(shù)據(jù)挖掘的遠程學習評價研究[D];西南師范大學;2005年
9 劉寨華;基于臨床數(shù)據(jù)分析的病毒性心肌炎證候演變規(guī)律研究[D];黑龍江中醫(yī)藥大學;2006年
10 王川;基因芯片數(shù)據(jù)管理及數(shù)據(jù)挖掘[D];中國科學院研究生院(上海生命科學研究院);2004年
相關碩士學位論文 前10條
1 王曉華;基于內容的搜索引擎技術研究及其應用[D];鄭州大學;2005年
2 畢蕾;基于領域本體的Web信息抽取技術研究[D];揚州大學;2008年
3 李晨;IM智能搜索機器人系統(tǒng)[D];華東師范大學;2008年
4 史錦榮;基于多Agent智能搜索引擎模型研究[D];太原理工大學;2005年
5 楊宇;搜索詞的意圖分析與應用[D];北京郵電大學;2010年
6 劉壁松;策略可擴展的搜索引擎研究和實現(xiàn)[D];清華大學;2005年
7 胡小睿;基于Web挖掘的搜索引擎技術研究[D];武漢大學;2005年
8 張永軍;基于企業(yè)信息門戶框架的知識管理系統(tǒng)研究與實現(xiàn)[D];機械科學研究院;2005年
9 賈愛軍;面向創(chuàng)新設計的多層次Web信息檢索研究[D];四川大學;2005年
10 王啟戶;面向遠程教育的搜索引擎系統(tǒng)設計與實現(xiàn)[D];西安電子科技大學;2008年
,本文編號:1597680
本文鏈接:http://www.sikaile.net/kejilunwen/sousuoyinqinglunwen/1597680.html