计算数据集中所有点的所有第n个最近点

文章/答案/技术大牛

发布

2回答

python、sorting、nearest-neighbor、euclidean-distance

我有一个平面上1000个点的数据集。我表示了P中所有可能的点对，并计算了所有可能的点对的距离。我要做的是:对于给定的n，计算P中所有点p的所有第n个最近点</e

浏览 46提问于2021-11-16得票数 0

回答已采纳

1回答

下面的算法与最近的邻居相似，其复杂度是多少？

time-complexity、artificial-intelligence、big-o、complexity-theory、traveling-salesman

以下算法的时间复杂度是多少？输入:点集P及其欧几里德坐标复杂性是O(n)还是O(N 2)？

浏览 4提问于2014-04-10得票数 3

回答已采纳

1回答

如何为数据集中的所有点找到到第k个最近邻点的距离

python、machine-learning、scikit-learn、distance、knn

我们有一个形状为(10000, 1500)的矩阵X。让我们拿k = 9来说。我们要找出从X中的每个点到X中的第9个最近点的距离。return d D应该是长度为10000的数组。其中索引i处的每个值表示到离X[i]最近的k

浏览 0提问于2019-11-28得票数 0

3回答

查找数据集中所有点的距离最近点- Python

python、python-2.7、python-3.x

我有一个如下的数据集，1 25.42 55.47324.48 54.38我想为数据集的每个点找到最近的距离。Longitude'][j], data['Latitude'][j])) shortest

浏览 1提问于2017-07-16得票数 7

回答已采纳

1回答

K-最近邻居查找所有关联

python、algorithm、pandas、numpy、scikit-learn

我目前正在使用sklearn来计算数据集中的所有k近邻。假设k= 10，我遇到的问题是sklearn将只返回10个最近的邻居，而不返回任何其他数据点，这些数据点在距离方面可能与第10个最近的邻居不相上下。我想知道是否有任何有效的方法可以找到任何其他的点，可能在距离方面与<em

浏览 0提问于2018-11-03得票数 1

1回答

计算临时变量表中的记录

sql、sql-server

我试图计算变量表中的总记录，这是因为我还需要以排序的方式存储表。我的问题背后的整个问题是一个查询，它将计算第90百分位数。我从互联网上得到了以下几个步骤:将数据集中的所有值从最小到最大排序。将k%乘以值的总数，n。如果在步骤2中获得的索引不是一个整数，则将其整到最近<em

浏览 1提问于2015-05-19得票数 0

回答已采纳

5回答

是否有快速Python算法来查找位于给定圆中的数据集中的所有点？

python、algorithm、geometry、nearest-neighbor

我有大量的数据(超过10^5分)。我正在搜索一种快速算法，它查找数据集中的所有点，这些点位于一个由中心点和半径给定的圆中。我想用kd树来计算，例如，离圆心最近的10个点，然后检查它们是否在圆内。

浏览 8提问于2020-01-29得票数 1

回答已采纳

1回答

使用R查找仅一个点(而不是整个矩阵)的k最近邻

r、knn

有没有一个包或者一种简单的方法可以使用R搜索一个点的k最近邻(特别是kd树)？提供此函数的所有包(例如RANN或FNN...)计算矩阵中所有点的knn，我只需要计算一个点的knn。例如，我有一个具有10个点"A“到"E”的矩阵，我想要为&

浏览 0提问于2012-12-25得票数 5

回答已采纳

3回答

计算R中点与最近邻的平均距离

r、distance、geo

我试图计算给定点与其最近邻的x数之间的平均距离，以了解数据集中的点离其邻居有多远。虽然使用earth.dist()提供了所有点(以及全局平均值)之间的完整距离矩阵，但我希望找到一个点与其5个最近的邻居之间的距离。rnorm(100), lat = rnorm(100))me

浏览 2提问于2014-11-10得票数 3

回答已采纳

1回答

当两组点(translation+rotation)包含噪声时，如何对齐这些点？

python、opencv、computer-vision、linear-algebra

考虑以下两组点。我希望找到最优的2D平移和旋转，以对齐数据集蓝色和数据集橙色之间的最大数量的点，其中，如果一个点到另一个数据集中最近的邻居的距离小于阈值，则认为该点对齐。我知道这与“迭代最近点”算法有关，但在这种情况下，情况有点困难，因为不是一个数据

浏览 21提问于2020-06-07得票数 3

回答已采纳

