基于距離度量的多樣性圖排序方法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
有效結(jié)合查詢相關(guān)性和多樣性的擴(kuò)展相關(guān)性是多樣性圖排序問(wèn)題的一種優(yōu)化目標(biāo)．基于擴(kuò)展相關(guān)性的多樣性圖排序可建模為一個(gè)子模函數(shù)優(yōu)化問(wèn)題，貪心子模優(yōu)化算法可近似求解該問(wèn)題．然而，擴(kuò)展相關(guān)性不能直接度量節(jié)點(diǎn)間的不相似性．子模優(yōu)化算法是串行算法不能充分利用諸如Spark等集群計(jì)算平臺(tái)有效提高算法效率．針對(duì)這些問(wèn)題，本文提出一種描述節(jié)點(diǎn)間不相似性的距離度量．基于此距離度量，將多樣性圖排序問(wèn)題建模為一個(gè)在查詢相關(guān)節(jié)點(diǎn)集上構(gòu)造的帶權(quán)完全圖的最大和K -dispersion優(yōu)化問(wèn)題，提出了求解該問(wèn)題的多項(xiàng)式時(shí)間2一近似算法，鑒于不同節(jié)點(diǎn)對(duì)的距離度量計(jì)算是相互獨(dú)立的，進(jìn)一步地提出了基于MapReduce編程模型的并行化多樣性圖排序算法，最后，在真實(shí)圖數(shù)據(jù)集上驗(yàn)證了本文提出算法的高效性和有效性．
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
基于距離度量的多樣性圖排序方法下載
相關(guān)電子資料下載
- 超聲波流量計(jì)的“DN”：精確度量，始于規(guī)格 145
- 手把手教你排序算法怎么寫(xiě) 437
- 中軟協(xié)與中軟國(guó)際正式建立軟件成本度量及造價(jià)評(píng)估戰(zhàn)略合作伙伴關(guān)系 258
- 深度學(xué)習(xí)與度量學(xué)習(xí)融合的綜述 202
- FPGA實(shí)現(xiàn)雙調(diào)排序方法詳解 195
- 用FPGA實(shí)現(xiàn)雙調(diào)排序的方法（2） 427
- 中軟國(guó)際重磅推出研發(fā)效能管理套件-厚度軟件成本度量平臺(tái) 189
- FPGA實(shí)現(xiàn)雙調(diào)排序算法的探索與實(shí)踐 205
- 想聽(tīng)聽(tīng)48和大對(duì)數(shù)光纜的排序？ 211
- C語(yǔ)言實(shí)現(xiàn)經(jīng)典排序算法概覽 298