查找最近邻 Excel 算法
Find Nearst Neighbor Excel Algorithm
我有两列; x 和 y 坐标。我想找到每个点的最近邻居(不是 knn)及其距离。我尝试使用一个公式来创建一个巨大的距离网格,我可以对其进行排序,但是当我将它拖到其他单元格时,它会错误地自动填充。尝试手动完成的要点太多了。
我需要有关 Excel 公式的帮助,可以为我完成此任务,或者需要一个应用程序的建议,该应用程序具有可以完成此任务的算法。
有什么想法吗?
这是我的:
X
Y
0.1
0.2
3.2
1.8
etc
etc
我想要这样的东西:
DISTANCES
Point 1
Point 2
Point 3
Point 4
Point 1
0
1.5
2.0
1.2
Point 2
1.5
0
2.9
3.0
Point 3
2.0
2.9
0
.05
Point 4
1.2
3.0
.05
0
此解决方案适用于支持动态数组的 Excel 版本
使用欧氏距离公式,F2为=SQRT((B2:B5-TRANSPOSE(B2:B5))^2+(C2:C5-TRANSPOSE(C2:C5))^2)
。
我有两列; x 和 y 坐标。我想找到每个点的最近邻居(不是 knn)及其距离。我尝试使用一个公式来创建一个巨大的距离网格,我可以对其进行排序,但是当我将它拖到其他单元格时,它会错误地自动填充。尝试手动完成的要点太多了。
我需要有关 Excel 公式的帮助,可以为我完成此任务,或者需要一个应用程序的建议,该应用程序具有可以完成此任务的算法。
有什么想法吗?
这是我的:
X | Y |
---|---|
0.1 | 0.2 |
3.2 | 1.8 |
etc | etc |
我想要这样的东西:
DISTANCES | Point 1 | Point 2 | Point 3 | Point 4 |
---|---|---|---|---|
Point 1 | 0 | 1.5 | 2.0 | 1.2 |
Point 2 | 1.5 | 0 | 2.9 | 3.0 |
Point 3 | 2.0 | 2.9 | 0 | .05 |
Point 4 | 1.2 | 3.0 | .05 | 0 |
此解决方案适用于支持动态数组的 Excel 版本
使用欧氏距离公式,F2为=SQRT((B2:B5-TRANSPOSE(B2:B5))^2+(C2:C5-TRANSPOSE(C2:C5))^2)
。