[发明专利]顾及空间实例距离权重的自适应同位模式获取方法和装置

权利要求书

1.一种顾及空间实例距离权重的自适应同位模式获取方法，其特征在于，包括：

将同一空间特征的实例作为目标图层，构建泰森多边形，基于当前目标图层的实例与其它特征实例在泰森多边形影响范围的连接关系，构建归一化实例对偶表；

对归一化实例对偶表的距离集合进行分布参数计算，获得归一化距离截断参数；

利用归一化距离截断参数构造距离回馈函数，计算任意两个不同特征的连接实例对的距离回馈值；

在距离回馈阈值下，获取最终的基于距离回馈函数计算的同位模式。

2.根据权利要求1所述的方法，其特征在于，所述基于泰森多边形，构建归一化实例对偶表的步骤包括：

针对每一类空间特征e_i，将其实例作为目标图层，创建泰森多边形图；

基于泰森多边形图所划定的目标实例的影响区间，建立每一个实例与其它特征e_j的实例的关联关系，并将这些关联的实例对和它们的距离存储在二维哈希表table_instance_vor中；其中，table_instance_vor(e_i,e_j)为二阶有序模式(e_i,e_j)的Cell信息，表示以e_i为目标图层，特征为e_j的实例与目标图层实例进行连接所获取的行实例信息，表示特征为e_i的第k个实例，Cell信息包括二阶有序模式(e_i,e_j)的可连接实例对insPair和其对应的距离值dis；

通过公式(1)，计算不同特征的连接实例对之间的归一化距离，替换所述二维哈希表的距离值：

其中，dis(a,b)表示两个实例a,b之间的欧氏距离，

Dis_VP表示table_instance_vor中所有的实例对的距离集合，

min(T)和max(T)分别表示取集合T的最小和最大值；

对所述二维哈希表进行无序处理，得到归一化实例对偶表步骤包括：

把满足j>i的table_instance_vor(e_j,e_i)中的任意有序二阶模式Cell信息的实例对顺序互换后，得到新的二维哈希表

将所述新的二维哈希表中满足j>i的的Cell信息与原table_instance_vor(e_i,e_j)对应的Cell信息进行求并处理，得到最终的归一化实例对偶表

3.根据权利要求2所述的方法，其特征在于：

对于实例数大于12000的数据集，利用所述归一化实例对偶表中的归一化距离集合，在显著水平α＝0.05的前提下，进行广义极大值分布函数的参数拟合，对于χ²检验中拟合优度大于0.8的情况，设定所述的归一化距离截断为μ±stderr；其中μ表示广义极值极大值拟合函数的位置参数，stderr表示拟合的残差；或者，

对于其它不符合实例数和拟合优度条件的情况，将归一化距离的均值作为截断值。

4.根据权利要求3所述的方法，其特征在于，利用所述归一化距离截断参数，构建距离回馈函数，计算任意两个不同特征的连接实例对的距离回馈值：

其中，l_close＝μ-stderr，且l_far＝μ+stderr。