[发明专利]基于双树的高维向量空间样本快速搜索方法及装置

摘要

基于双树的高维向量空间样本快速搜索方法及装置，从原始数据点集合中过滤出极少量数据点组成剪枝点集合，过滤剩余数据点组成被删点集合，剪枝点集合中数据点最大限度地保留原始数据点集合在多维空间中的分布形态，这样待查点在剪枝点集合中的最近邻点与待查点在完整集合中的第K个近邻点非常接近。利用剪枝点集合构成剪枝树，利用被删点集合构成被删树，由于剪枝点集合中数据点个数很少，因此可以在剪枝树内快速定位最近邻点，再利用这个近邻点作为初始近邻点，在被删树和完整树内搜索K近邻，由于初始近邻点位置不在固定，而是位于待查点附近，有效缩小了剪枝半径，减少空间距离计算和大小比较次数，改善了剪枝效果，提高整体查询效率。