天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

單源SimRank計算優(yōu)化及其在協(xié)同過濾中的應(yīng)用

發(fā)布時間:2024-07-08 18:30
  圖作為一種表達(dá)對象與對象之間抽象關(guān)系的非線性數(shù)據(jù)結(jié)構(gòu),具有更加一般化的表達(dá)能力,在我們現(xiàn)實生活中扮演者重要的角色。近年來,隨著互聯(lián)網(wǎng)、云計算、物聯(lián)網(wǎng)等技術(shù)的高速發(fā)展,數(shù)據(jù)增長的規(guī)模正在以前所未有的速度增加,“大數(shù)據(jù)”給各行各業(yè)帶來了很大的機(jī)遇和挑戰(zhàn),同時圖數(shù)據(jù)的規(guī)模也隨著個性化推薦、信息檢索、社交網(wǎng)絡(luò)分析等應(yīng)用的蓬勃發(fā)展變得越來越大。隨著圖數(shù)據(jù)規(guī)模的增大,人們發(fā)現(xiàn)龐大的圖數(shù)據(jù)中蘊(yùn)含著巨大的商業(yè)價值,基于圖結(jié)構(gòu)的各種互聯(lián)網(wǎng)應(yīng)用在近些年來層出不窮,在這些應(yīng)用中,最典型和最基本的一類任務(wù)就是計算對象和對象之間的相似度。SimRank是一種非常流行的基于圖拓?fù)浣Y(jié)構(gòu)信息來衡量任意兩個對象之間相似程度的模型,其核心的思想為:一個對象應(yīng)該與自身最相似,如果兩個對象都被相似的對象所引用,那么這兩個對象也相似。然而,由于SimRank定義的遞歸依賴性,導(dǎo)致了SimRank計算的時空復(fù)雜度很大,圖數(shù)據(jù)規(guī)模的增大在另一方面也使得問題更加突出。在本文中,我們主要針對單源節(jié)點SimRank的計算,即給定一個查詢頂點,返回該節(jié)點與所有其他節(jié)點間的相似度,提出并實現(xiàn)了一種稱之為ProbeWalk的高度并行的算法。我...

【文章頁數(shù)】:77 頁

【學(xué)位級別】:碩士

【部分圖文】:

圖2-1:?SimRank算法總結(jié)??

圖2-1:?SimRank算法總結(jié)??

第二章相關(guān)工作??.1?SimRank計算方法現(xiàn)狀??SimRank作為衡量對象間相似度的一種指標(biāo)首次在2002年由Jell和Widom??授在文獻(xiàn)[8]提出來以后,隨著其在網(wǎng)頁排名、孤立點檢測、協(xié)同過濾、近??查詢處理、網(wǎng)絡(luò)圖聚類等領(lǐng)域的成功應(yīng)用,SimRank的計算速度便成為....


圖3-1:?—個路徑復(fù)用的例子??

圖3-1:?—個路徑復(fù)用的例子??

較大的情況下的一個好方法。??圖3-1:?—個路徑復(fù)用的例子??圖3-1是一個“路徑復(fù)用”的例子,頂點a為一個待查詢頂點,路徑??<?>為算法隨機(jī)的一條相遇長度為1的隨機(jī)路徑,路徑<?a,Z?,e,c,/,/z?>??為相遇長度為2的隨機(jī)路徑,路徑<?>為相遇長度為3的隨機(jī)路??....


圖3-2:從頂點a和j出發(fā)的相遇長度為3的匹配路徑??

圖3-2:從頂點a和j出發(fā)的相遇長度為3的匹配路徑??

高查詢算法的可用性便成為了一個問題!奥窂綇(fù)用”策略便是解決查詢集合??較大的情況下的一個好方法。??圖3-1:?—個路徑復(fù)用的例子??圖3-1是一個“路徑復(fù)用”的例子,頂點a為一個待查詢頂點,路徑??<?>為算法隨機(jī)的一條相遇長度為1的隨機(jī)路徑,路徑<?a,Z?,e,c,/,/....


圖3-3:隨機(jī)圖的平均誤差隨/的變化?

圖3-3:隨機(jī)圖的平均誤差隨/的變化?

?33??以誤差也就越大。同樣的,在圖3-3中有著跟人造圖一樣的規(guī)律,總體的平均??誤差是隨著/指數(shù)減小的,有所不同的是,這兩個真實圖的折線比較接近,這??是因為這兩個數(shù)據(jù)集頂點數(shù)和邊數(shù)都比較接近從而在相同條件下誤差結(jié)果比較??接近。??10“??????fr?■?Random?....



本文編號:4003694

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/4003694.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶f742c***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
久久精品国产99国产免费| 亚洲av成人一区二区三区在线| 熟女少妇久久一区二区三区| 亚洲精品福利视频你懂的| 日本加勒比在线播放一区| 色婷婷激情五月天丁香| 麻豆视频传媒入口在线看| 黄色片一区二区在线观看| 国产精品一区二区传媒蜜臀| 色婷婷日本视频在线观看| 激情视频在线视频在线视频| 国产成人精品国内自产拍| 国产成人精品国产成人亚洲| 日本成人三级在线播放| 99久久精品午夜一区二| 日本高清二区视频久二区| 亚洲男女性生活免费视频| 国产又粗又猛又大爽又黄同志| 国产精品久久熟女吞精| 精品国产av一区二区三区不卡蜜 | 日韩高清一区二区三区四区| 久久青青草原中文字幕| 日本不卡在线视频中文国产 | 大伊香蕉一区二区三区| 欧美日韩在线观看自拍| 亚洲在线观看福利视频| 在线观看视频日韩精品| 国产日产欧美精品大秀| 国产高清一区二区白浆| 熟女中文字幕一区二区三区| 欧美成人黄色一区二区三区| 国产一区二区三区口爆在线| 免费观看潮喷到高潮大叫| 日韩成人免费性生活视频| 色综合久久中文综合网| 欧美日韩一区二区午夜| 日韩中文字幕狠狠人妻| 精品熟女少妇av免费久久野外 | 亚洲欧美精品伊人久久| 国产一区欧美一区日韩一区| 高清不卡视频在线观看|