算法笔记 近似最近邻查找(Approximate Nearest Neighbor Search,ANN)
1介绍精准最近邻搜索中数据维度一般较低,所以会采用穷举搜索,即在数据库中依次计算其中样本与所查询数据之间的距离,抽取出所计算出来的距离最小的样本即为所要查找的最近邻。当数据量非常大的时候,搜索效率急剧下降。——>近似最近邻查找(ApproximateNearestNeighborSearch,简称ANN)是一种在大规模数据集中查找与给定查询点最相似(或“最近”)的数据点的优化算法。与精确最近邻查找