K-nearest neighbour with closed-loop dimensions

Posted by Tomas on Stack Overflow See other posts from Stack Overflow or by Tomas
Published on 2010-04-16T07:27:25Z Indexed on 2010/04/16 7:33 UTC
Read the original article Hit count: 242

Hi,

I've got a K-nearest neighbour problem where some of the dimensions are closed loops. For example one is 'time of day' and I'm matching for similarity so 'very early morning' is close to 'late evening', you can't just make it a linear scale from 'very early morning' at one end to 'late evening' at the other.

How can I represent this in the data model? Is there an established way to handle this or a way to work around it?

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about algorithm-design