一种度量空间支撑点性能衡量方法、装置及相关组件

1.一种度量空间支撑点性能衡量方法，其特征在于，包括：获取实验数据集，将所述实验数据集中的数据抽象为度量空间中的n个数据点，然后利用不同的支撑点选择方法在所述数据点中分别选取k个支撑点；针对每一支撑点选择方法选取的k个支撑点，当对所述n个数据点进行相似性查询时，将待查询的数据点作为查询点；根据查询点的期望的查询结果数量设置查询半径，利用查询半径确定可返回的查询结果数量，然后根据查询结果数量对所述查询半径进行相应调整，直至返回的查询结果满足期望的查询结果数量，并将此时的查询半径作为查询点最终的查询半径；基于三角不等式，利用预先设置的查询半径将所述数据点划分可排除数据点和不可排除数据点；所述基于三角不等式原则，利用预先设置的查询半径将所述数据点划分可排除数据点和不可排除数据点，包括：针对每一支撑点，构建所述查询点、支撑点和每一数据点之间的三角结构；基于三角不等式原则，利用预先设置的查询半径将可与所述查询点、支撑点构建三角结构的数据点判定为可排除数据点并标记为0，以及将无法与所述查询点、支撑点构建三角结构的数据点判定为不可排除数据点并标记为1；结合所述可排除数据点和不可排除数据点，利用位运算方法确定所述k个支撑点的距离计算次数；所述结合所述可排除数据点和不可排除数据点，利用位运算方法确定所述支撑点的距离计算次数，包括：针对每一支撑点，基于所述查询点和支撑点构建包含n个数据点的位数组，且所述位数组包含标记为0的可排除数据点和标记为1的不可排除数据点；针对每一支撑点选择方法，将各支撑点对应的位数组进行与位运算，得到包含多个0和1的最终与位运算结果，然后将最终与位运算结果中的1的个数作为所述支撑点选择方法中的支撑点的距离计算次数；将不同的支撑点选择方法对应的k个支撑点的距离计算次数进行比较，确定各支撑点选择方法的性能差异。 2.根据权利要求1所述的度量空间支撑点性能衡量方法，其特征在于，所述将不同的支撑点选择方法对应的k个支撑点的距离计算次数进行比较，确定各支撑点选择方法的性能差异，包括：将所述k个支撑点的距离计算次数小于或者等于预设次数阈值的支撑点选择方法的性能判定为强；将所述k个支撑点的距离计算次数大于预设次数阈值的支撑点选择方法的性能判定为弱。 3.根据权利要求1所述的度量空间支撑点性能衡量方法，其特征在于，所述将不同的支撑点选择方法对应的k个支撑点的距离计算次数进行比较，确定各支撑点选择方法的性能差异，包括：若当前支撑点选择方法对应的k个支撑点的距离计算次数小于其他支撑点选择方法对应的k个支撑点的距离计算次数，则判定当前支撑点选择方法的性能优于其他支撑点选择方法；若当前支撑点选择方法对应的k个支撑点的距离计算次数大于其他支撑点选择方法对应的k个支撑点的距离计算次数，则判定当前支撑点选择方法的性能差于其他支撑点选择方法。 4.根据权利要求1所述的度量空间支撑点性能衡量方法，其特征在于，还包括：将每一支撑点选择方法分别作为一个子任务；设置数量与子任务数量相同的多个线程，且每一子任务与所述多个线程一一对应，并使多个线程对多个子任务同时进行运行计算；对多个线程运行计算结果进行汇总。 5.一种度量空间支撑点性能衡量装置，其特征在于，包括：支撑点选取单元，用于获取实验数据集，将所述实验数据集中的数据抽象为度量空间中的n个数据点，然后利用不同的支撑点选择方法在所述数据点中分别选取k个支撑点；查询点确定单元，用于针对每一支撑点选择方法选取的k个支撑点，当对所述n个数据点进行相似性查询时，将待查询的数据点作为查询点；根据查询点的期望的查询结果数量设置查询半径，利用查询半径确定可返回的查询结果数量，然后根据查询结果数量对所述查询半径进行相应调整，直至返回的查询结果满足期望的查询结果数量，并将此时的查询半径作为查询点最终的查询半径；数据点划分单元，用于基于三角不等式原则，利用预先设置的查询半径将所述数据点划分可排除数据点和不可排除数据点；所述数据点划分单元包括：三角结构构件单元，用于针对每一支撑点，构建所述查询点、支撑点和每一数据点之间的三角结构；数据点判定单元，用于基于三角不等式原则，利用预先设置的查询半径将可与所述查询点、支撑点构建三角结构的数据点判定为可排除数据点并标记为0，以及将无法与所述查询点、支撑点构建三角结构的数据点判定为不可排除数据点并标记为1；距离计算次数确定单元，用于结合所述可排除数据点和不可排除数据点，利用位运算方法确定所述k个支撑点的距离计算次数；所述距离计算次数确定单元包括：位数组构件单元，用于针对每一支撑点，基于所述查询点和支撑点构建包含n个数据点的位数组，且所述位数组包含标记为0的可排除数据点和标记为1的不可排除数据点；位运算单元，用于针对每一支撑点选择方法，将各支撑点对应的位数组进行与位运算，得到包含多个0和1的最终与位运算结果，然后将最终与位运算结果中的1的个数作为所述支撑点选择方法中的支撑点的距离计算次数；性能差异确定单元，用于将不同的支撑点选择方法对应的k个支撑点的距离计算次数进行比较，确定各支撑点选择方法的性能差异。 6.一种计算机设备，其特征在于，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述的度量空间支撑点性能衡量方法。 7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的度量空间支撑点性能衡量方法。