[发明专利]度量空间中支撑点的选取方法及装置

摘要

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

主权项

1.一种度量空间中支撑点的选取方法，其特征在于，包括：根据预置规则在目标数据集中选取一个数据，并将选出的数据作为支撑点；将所述目标数据集中除作为支撑点的数据之外的其他数据作为待计算数据；计算所述待计算数据与最后一次选出的支撑点的距离，并通过算出的距离与预先存储的距离值的比较结果确定最小距离值；选取所述最小距离值中数值最大的最小距离值对应的数据，并将选出的数据作为支撑点；所述根据预置规则在目标数据集中选取一个数据，并将选出的数据作为支撑点之前，还包括：为所述目标数据集中每一数据设置队列，其中所述队列中最多存储距离的数量为最近选出的支撑点的个数，所述最近选出的支撑点的个数为1或2；所述计算所述待计算数据与最后一次选出的支撑点的距离，并通过算出的距离与预先存储的距离值的比较结果确定最小距离值，具体包括：设置选出的所述待计算数据为第m个数据；计算所述第m个数据与最后一次选出的支撑点的距离；将算出的距离与所述第m个数据对应的队列中存储的距离进行比较，选出数值最小的距离作为所述第m个数据对应的最小距离值。