[发明专利]度量空间划分多边界搜索性能衡量的方法及相关组件

权利要求书

1.一种度量空间划分多边界搜索性能衡量的方法，其特征在于，包括：

获取度量空间中的多个划分边界组，每个所述划分边界组包括第一划分边界和第二划分边界；

针对每一所述划分边界组，计算所述第一划分边界和第二划分边界的法向量，分别得到第一法向量和第二法向量；

针对每一所述划分边界组，计算所述第一法向量和第二法向量的夹角的余弦值，并作为对应所述划分边界组的余弦值；

对比每个划分边界组的余弦值，根据对比结果确认各所述划分边界组的搜索性能。

2.根据权利要求1所述的度量空间划分多边界搜索性能衡量的方法，其特征在于，所述获取度量空间中的多个划分边界组，每个所述划分边界组包括第一划分边界和第二划分边界，包括：

选取不同的支撑点，对度量空间中的同一数据范围进行两次划分，得到包含第一划分边界和第二划分边界的一个划分边界组；

根据数据到各个支撑点的不同加权距离继续对数据进行不同划分，即可得下一个划分边界组，以此类推，得到多个划分边界组。

3.根据权利要求2所述的度量空间划分多边界搜索性能衡量的方法，其特征在于，所述针对每一所述划分边界组，计算所述第一划分边界和第二划分边界的法向量，分别得到第一法向量和第二法向量，包括：

将所述第一划分边界和第二划分边界映射到支撑点空间中，得到对应的第一划分超平面和第二划分超平面；

分别计算所述第一划分超平面和第二划分超平面的权值，将所述第一划分超平面的权值作为第一划分边界的第一法向量，将所述第二划分超平面的权值作为第二划分边界的第二法向量。

4.根据权利要求1所述的度量空间划分多边界搜索性能衡量的方法，其特征在于，所述计算所述第一法向量和第二法向量的夹角的余弦值，包括：

按如下式子计算所述第一法向量和第二法向量的夹角的余弦值：

其中，(a₁,a₂,…,a_n)为所述第一法向量的坐标，(b₁,b₂,…,b_n)为所述第二法向量的坐标。

5.根据权利要求1所述的度量空间划分多边界搜索性能衡量的方法，其特征在于，所述度量空间为二元组(M，d)，其中M是有限非空的数据集合，d是定义在M上的距离函数。

6.根据权利要求5所述的度量空间划分多边界搜索性能衡量的方法，其特征在于，所述度量空间(M，d)满足：

数据S＝{s_i|s_i∈M，i＝1,2，...，m}，S中存在n个支撑点P＝{p₁，p₂，...,p_n}，对于以数据到支撑点的距离d(s,p_i)作为坐标，定义一个从M到n维空间的映射，用s^p表示s在n维空间中的像，存在映射函数F_P,d如下：

F_P，d(s)＝(f₁(s)，f₂(s)，...，f_n(s))＝(d(s,p₁),d(s,p₂),...,d(s,p_n))∈F_P，d(M)，

支撑点空间是S在Rⁿ的像：

F_P,d(s)＝{s^P|s^P＝d(s,p₁),d(s,p₂),...,d(s,p_n),s∈S}。