[发明专利]度量空间划分边界的性能衡量方法、装置及相关设备

说明书

本发明实施例公开了一种度量空间划分边界的性能衡量方法、装置及相关设备。该方法包括根据线性划分边界规则，获取度量空间不同划分边界对应的权重向量；统计不同划分边界对应的所述权重向量，得到每种划分边界对应的权重序列；基于所述权重序列对每种划分边界的性能进行计算，得到性能系数；比较所述性能系数，确定最小性能系数的划分边界性能最优。该方法提高质量空间划分边界性能衡量的效率，节省实验成本。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种度量空间划分边界的性能衡量方法、装置及相关设备。

背景技术

现有基于划分的度量空间索引主要是基于球形划分或者基于超平面划分进行的。基于划分的度量空间索引，根据划分结果的子空间的逻辑形态，大多可以分为以球形划分为基础和以超平面划分为基础两种。不同索引之间的性能比较都是通过各自进行，而不同的索引方法的索引条件往往是不相同的，性能影响也由多个因素共同决定，支撑点的不同、划分方式的不同、索引的平衡性等等都会对索引的性能造成较大的影响。

现有的不同度量空间索引之间的性能比较都是通过实验进行的，没有一套体系的、理论的方法可以客观地对不同方法的优劣进行评价，因此没法客观地反映不同划分方法的内在差异，并且实验采用的不同数据集之间的差异也大大降低了结论的客观性，同时性能衡量效率低。

发明内容

本发明实施例提供了一种度量空间划分边界的性能衡量方法、装置及相关设备，旨在解决现有技术中衡量度量空间划分边界的性能效率高的问题。

第一方面，本发明实施例提供了一种度量空间划分边界的性能衡量方法，其包括：

根据线性划分边界规则，获取度量空间不同划分边界对应的权重向量；

统计不同划分边界对应的所述权重向量，得到每种划分边界对应的权重序列；

基于所述权重序列对每种划分边界的性能进行计算，得到性能系数；

比较所述性能系数，确定最小性能系数的划分边界性能最优。

第二方面，本发明实施例提供了一种度量空间划分边界的性能衡量装置，其包括：

获取模块，用于根据线性划分边界规则，获取度量空间不同划分边界对应的权重向量；

统计模块，用于统计不同划分边界对应的所述权重向量，得到每种划分边界对应的权重序列；

计算模块，用于基于所述权重序列对每种划分边界的性能进行计算，得到性能系数；

比较模块，用于比较所述性能系数，确定最小性能系数的划分边界性能最优。

第三方面，本发明实施例又提供了一种计算机设备，其包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的度量空间划分边界的性能衡量方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其中所述计算机可读存储介质存储有计算机程序，所述计算机程序当被处理器执行时使所述处理器执行上述第一方面所述的度量空间划分边界的性能衡量方法。

本发明实施例提供了一种度量空间划分边界的性能衡量方法、装置及相关设备。该方法包括根据线性划分边界规则，获取度量空间不同划分边界对应的权重向量；统计不同划分边界对应的所述权重向量，得到每种划分边界对应的权重序列；基于所述权重序列对每种划分边界的性能进行计算，得到性能系数；比较所述性能系数，确定最小性能系数的划分边界性能最优。该方法根据数学定理，以度量空间划分边界的权重向量衡量性能，衡量结果更客观，并且无需通过繁杂的实验，提高衡量不同度量空间划分边界性能的衡量效率。

附图说明