具有时间戳的最近邻算法

时间:2017-07-28 14:17:28

标签: python algorithm datetime timestamp nearest-neighbor

我有一个包含3个维度的.txt文件。 X,Y,时间。我的文件看起来像这样:" 10 10 12:00"还有更多的点数和时间。我已经找到了最近的点,只有X,Y值,但现在我需要帮助找到最近的邻居有时间。

例如,"最接近" 10 10"?我的文件中有一点是" 11 11",这是最接近的点。

现在添加时间:

最接近" 10 10 12:00":它是" 11 11 22:00和#34;或者是" 15 15 12:05"。我的格式是" Xvalue,Yvalue,Time"。

1 个答案:

答案 0 :(得分:0)

任何NN算法都强烈依赖于距离测量。

因此,您需要决定如何计算各点之间的距离,包括时间和手头问题的一部分。我会说最好的方法是使用点之间的序数距离,但是使用时间差来引入惩罚。

但是没有单一的好答案' - 你需要根据你想要解决的具体问题自己开发距离测量。