[发明专利]一种高维矢量数据快速相似检索方法

摘要

本发明为一种高维矢量数据的快速相似性检索算法。在本发明中，提出了一种新的高维数据索引结构Ordered VA－File，它对VA－File中的近似矢量进行排序重组，将在高维空间中聚集在一起的数据尽量存储在文件的相邻位置中，并根据实际应用将Ordered VA－File自适应分割为一定数量的类，每一类的数据在文件中是连续存储的。查询时，仅选择距离查询矢量最近的几类数据进行查询处理，从而大大提高查询的效率，而且可根据实际应用对查询结果精度的不同要求调整需要查询的类数量。本发明方法可大大减少磁盘访问代价，提高查询效率。

主权项

1、一种实现高维矢量数据快速相似检索的方法，其特征在于具体步骤如下：(1)按照一定的规则将VA-File中的近似矢量排序重组，该规则就是文件中任意位置处的近似矢量和该位置附近的若干近似矢量的距离之和尽量小，称这种排序后的VA-File为OrderedVA-File；(2)对Ordered VA-File中进行简单的聚类分割，每一类的近似矢量数据在OrderedVA-File中是连续存储的，类内近似矢量数据的距离比较近，类问近似矢量数据的距离较远，取每一类数据的均值为类中心矢量，并将所有类中心矢量存放在主存中；(3)检索时首先计算待查询矢量和每个类中心矢量之间的距离；(4)选择距离较小的那些类中心矢量得到它们在Ordered VA-File中的起始位置和结束位置，扫描这些起始和结束位置之间连续存放的近似矢量数据，得到近似检索结果。