繁体   English   中英

最近邻居搜索

Nearest neighbor search

提示:本站收集StackOverFlow近2千万问答,支持中英文搜索,鼠标放在语句上弹窗显示对应的参考中文或英文, 本站还提供   中文繁体   英文版本   中英对照 版本,有任何建议请联系yoyou2525@163.com。

//returns a possible best nearest point 
void KDTree::search_KD(KDNode *r, XY point){

KDNode *currentNode; 
currentNode = r; 

//if the current location is better than the best known location 
if (distance(currentNode, point) < bestDistance){
    bestDistance = distance(currentNode, point); 
    //update the best known location 
    guess = currentNode; 
}

//when key = 0, compare x-values
if (root->key == 0){
    //recursively search the left subtree on the next axis
    if (point.getX() < currentNode->coordinates.getX()){
        search_KD(r->left, point);
    }
    else {
        search_KD(r->right, point);
    }    
}

//when key = 1, compare y-values
if (root->key == 1){
    //recursively search the left subtree on the next axis
    if (point.getY() < currentNode->coordinates.getY()){
        search_KD(r->left, point);
    }
    else {
        search_KD(r->right, point);
    }    
}
}

我正在尝试实施最近的邻居搜索。 我一直将此链接用作代码http://web.stanford.edu/class/cs106l/handouts/assignment-3-kdtree.pdf的基础 请参阅第9页,所以我遇到的麻烦是实现最后一部分:如果半径为abs(point-currentNode)的圆与一个分离平面相交。 如果您看一下第9页代码部分的最后一行,它将告诉我“以递归方式搜索下一轴上的另一个子树”,我将如何去做。 如果回答的人提供了有关如何处理此部分的建议,我将不胜感激。

注意:我将guess和bestDistance声明为该文件建议的全局变量。

问题暂未有回复.您可以查看右边的相关问题.
1 最近邻居搜索

我想要一种用于最近邻居搜索(NNS)问题的算法。 该问题与计算几何字段有关。 我进行了很多搜索,但没有找到相应的算法。 我认为本地敏感哈希(LSH)算法将很好地解决此问题,但是很遗憾,我没有找到用于此问题的算法。 确实,我想要一篇学习LSH的文章。 谁能帮我? 谢谢 ...

2 MySQL最近邻居搜索

我对GIS有点陌生,我想在我的数据库(mySQL)中搜索k最近邻。 从我的理解中,选择是:1)使用Haverstine公式-但它将在整个DB上运行,我知道我可以向lat添加索引,并且很长时间可以改善。.2)使用此处所述的扩展区域: http ://blogs.msdn.com/b/isaac/ ...

3 最近邻居搜索:Python

我有一个二维数组: 前两个元素MyArray[0]和MyArray[1]是点的X和Y坐标。 对于数组中的每个元素,我想找到最快的方法以X单位的半径返回其最近的单个邻居。 我们假设这是在2D空间中。 让我们说这个例子X = 6 。 我已经通过将每个元素与其他元素进行比较 ...

4 快速限制最近邻居搜索

我想对数据矩阵X每个点实施受限的最近邻居搜索。 具体来说,我想在X[mask_i,:]的行中找到X[i,:]的最近邻居,其中mask_i是取决于X[i,:]的逻辑掩码。 以下是使用scipy.spatial.cKDTree类完成此任务的蛮力方式。 在其中,我将X[i,:]到它的最近邻居的距离存储在 ...

5 AutoML近似最近邻居搜索

我需要对70000张黑白图像(它们都在白色背景上包含黑色几何)的数据集进行(大约)k = 1最近邻居搜索。 使用AutoML可以做到这一点吗? 我已经将一个小示例集导入到AutoML视觉中,但是它们仅提供每个标签100张图像的标签,我猜这真的不起作用吗? 也许有人可以给我提示如何实 ...

7 在MATLAB中进行最近邻居搜索

我目前正在使用大型if语句(恰好在while循环内)在模型网格内搜索我的图层: 尽管此方法有效,但它相当慢,我想尝试一种更快的方法。 以下是我正在将if语句替换为的代码: 我的问题是我的“身高”数据仅具有尺寸: 但我不断收到错误 我相当确定问题是我的代码继续迭代 ...

8 如何使用Spark执行最近邻居搜索

我正在使用从链接中获取的数据集 想法是对列的字符串进行哈希处理和向量化,然后在数据集中搜索向量或最近的邻居向量。 我想出了下面的代码 运行上面的程序正在矢量化数据集,但失败并显示以下错误。 我试图找到解决此错误的方法,但没有太多运气。 样本数据如下所示,在我的CSV中只 ...

10 如何使用KDTrees实现最近邻居搜索?

因此,我正在实现KD-Tree来执行最近邻居搜索。 我已经建立了树部分,但我认为我不完全了解搜索部分。 关于遍历树搜索邻居,维基百科文章说: “大于或小于吐唾沫维度中的当前节点是什么意思?我们是根据与查询的距离比较点还是按分割维度比较点? 另外,有人可以解释有关超空间和超平 ...

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2021 STACKOOM.COM