具有闭环维数的K最近邻居

Question

我有一个K近邻问题，其中一些维度是闭环。例如，一个是'一天中的时间'，并且我匹配的相似度是'非常清晨'接近'深夜'，所以不能将它从一个末端的“非常清晨” '晚上'在另一个。

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

Answer 1

我不知道一个既定的方法来处理这个问题，但有两个想法表明自己;

• 使用某种模块化算法测量距离。
• 将时间上的时间和时间上的角度映射到一个时间，并将测量距离映射为时间之间两个角度中较小的一个。 （这也需要模运算，从而可能真的只是执行的第一个建议的复杂的方式。）

这一切都假定，当你指出，你只有一天的时间，而不是时间，因为一些起点，即2009年5月5日12:25而不是12:35。