具有閉環維數的K最近鄰居

Question

我有一個K近鄰問題，其中一些維度是閉環。例如，一個是'一天中的時間'，並且我匹配的相似度是'非常清晨'接近'深夜'，所以不能將它從一個末端的「非常清晨」 '晚上'在另一個。

我該如何在數據模型中表示這一點？有沒有一種既定的方法來處理這個問題或解決它的方法？

Answer 1

我不知道一個既定的方法來處理這個問題，但有兩個想法表明自己;

• 使用某種模塊化算法測量距離。
• 將時間上的時間和時間上的角度映射到一個時間，並將測量距離映射爲時間之間兩個角度中較小的一個。 （這也需要模運算，從而可能真的只是執行的第一個建議的複雜的方式。）

這一切都假定，當你指出，你只有一天的時間，而不是時間，因爲一些起點，即2009年5月5日12:25而不是12:35。