Comment by quantum_state

It is just an artifact of the Euclidean distance. If one tries a different metric, the story would be different. It should not be that surprising.