本文關(guān)鍵詞：基于鏈接關(guān)系的Web頁面相似度搜索

  更多相關(guān)文章： Web頁面網(wǎng)絡(luò) 相似度搜索 SimRank

【摘要】：Web頁面相似度搜索對于網(wǎng)絡(luò)新聞推薦、近似查詢等研究領(lǐng)域具有重要作用。SimRank是經(jīng)典的相似度計算模型,但其預(yù)計算時間和空間開銷非常巨大,不適用大規(guī)模Web頁面網(wǎng)絡(luò)。利用SimRank快速收斂的特點,在SimRank基礎(chǔ)上提出高效Web頁面相似度搜索方法(WSR),預(yù)計算1步迭代相似度矩陣,根據(jù)預(yù)計算的1步迭代相似度矩陣在線計算給定查詢頁面和其他頁面的2步迭代相似度。通過對Web網(wǎng)絡(luò)進(jìn)行靜態(tài)剪枝,進(jìn)一步提高預(yù)計算和在線查詢處理的效率。實驗結(jié)果顯示,WSR顯著降低了存儲開銷和預(yù)計算時間開銷,且具有較高精確度和快速查詢響應(yīng)時間。
【作者單位】： 太原理工大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;復(fù)旦大學(xué)計算機(jī)科學(xué)技術(shù)學(xué)院;
【關(guān)鍵詞】： Web頁面網(wǎng)絡(luò) 相似度搜索 SimRank
【基金】：山西省自然科學(xué)基金項目(2012011014－2)
【分類號】：TP393.09;TP391.3
【正文快照】： 0引言Web頁面相似度搜索要解決的問題是:根據(jù)用戶給定Web頁面,返回若干最相似的按相似度排序的頁面。Web頁面相似度搜索對于很多應(yīng)用研究具有重要價值。比如,在產(chǎn)品推薦系統(tǒng)中,后臺根據(jù)用戶瀏覽的當(dāng)前產(chǎn)品頁面推薦若干其它相似的頁面;在好友推薦系統(tǒng)中,系統(tǒng)根據(jù)用戶當(dāng)前比較

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 楊益凡;朱明;李華虎;;基于鏈接相似度Web挖掘算法的研究與改進(jìn)[J];計算機(jī)應(yīng)用與軟件;2011年01期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 陳永當(dāng);王鈺鑫;鮑志強(qiáng);任慧娟;;基于用戶訪問信息的數(shù)據(jù)挖掘方法及其算法[J];計算機(jī)工程與應(yīng)用;2012年15期

