带时间戳的最近邻居算法

-3

我有一个3维的.txt文件。 X，Y，时间。我的文件看起来像这样：“10 10 12:00”，下面有更多的点和时间。我发现了只有X，Y值的最近点，但现在我需要帮助找到最近的邻居与时间有关。带时间戳的最近邻居算法

例如，“什么是最接近点为‘10 10’我在文件中的点是什么？‘11 11’，这是最近点

现在有时间补充说：

什么是“10 10 12:00”的最接近点：是“11 11 22:00”还是“15 15 12:05”。我的格式是“Xvalue，Yvalue，Time”。

2017-07-28 JB123

目前还不清楚在涉及时间时应如何计算距离。最接近'10 10 12：00'的点是'11 11 22：00'还是'15 15 12：05'？或者两者距离'10 10 12：00'都有相同的距离？你可以请[编辑]这个问题并澄清它吗？ – 2017-07-28 14:30:14

如果正确的答案是'15 15 12：05'，因为它距离'10 10 12：00'5分钟，那么X和Y坐标可以被忽略吗？它变成了一个简单的时间比较？ – halfer

请阅读[在什么情况下，我可以添加“紧急”或其他类似的短语到我的问题，以获得更快的答案？]（/ meta.stackoverflow.com/q/326569） - 总结是，这不是这是解决志愿者问题的理想方式，可能会对获得答案产生反作用。请不要将这添加到您的问题。 – halfer

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

所以你需要决定如何计算点之间的距离包括时间，这是手头问题的一部分。我会说最好的方法是使用点之间的序数距离，但是通过使用时间差异引入罚分。

但是没有'单一的好答案' - 您需要根据您正在尝试解决的具体问题自行开发距离度量。

2017-07-28 17:44:44

回答