K-最近邻，具有闭环尺寸

Question

我有一个K-最近邻居问题，其中一些维度是闭环。例如，一个是'一天中的时间'并且我匹配相似性所以'非常清晨'接近'傍晚'，你不能只是从一端的'非常清晨'到它的线性比例。 “傍晚”在另一方。

我如何在数据模型中表示这一点？有没有一种既定的方法来处理这个或解决它的方法？

Answer 1

我不知道有一种既定的方法来解决这个问题，但有2个想法表明了自己的想法;

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

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