[发明专利]度量空间最优完全划分索引寻找方法、装置及相关组件

权利要求书

1.一种度量空间最优完全划分索引寻找方法，其特征在于，包括：

将预先设置的数据集中的数据输入至度量空间中，并利用选点方法从所述数据集中选取n个支撑点，构成支撑点空间，然后将数据映射至所述支撑点空间；

将预先设置的划分方式的权值向量设置为划分支撑点空间超平面的法向量候选集；

按照多种选取排列方式在所述法向量候选集中各选取n个线性无关的法向量，得到对应的多种选取排列结果，并将每一种选取排列结果作为对应的划分方式；

所述权值向量为m个，其中，m大于n；

所述按照多种选取排列方式在所述法向量候选集中各选取n个线性无关的法向量，得到对应的多种选取排列结果，并将每一种选取排列结果作为对应的划分方式，包括：

在m个权值向量中选取n个线性无关的法向量，得到Aⁿ_m种选取排列结果，并将每一种选取排列结果作为对应的划分方式；

利用每一种划分方式中的n个线性无关的法向量对所述支撑点空间进行完全线性划分，得到每一种排列方式对应的划分结果；

所述利用每一种划分方式中的n个线性无关的法向量对所述数据进行完全线性划分，得到每一种排列方式对应的划分结果，包括：

分别利用Aⁿ_m种划分方式中的n个线性无关的法向量对所述数据进行完全线性划分，得到Aⁿ_m个划分结果；

所述利用每一种划分方式中的n个线性无关的法向量对所述支撑点空间进行完全线性划分，得到每一种排列方式对应的划分结果，包括：

将n个线性无关的法向量依次标记为v1,v2，…,vn；

利用k个v1法向量的平行超平面对所述支撑点空间划分为k个第一子空间；

对于每一第一子空间，利用k个v2法向量的平行超平面划分得到k个第二子空间；

以此类推，直至穷尽n个线性无关的法向量划分得到kⁿ个子空间；

在每一种排列方式对应的划分结果中，根据落入目标区域内的数据个数确定对应的划分方式的性能差异，以此确定最优的划分方式。

2.根据权利要求1所述的度量空间最优完全划分索引寻找方法，其特征在于，所述利用选点方法从所述数据集中选取n个支撑点，构成支撑点空间，包括：

利用最远优先遍历算法从所述数据集中选取n个支撑点构成支撑点空间。

3.根据权利要求1所述的度量空间最优完全划分索引寻找方法，其特征在于，所述目标区域为每一划分方式对应的划分边界L的r-邻域。

4.根据权利要求3所述的度量空间最优完全划分索引寻找方法，其特征在于，所述在每一种排列方式对应的划分结果中，根据落入目标区域内的数据个数确定对应的划分方式的性能差异，包括：

将落入r-邻域内数据个数最少的n个线性无关的法向量对应的划分方式判定为最优划分方式。