一種雙向搜索算法BiRch
大小：1.05 MB 人氣： 2018-03-09 需要積分：1
標簽：BIRCH(2476)
針對現有方法低效或索引規模龐大的問題，提出一種雙向搜索算法BiRch。當判斷頂點u是否滿足七步可達頂點v時，首先比較u的出度和v的入度，優先處理度小的頂點。其優點體現在使用較小的索引，同時避免由于u的出度過大所帶來的效率下降問題；提出基于雙向廣度層數和雙向拓撲層數的剪枝策略來輔助過濾，減少需要訪問的頂點數量。基于19個真實數據集進行測試，實驗結果從索引構建時間、索引大小、查詢響應時間、處理頂點數量以及擴展性方面驗證了所提方法相對于現有方法的高效性。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%