Curse Of Dimensionality 101: Your Nearest Neighbor Is Not Actually Near

In two dimensions the closest point in your data is far nearer than the farthest one. In a thousand dimensions it is barely closer at all…