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

权利要求书

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

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

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

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

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

2.根据权利要求1所述的度量空间划分边界的性能衡量方法，其特征在于，在所述根据线性划分边界规则，获取度量空间不同划分边界对应的权重向量之前，包括：

对数据库中的数据进行度量空间的划分，得到多个所述权重向量；

利用选点算法选取若干个支撑点；

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

3.根据权利要求1所述的度量空间划分边界的性能衡量方法，其特征在于，所述基于所述权重序列对每种划分边界的性能进行计算，得到性能系数，包括：

对所述权重序列的标准差和平均数进行计算，得到所述权重序列的标准差和平均数；

以所述标准差和平均数的比值，作为所述权重序列对应划分边界的性能系数。

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

5.根据权利要求4所述的度量空间划分边界的性能衡量方法，其特征在于，所述距离函数满足：

对于任意x∈M，y∈M，d(x，y)≥0，并且d(x，y)＝0时，x＝y；

对于任意x∈M，y∈M，d(x，y)＝d(y,x)；

对于任意x∈M，y∈M，z∈M，d(x,y)+d(y,z)≥d(x,z)。

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}。

7.根据权利要求6所述的度量空间划分边界的性能衡量方法，其特征在于，所述线性划分边界规则满足：

对于度量空间(M，d)，在S中选择n个支撑点p₁，p₂，...,p_n，存在以下线性关系：

a₁·d(s,p₁)+a₂·d(s,p₂)+...+a_n·d(s,p_n)＝c，c∈R,a_i∈R,

a₁·x₁+a₂·x₂+...+a_n·x_n＝c，c∈R,a_i∈R,