调整Scikit-Learn KNN中的leaf_size以减少时间消耗
我是一名有用的助手，可以为您翻译文本。以下是需要翻译的内容： 我试图实现手写字符识别的KNN算法，但发现代码执行时间较长。当我添加了参数leaf_size并将其值设为400时，我观察到代码执行所需的时间显著减少。 原始代码： knn = KNeighborsClassifier(n_ne...
我应该使用哪种空间索引算法？
我想为我的MKAnnotations实现一种空间索引数据结构。目前，当我尝试根据距离标准（3-4k的位置）进行筛选时，它非常缓慢（目前使用简单的双重for循环...）。 我想创建MKAnnotations的聚类，以确定它是否靠近另一个。此外，这些位置有一定的（创建）顺序，并且需要“上一个”/“...
KDTree用于经度/纬度
是否有Python中的包可以在球面上执行类似于kdtree的操作以处理经度/纬度？（这需要正确考虑球面距离以及经度的循环绕组）。
在KD树中寻找所有节点的K近邻的高效方法
我目前正在尝试找到一个平衡的KD树的所有节点的K个最近邻居（其中K=2）。我的实现是代码维基百科文章的变体，可以相当快地找到任何节点的KNN，时间复杂度为O(log N)。问题在于我需要找到每个节点的KNN，如果我迭代每个节点并执行搜索，则时间复杂度达到O(N log N)左右。是否有更有效的...
如何使用kd树来确定字符串相似度？
我正在尝试利用k最近邻算法解决字符串相似性问题，即给定一个字符串和一个知识库，我想输出与我的给定字符串相似的k个字符串。是否有任何教程可以解释如何利用kd树来高效地进行这种字符串的k最近邻查找？字符串长度不会超过20个字符。
最近邻算法 - k-d树 - 维基百科证明
在k-d树的维基百科条目上，介绍了一种在k-d树上进行最近邻搜索的算法。我不理解的是第3.2步的解释。如果搜索点的分割坐标与当前节点的分割坐标之间的差异大于搜索点的分割坐标与当前最佳坐标之间的差异，如何知道没有更接近的点？ 最近邻搜索 用2D KD树进行NN搜索的动画演示 最近邻（NN）算...
如何在kd树中最佳存储线段
我知道kd树通常用于存储点，但我想存储线条。是否最好在每个交点处拆分线条以与kd树的分割相匹配？或者只将端点存储到kd树中是否足以找到最近的邻居？
带元数据的Scipy Kdtree是什么意思？
我正在寻找一种方法来构建几个kd树，以便快速查询一些n维数据。然而，我在使用scipy KD树算法时遇到了一些问题。 我的数据由id -> {data: somedata, coordinate: x, y}组成。 我希望能够基于坐标和k个最近邻居的id进行查询，并获取固定半径邻居的...
Pandas DataFrame中使用Networkx计算联通组件
操作 根据距离和标签使用连通组件对点进行聚类。 问题 在NetworkX节点属性存储和Pandas DataFrame之间不断切换导致的复杂性。 看起来过于复杂 查找节点时出现索引/键错误 尝试 使用不同的函数，如Scikit NearestNeighbours，但结果仍然需要不断地...
SIFT描述子匹配的高效方法
有两张图片A和B，我从中提取了关键点（a[i]和b[i]）。 我想知道如何高效地确定a[i]和b[j]之间的匹配？显而易见的方法是将A中的每个点与B中的每个点进行比较。但对于大型图像数据库来说，这样做太耗时了。我应该如何仅将点a[i]与范围较小的b[k]进行比较？ 我听说kd-tree可能...