1回答

嵌套循环中的输出长度不匹配？

python、arrays、indexing、nested-loops

我在循环的输出数量上遇到了问题。distance to the k-th neighbour n2.sort()这是查找k最近邻居的代码的一部分选择具有208<e

浏览 1提问于2013-04-20得票数 0

回答已采纳

1回答

对n个数据点中的每一个的n-1个最近邻居进行排序

algorithm、sorting、data-structures、nearest-neighbor、kdtree

假设我们在数据集中有n个数据点。对于给定的点，我们可以根据到该点的(度量)距离对n-1个其他点中的每个点进行排序。假设我们有一个度量距离函数，比如L范数，那么为数据集中的每个点计算这个值的最有效的方法是什么？天真的方法似乎是依次对每个<em

浏览 1提问于2018-10-04得票数 3

1回答

最近的簇距(无质心)

python、cluster-analysis、dbscan

我感兴趣的是在一个空间数据集中(lon，lat)中最近邻簇距离的分布。我的集群条件很简单，这意味着当两个点相邻时，它们属于同一个集群，而集群中的最小点数是一个。为了做到这一点，我使用了sklearn.cluster.DBSCAN。在集群之后，我想为每个集群找到距离最近的集群的距离，这就是我遇到问题的</

浏览 2提问于2019-11-13得票数 1

1回答

星火搜索空间数据分区剪枝

sql、apache-spark、spatial

我有大量的地理标记行-数亿行-我需要使用Spark查询所有点的距离计算。SQL使用基本的摩擦学和一个haversine距离函数可以正常工作。返回的结果集中，一个纬度点在+/-米之间的纬度与经度的纬度相同；按距离DESC排序，我做一个top-n来查找最近的点。到目前一切尚好。数据是全局

浏览 1提问于2015-11-01得票数 0

1回答

功能袋是如何工作的？

c++、algorithm、computer-vision、k-means

根据我所理解的，给定一个训练集S of n图像，并假设我们希望通过大小为k的向量来表示图像，下面是实现BoF的步骤：在k上运行k方法(上面定义了k)算法，所以现在我们有了k集群，每个描述符向量都完全属于一个集群。我不清楚的是如何实现第</e

浏览 4提问于2016-06-07得票数 2

回答已采纳

1回答

用于计算数据集中任意给定距离的运行时间的算法或公式？

ruby、algorithm、math、statistics

我有一个包含距离标记(m)的数据集。: 1100 { }, "distance": 2000 ]和许多排序的累积数据集，包括遍历距离(m)和经过的时间(s)。变量数据集对象1 "dataset": [ "distance": 0,

浏览 1提问于2020-11-28得票数 0

1回答

K均值多维数据聚类

machine-learning、cluster-analysis

如果数据集有440个对象和8个属性(数据集取自UCI机器学习存储库)。那么我们如何计算这些数据集的质心呢？(批发客户数据) 如果我计算每一行的平均值，那会是质心吗？

浏览 2提问于2014-09-04得票数 9

回答已采纳

1回答

从两个不同的集合中找出两个坐标之和的最快方法是什么？

algorithm、graph-algorithm

从每一组和至少是H的集合中找出所有坐标1的最佳方法是什么？B = {(p1,q1), (p2,q2),....(pn,qn)} {(5,2),(5,6)}, {(10,1),(1,9)},

浏览 3提问于2020-05-19得票数 7

1回答

两个拟合多项式之间的最小距离的Python脚本

python-3.x、optimization、computational-geometry、polynomial-math

我有两个三维点的数组，我需要一个函数来告诉我一个数组到另一个数组之间的最小距离。我曾尝试使用np.linalg.norm来计算曲线上的一点与另一条曲线上的每个点之间的距离，然后取最小值，但运行时间真的很长，而且不是很优雅。因此，我尝试将n次多项式拟合到两个数组中，并将它们转换为多项式函数。下面是指向rawdata的链接(

浏览 1提问于2017-11-25得票数 0

1回答

地理位置计算:如果点在半径内，则计算点

geolocation

好的，问题是:我想向我的用户展示他附近最近的地理位置。我有大约55.000个固定的地理点，可以显示出来。根据用户的位置(长/纬度)，我希望显示最近的20个地理点。当然，我可以只计算所有55.000个地理点，看看在用户lang/lat的特定半径内是否有20个</em

浏览 2提问于2012-07-25得票数 4

点击加载更多