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

摘要

本发明公开了度量空间最优完全划分索引寻找方法、装置及相关组件，该方法包括：利用选点方法从数据集中选取n个支撑点，构成支撑点空间，然后将数据映射至支撑点空间；将划分方式的权值向量设置为划分支撑点空间超平面的法向量候选集；按照多种选取排列方式在法向量候选集中各选取n个线性无关的法向量，得到对应的多种选取排列结果，并作为对应的划分方式；利用每一种划分方式中的n个线性无关的法向量对支撑点空间进行完全线性划分，得到对应的划分结果；在每一种排列方式对应的划分结果中，根据落入目标区域内的数据个数确定最优的划分方式。本发明实施例可以确定不同划分方式的性能差异，进而获得性能最优的划分方式。