最近邻+搜索+Nearest+Neighbor+Search

最近邻 搜索 Nearest Neighbor Search最近邻 搜索 Nearest Neighbor Search 在进行图像搜索时，要求系统返回与查询图片相似的图像集，这里头涉及高维空间的数据

最近邻 搜索 Nearest Neighbor Search 最近邻 搜索 Nearest Neighbor Search 在进行图像搜索时，要求系统返回与查询图片相似的图像集，这里头涉及高维 空间的数据查询问题。排序和寻找是计算机技术的基础算法，最基本的是对一维数 组排序和在一维数组中寻找元素。在图像检索系统中面对的是大规模的高维数据， 对查询算法的效率要求更高，这里介绍是一种基本的查询算法--最近邻 (NearestNeighbor)或K近邻(KNN)。最近邻搜索 (NearestNeighborSearch):最近邻查询是最重要的空间查询之一，也是文本着 给定一个查询点q和一个距离度量(有欧几里德距离、重考虑的类型。其定义 是: 曼哈顿距离等)，一个最近邻查询找出一个离查询点q最近的空间数据对象。 它的一般化形式为k(k=1)最近邻查询，定义为:给定一个查询点q，一个正整数k 以及一个距离度量，则一个k最邻近查询找出k个离q最近的空间数据对象。如上 图所示，查询对象q的k邻近1NN(q)={a},4NN(q)={a,b,c,d}。 最近邻规则也是一种分类方法，如上图中，绿色圆要被决定赋予哪个类，是红 色三角形还是蓝色四方形?如果K=3，由于红色三角形所占比例为2/3，绿色圆将被 赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋 予蓝色四方形类。 用原始的穷举法可实现最近邻查询，结果如上图(K=3)，Matlab代码如下: 12 34 56