K-ближайший сосед с замкнутыми размерами

Question

У меня проблема с K-ближайшим соседом, где некоторые измерения являются замкнутыми циклами. Например, один из них - «время дня», и я сопоставляю сходство, поэтому «очень раннее утро» близко к «позднему вечеру», вы не можете просто сделать линейную шкалу от «очень раннего утра» на одном конце до «поздний вечер» у другого.

Как я могу представить это в модели данных? Есть ли установленный способ справиться с этим или способ обойти это?

Answer 1

Я не знаю об установленном способе справиться с этим, но две идеи предлагают себя;

• Измерьте расстояние, используя модульную арифметику некоторого вида.
• Отобразите время суток в углах на часах и измерьте расстояние как меньшее из двух углов между временами. (Это также требует модульной арифметики, поэтому может быть просто сложным способом реализации первого предложения.)

Все это предполагает, что, как вы указываете, у вас есть только время дня, а не время с некоторой начальной точки, т.е. 12:25, а не 12:35 5 мая 2009 года.