單源SimRank計(jì)算優(yōu)化及其在協(xié)同過濾中的應(yīng)用
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖2-1:?SimRank算法總結(jié)??
第二章相關(guān)工作??.1?SimRank計(jì)算方法現(xiàn)狀??SimRank作為衡量對(duì)象間相似度的一種指標(biāo)首次在2002年由Jell和Widom??授在文獻(xiàn)[8]提出來以后,隨著其在網(wǎng)頁(yè)排名、孤立點(diǎn)檢測(cè)、協(xié)同過濾、近??查詢處理、網(wǎng)絡(luò)圖聚類等領(lǐng)域的成功應(yīng)用,SimRank的計(jì)算速度便成為....
圖3-1:?—個(gè)路徑復(fù)用的例子??
較大的情況下的一個(gè)好方法。??圖3-1:?—個(gè)路徑復(fù)用的例子??圖3-1是一個(gè)“路徑復(fù)用”的例子,頂點(diǎn)a為一個(gè)待查詢頂點(diǎn),路徑??<?>為算法隨機(jī)的一條相遇長(zhǎng)度為1的隨機(jī)路徑,路徑<?a,Z?,e,c,/,/z?>??為相遇長(zhǎng)度為2的隨機(jī)路徑,路徑<?>為相遇長(zhǎng)度為3的隨機(jī)路??....
圖3-2:從頂點(diǎn)a和j出發(fā)的相遇長(zhǎng)度為3的匹配路徑??
高查詢算法的可用性便成為了一個(gè)問題。“路徑復(fù)用”策略便是解決查詢集合??較大的情況下的一個(gè)好方法。??圖3-1:?—個(gè)路徑復(fù)用的例子??圖3-1是一個(gè)“路徑復(fù)用”的例子,頂點(diǎn)a為一個(gè)待查詢頂點(diǎn),路徑??<?>為算法隨機(jī)的一條相遇長(zhǎng)度為1的隨機(jī)路徑,路徑<?a,Z?,e,c,/,/....
圖3-3:隨機(jī)圖的平均誤差隨/的變化?
?33??以誤差也就越大。同樣的,在圖3-3中有著跟人造圖一樣的規(guī)律,總體的平均??誤差是隨著/指數(shù)減小的,有所不同的是,這兩個(gè)真實(shí)圖的折線比較接近,這??是因?yàn)檫@兩個(gè)數(shù)據(jù)集頂點(diǎn)數(shù)和邊數(shù)都比較接近從而在相同條件下誤差結(jié)果比較??接近。??10“??????fr?■?Random?....
本文編號(hào):4003694
本文鏈接:http://www.lk138.cn/kejilunwen/shengwushengchang/4003694.html