- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
给定点列表,如何在 KDTree 中获取它们的索引?
from scipy import spatial
import numpy as np
#some data
x, y = np.mgrid[0:3, 0:3]
data = zip(x.ravel(), y.ravel())
points = [[0,1], [2,2]]
#KDTree
tree = spatial.cKDTree(data)
# incices of points in tree should be [1,8]
我可以这样做:
[tree.query_ball_point(i,r=0) for i in points]
>>> [[1], [8]]
这样做有意义吗?
最佳答案
使用cKDTree.query(x, k, ...)
找到一组给定点 x
的 k 最近邻:
distances, indices = tree.query(points, k=1)
print(repr(indices))
# array([1, 8])
在这种简单的情况下,您的数据集和查询点集都很小,并且每个查询点都与数据集中的一行相同,使用简单的 bool 运算和广播会更快而不是构建和查询 k-D 树:
data, points = np.array(data), np.array(points)
indices = (data[..., None] == points.T).all(1).argmax(0)
data[..., None] == points.T
广播到一个 (nrows, ndims, npoints)
数组,这可能很快就会变得昂贵更大数据集的内存。在这种情况下,您可能会从普通的 for
循环或列表理解中获得更好的性能:
indices = [(data == p).all(1).argmax() for p in points]
关于KDTree 中的 python 点索引,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33823706/
到 N 点的列表 [(x_1,y_1), (x_2,y_2), ... ] 我试图找到每个点的最近邻居基于距离的点。我的数据集太大,无法使用蛮力方法,因此 KDtree 似乎是最好的。 我看到 skl
我尝试创建一个 WGS84 坐标的 KD 树并在一定半径内找到邻居 from sklearn.neighbors.dist_metrics import DistanceMetric from skl
以下类从 g++ 返回以下错误: tree.h:9: error: expected unqualified-id before 'template' 如果第 5 行没有注释,同样的错误发生,只在第
我有一个经纬度坐标数组,我正在尝试使用 KDTree 和 scipy 的 query_ball_point 返回指定纬度和经度 1 英里半径范围内的所有数据点。 问题是 query_ball_poin
给定一个样本屏蔽数组和一个 KDTree 查询, In [6]: data = np.arange(9).reshape((3,3))*1.0 In [7]: madata = np.ma.array
我正在用 java 实现 KdTree。我已经完成了程序的大部分其余部分,但我似乎无法让我的最近邻搜索算法正常工作。无论如何,它总是返回根节点的值。这是我的代码: public Point2D n
我一直在尝试从头开始实现 KdTree。成功实现添加、查找最近邻居和在范围方法中查找节点后,我现在被困在删除节点上。 维基百科上描述的方法含糊不清,而且毫无用处。相反,我使用 these slides
我知道如何构建 kd 树。但是我面临的问题是如何使用 KD 树查找最近邻居。我在 google 上搜索过,但无法找到查找最近邻居的代码,尽管给出了算法。但由于语言的原因,我在将该算法转换为代码时遇到了
我正在编写一个算法,要求我搜索点的最近邻居。我从这篇文章( Using Google's C KD Tree Library )中找到了 kdtree 库,但它没有从树中删除单个节点的功能。所以我开始
我正在处理一个核心转储问题,但我找不到解决方案。任何形式的帮助将不胜感激,因为我已经绝望了。 我假设在第二次执行构建函数时出现错误,但我不知道有什么大惊小怪的。 http://pastebin.com
例如,看起来我无法在 sklearn KDTree 中使用此相似性度量,但我需要,因为我正在使用测量单词向量相似性。对于这种情况,快速鲁棒定制算法是什么?我了解本地敏感度哈希,但它应该经过大量调整和测
我正在尝试在我的类(class)中使用 nanoflann 的 kdtree 结构。我有以下 kdtree 适配器的 header ,它只是 this 的一个小(可能是坏的)变体。 ,应该允许以 3d
我使用以下示例: from scipy import spatial x, y = np.mgrid[0:5, 2:8] tree = spatial.KDTree(list(zip(x.ravel(
给定点列表,如何在 KDTree 中获取它们的索引? from scipy import spatial import numpy as np #some data x, y = np.mgrid[0
我正在研究 scipy 库中的 KDTree 实现,发现自己对这行 https://github.com/scipy/scipy/blob/master/scipy/spatial/kdtree.py
所以,我正在实现 KD-Tree进行最近邻搜索。我已经开始构建树部分,但我不认为我完全理解搜索部分。 关于遍历树寻找邻居,维基百科文章是这样说的: Starting with the root nod
所以对于一个项目,我已经实现了一个平衡的 KD 树和 k 最近邻搜索算法,作为标准树的“传统”方式——即我有如下的节点结构 struct KDNode{ int level; //used f
我有一个非常大的 ndarray A 和一个排序的点列表 k(一个小列表,大约 30 个点)。 对于 A 的每个元素,我想确定点列表 k 中最近的元素以及索引。所以像这样: >>> A = np.as
我有一个表示道路网络的图形数据结构(节点是道路中的点/交叉点,边缘是道路)。 Node 对象具有与其关联的纬度和经度。 我正在使用 Accord 的 KDTree 类查找给定 GPS 坐标的附近节点。
我目前正在寻找一种方法来构建几个 kd 树以快速查询一些 n 维数据。但是,我在使用 scipy KD 树算法时遇到了一些问题 我的数据由 id -> {data: somedata, coordin
我是一名优秀的程序员,十分优秀!