algorithm - 具有闭环维度的 K 最近邻

Question

我遇到了一个 K 最近邻问题，其中一些维度是闭环。例如，一个是“一天中的时间”，我正在匹配相似性，所以“很早”接近“深夜”，你不能把它从一端的“很早”变成一个线性刻度另一个是“深夜”。

我如何在数据模型中表示它？是否有既定的方法来处理此问题或解决此问题的方法？

Answer 1

我不知道有什么既定的方法来处理这个问题，但有 2 个想法可以自己提出；

• 使用某种模块化算法测量距离。
• 将一天中的时间映射到时钟上的角度，并以时间之间的两个角度中较小的角度测量距离。 (这也需要模块化算法，所以可能真的只是实现第一个建议的一种复杂方法。)

所有这些都假定，正如您所指出的，您只有一天中的时间，而不是自某个起点以来的时间，即 2009 年 5 月 5 日的 12:25 而不是 12:35。