一種雙向搜索算法BiRch
大小：1.05 MB 人氣： 2018-03-09 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
標(biāo)簽：BIRCH(2476)
針對現(xiàn)有方法低效或索引規(guī)模龐大的問題，提出一種雙向搜索算法BiRch。當(dāng)判斷頂點(diǎn)u是否滿足七步可達(dá)頂點(diǎn)v時(shí)，首先比較u的出度和v的入度，優(yōu)先處理度小的頂點(diǎn)。其優(yōu)點(diǎn)體現(xiàn)在使用較小的索引，同時(shí)避免由于u的出度過大所帶來的效率下降問題；提出基于雙向廣度層數(shù)和雙向拓?fù)鋵訑?shù)的剪枝策略來輔助過濾，減少需要訪問的頂點(diǎn)數(shù)量。基于19個(gè)真實(shí)數(shù)據(jù)集進(jìn)行測試，實(shí)驗(yàn)結(jié)果從索引構(gòu)建時(shí)間、索引大小、查詢響應(yīng)時(shí)間、處理頂點(diǎn)數(shù)量以及擴(kuò)展性方面驗(yàn)證了所提方法相對于現(xiàn)有方法的高效性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%