寻找空间时间的最近点以插入数据

Question

我有以下格式的一组数据：

  

日期/时间|纬度|经度|   高度|温度

这些数据可以由用户根据不同空间和时间的大气温度测量值输入。空间由纬度，经度和高度表示。现在，我必须从这组数据中得到任何给定空间的温度通过插值来计算时间。我不确定在这种情况下我必须使用哪种数据结构。我读过Kd-tree，这是一个选项吗？

Answer 1

您似乎正在寻找k-nearest-neighbor群集算法。是的， kd -trees是一个选项，实际上是我所知道的最快的选项。

引用维基百科： k - 最近邻聚类“可以用于回归，只需将对象的属性值指定为其 k <的值的平均值< / em>最近邻。加权邻居的贡献是有用的，这样较近的邻居对平均值的贡献比较远的邻居更多。“这似乎是你想要的。

Answer 2

请参阅inverse-distance-weighted-idw-interpolation-with-python。