[发明专利]一种应用哈希Hash划分桶快速获得邻域的方法

权利要求书

1.一种应用哈希Hash划分桶快速获得邻域的方法，其特征在于它包括如下步骤：

步骤一，求分桶坐标系的坐标原点x₀，

根据给定的邻域系统NRS=<U，N,θ>，U是全部样本记录构成的集合，N表示邻域关系，θ为邻域半径；

步骤二，求样本的距离，

对于求样本间的距离||x_i-x₀||;

步骤三，根据步骤二中的样本距离，用Hash方法建立搜索桶：

对于∀xi∈U,i=1,2,···,n,]]>计算k是非负整数。以k作为hash Key建立hash表。建立hash表在空间内的球面模型：将hash Key作为球面的半径，hash表在空间内就是一系列相互嵌套的球；某一hash Key下的样本，处于以hash Key为半径的球面与hashKey-1为半径的球面之间的空间内，相邻球面间的空间称为所述桶，B₁，B₂，…，B_b，为由b个hash Key值作为半径所得的b个桶。

步骤四，获得邻域：

桶B_k-1，B_k，B_k+1内的记录，获得样本x的邻域。

2.如权利要求1所述的一种应用哈希Hash划分桶快速获得邻域的方法，其特征在于x₀取原点或者是在N中最小值组成的一个特征向量。

3.如权利要求1所述的一种应用哈希Hash划分桶快速获得邻域的方法，其特征在于当搜索桶中样本记录获得邻域时，采用的是迭代方法，只需要搜索B_k，B_k+1桶内的记录来获得样本x的邻域。