度量空间中支撑点的选取方法及装置

摘要

本发明公开了一种度量空间中支撑点的选取方法及装置，该方法包括：根据预置规则在目标数据集中选取一个数据，并将选出的数据作为支撑点，将该目标数据集中除作为支撑点的数据之外的其他数据作为待计算数据，计算该待计算数据与最后一次选出的支撑点的距离，并通过算出的距离与预先存储的距离值的比较结果确定最小距离值，选取该最小距离值中数值最大的最小距离值对应的数据，并将选出的数据作为支撑点，由于度量空间的周边点可以作为较优的支撑点，故通过只与最近选出的预置数目的支撑点进行计算可以快速的且准确的选出度量空间的周边点，提高度量空间数据管理分析的性能，同时提高了建立索引的效率。