技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明涉及一種獲得鄰域和正域的方法和系統(tǒng)，包括：將哈希分桶后的數(shù)據(jù)集作為算法的輸入，遍歷每個(gè)數(shù)據(jù)桶中的樣本，通過正域標(biāo)志判斷當(dāng)前樣本是否已被標(biāo)記為非正域樣本，若是則對其他樣本進(jìn)行正域判斷，否則查找當(dāng)前樣本的鄰域樣本；判斷當(dāng)前樣本和鄰域樣本的決策屬性值是否相同，若是則舍棄鄰域樣本，檢索其它鄰域樣本，否則判斷當(dāng)前樣本和鄰域樣本是否互為鄰域，若是則通過正域標(biāo)志將當(dāng)前樣本和鄰域樣本標(biāo)記為非正域樣本，否則舍棄鄰域樣本，檢索當(dāng)前樣本的其它鄰域樣本。本發(fā)明利用鄰域關(guān)系的對稱性、哈希映射函數(shù)的局部敏感性和決策屬性過濾策略優(yōu)化了計(jì)算鄰域和正域的計(jì)算效率。

技術(shù)研發(fā)人員：彭政紅;崔莉;趙澤
受保護(hù)的技術(shù)使用者：中國科學(xué)院計(jì)算技術(shù)研究所
技術(shù)研發(fā)日：2017.05.26
技術(shù)公布日：2017.10.27