[发明专利]度量空间划分方式评价方法、装置、计算机设备及存储介质

权利要求书

1.一种度量空间划分方式评价方法，其特征在于，包括：

对数据库中的数据进行度量空间的划分，获取n个法向量；

输入n个法向量作为划分超平面的法向量和范围搜索半径r；

利用选点算法选取n个支撑点；

以数据到支撑点的距离作为坐标，将度量空间中的数据映射为二维向量数据；

对数据进行完全划分，并计算落入r-邻域的数据；

输出落入r-邻域的数据的数目，并根据所述数目输出划分方法的评价结果。

2.根据权利要求1所述的度量空间划分方式评价方法，其特征在于，所述对数据进行完全划分，并计算落入r-邻域的数据，包括：

判断向量组中的向量是否用完，若是则统计落入r-邻域的数据的数目；

若否则利用法向量和范围搜索半径r计算r-邻域的宽度；

依次取出法向量对当前子空间进行独立的划分，并标记落入划分边界r邻域的数据；

统计落入r-邻域的数据的数目。

3.根据权利要求2所述的度量空间划分方式评价方法，其特征在于，所述利用法向量和范围搜索半径r计算r-邻域的宽度，包括：

按如下公式计算r-邻域的宽度：

其中，a_i表示数据到第i个支撑点距离的权值。

4.根据权利要求3所述的度量空间划分方式评价方法，其特征在于，所述依次取出法向量对当前子空间进行独立的划分，并标记落入划分边界r邻域的数据，包括：

取出其中一个法向量构造划分超平面，将上一子空间划分成互不相交的多个独立子空间，并对落入r-邻域范围内的数据进行标记；

然后取出下一个法向量构造划分超平面，分别对所述多个独立子空间进行划分，并对落入r-邻域范围内的数据进行标记；

依次类推，直至用完所有法向量。

5.根据权利要求4所述的度量空间划分方式评价方法，其特征在于，将上一子空间划分成互不相交的两个独立子空间，并对落入r-邻域范围内的数据进行标记。

6.根据权利要求1所述的度量空间划分方式评价方法，其特征在于，所述度量空间为二元组(S，d)，其中S是有限非空的数据集合，而d是定义在S上的距离函数。

7.一种度量空间划分方式评价装置，其特征在于，包括：

获取单元，用于对数据库中的数据进行度量空间的划分，获取n个法向量；

输入单元，用于输入n个法向量作为划分超平面的法向量和范围搜索半径r；

支撑点选取单元，用于利用选点算法选取n个支撑点；

映射单元，用于以数据到支撑点的距离作为坐标，将度量空间中的数据映射为二维向量数据；

完全划分单元，用于对数据进行完全划分，并计算落入r-邻域的数据；

评价单元，用于输出落入r-邻域的数据的数目，并根据所述数目输出划分方法的评价结果。

8.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6中任一项所述的度量空间划分方式评价方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行如权利要求1至6任一项所述的度量空间划分方式评价方法。