2 陸海丹;曹春萍;臧勁松;;移動垂直搜索引擎在移動醫(yī)療中的應(yīng)用研究[J];計算機(jī)應(yīng)用與軟件;2013年05期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 靳黛露;Web頁面相似度搜索問題研究[D];太原理工大學(xué);2013年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 李凡,林愛武,陳國社;一種基于VSM文本分類系統(tǒng)的設(shè)計與實現(xiàn)[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年03期

2 韓家煒,孟小峰,王靜,李盛恩;Web挖掘研究[J];計算機(jī)研究與發(fā)展;2001年04期

3 朱煒;王超;李俊;潘金貴;;Web超鏈分析算法研究[J];計算機(jī)科學(xué);2003年09期

4 戰(zhàn)學(xué)剛,林鴻飛,姚天順;Infolite中文檢索系統(tǒng)[J];小型微型計算機(jī)系統(tǒng);2000年09期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 彭宏,謝嘉孟;聯(lián)機(jī)分析中數(shù)據(jù)預(yù)計算的一種實現(xiàn)方法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2000年04期

2 陳圣煜,張有仁,尉欣;數(shù)據(jù)立方體的預(yù)計算方法[J];計算機(jī)工程與科學(xué);2005年05期

3 武紅江;趙軍平;彭勤科;黃永宣;;基于波動特征的時間序列數(shù)據(jù)挖掘[J];控制與決策;2007年02期

4 張應(yīng)龍;李翠平;陳紅;杜凌霞;;不確定圖上的kNN查詢處理[J];計算機(jī)研究與發(fā)展;2011年10期

5 馬云龍;林原;林鴻飛;;基于權(quán)重標(biāo)準(zhǔn)化SimRank方法的查詢擴(kuò)展技術(shù)研究[J];中文信息學(xué)報;2011年01期

6 吳晶;趙銳;梅林;;基于SIFT特征的Mean Shift目標(biāo)標(biāo)定算法[J];計算機(jī)與現(xiàn)代化;2010年12期

7 郝培鋒,張玉森,崔建江,吳文彬;冷連軋計算機(jī)控制系統(tǒng)設(shè)定值計算仿真研究[J];計算機(jī)工程與應(yīng)用;2001年20期

8 李昕;吳福理;陳偉鋒;華煒;陳為;;基于快速自適應(yīng)多路排序的四面體可視化[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2011年12期

9 劉志;游進(jìn)國;段培娟;;基于數(shù)據(jù)倉庫的庫存分析應(yīng)用架構(gòu)[J];江西科學(xué);2011年03期

10 朱雷鈞;郭煒;祝永新;;一種基于FPGA的哈希函數(shù)加密算法的高速實現(xiàn)[J];信息技術(shù);2008年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 馬云龍;林鴻飛;;基于權(quán)重標(biāo)準(zhǔn)化SimRank方法的查詢擴(kuò)展技術(shù)研究[A];第六屆全國信息檢索學(xué)術(shù)會議論文集[C];2010年

2 徐斌;顧宏斌;;一種基于模糊分類的多分類文檔查找方法[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

3 葉建鋒;秦勇;段富;;一種基于分區(qū)路由優(yōu)化的并行路由計算方法[A];2007年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

4 侯士江;劉國華;余靖;褚兵義;;空間網(wǎng)絡(luò)數(shù)據(jù)庫中的k個最近鄰查詢算法[A];2006年全國理論計算機(jī)科學(xué)學(xué)術(shù)年會論文集[C];2006年

5 張欣;;基于ObjectARX的結(jié)構(gòu)構(gòu)件設(shè)計系統(tǒng)開發(fā)[A];第十三屆全國工程建設(shè)計算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2006年

6 曹雪峰;萬剛;李鋒;李科;;三維地形仿真場景中實時陰影反走樣技術(shù)[A];第十屆中國科協(xié)年會論文集（一）[C];2008年

7 張龍;張鈺勃;陳為;何戩;丁子昂;王章野;彭群生;;濕地場景的實時動態(tài)模擬[A];中國計算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國計算機(jī)圖形學(xué)大會論文集[C];2008年

8 曹瑋;費(fèi)廣正;石民勇;龔健;王陽;;基于輔助骨骼的2D變形算法[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

9 張書娟;董喜雙;關(guān)毅;;基于電子商務(wù)用戶行為的同義詞識別[A];中國計算語言學(xué)研究前沿進(jìn)展（2009-2011）[C];2011年

10 李翠平;王珊;;有效的近似數(shù)據(jù)方體維護(hù)算法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 俞唯仁;普適的結(jié)構(gòu)相似度在大規(guī)模網(wǎng)絡(luò)中的計算優(yōu)化技術(shù)研究[D];東華大學(xué);2012年

2 梅春暉;基于預(yù)計算及采樣的實時高真實感圖像繪制技術(shù)研究[D];浙江大學(xué);2004年

3 宋成芳;動態(tài)植物場景的建模與仿真研究[D];浙江大學(xué);2007年

4 陳皓;基于光子映射的虛擬現(xiàn)實真實感渲染算法研究[D];合肥工業(yè)大學(xué);2008年

5 王薇;分組密碼CLEFIA與基于四圈AES的消息認(rèn)證碼的安全性分析[D];山東大學(xué);2009年

6 趙磊;面向復(fù)雜對象的實時虛擬展示關(guān)鍵技術(shù)研究[D];浙江大學(xué);2009年

7 王銳;復(fù)雜場景建模與繪制中的逼近問題研究[D];浙江大學(xué);2007年

8 李勝;大規(guī)模室外地形場景加速繪制技術(shù)研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 呂韶華;面向中文評論文本的情感傾向性研究[D];大連理工大學(xué);2010年

2 孟紅梅;基于數(shù)據(jù)挖掘的中醫(yī)方劑分析技術(shù)研究[D];南京理工大學(xué);2009年

3 靳黛露;Web頁面相似度搜索問題研究[D];太原理工大學(xué);2013年

4 宋宇軒;基于搜索日志和點擊日志的同義詞挖掘的研究和實現(xiàn)[D];北京交通大學(xué);2011年

5 寧鵬飛;基于隱式協(xié)同的社會化搜索排序研究[D];哈爾濱工程大學(xué);2013年

6 顧松庠;樹相關(guān)運(yùn)動的模擬[D];浙江大學(xué);2003年

7 胡維和;3D游戲引擎中場景繪制及光照渲染技術(shù)的研究與實現(xiàn)[D];中南大學(xué);2008年

8 畢宗軍;基于功能仿真的RTL功耗分析及優(yōu)化[D];東南大學(xué);2006年

9 羅迪嘉;面向復(fù)雜三維場景實時繪制的高效紋理壓縮技術(shù)[D];浙江大學(xué);2007年

10 侯士江;空間網(wǎng)絡(luò)數(shù)據(jù)庫中最近鄰查詢技術(shù)的研究[D];燕山大學(xué);2006年

，

本文編號：733820