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

摘要

本发明公开了一种度量空间支撑点性能衡量方法、装置及相关组件，该方法包括：获取实验数据集，将实验数据集中的数据抽象为度量空间中的n个数据点，然后利用不同的支撑点选择方法在数据点中分别选取k个支撑点；针对每一支撑点选择方法选取的k个支撑点，将待查询的数据点作为查询点；基于三角不等式原则，利用预先设置的查询半径将数据点划分可排除数据点和不可排除数据点；利用位运算方法确定所述k个支撑点的距离计算次数；将不同的支撑点选择方法对应的k个支撑点的距离计算次数进行比较，确定各支撑点选择方法的性能差异。本发明可以快速实现在多个不同的支撑点选择方法中确定性能最佳的支撑点选择方法。