It also doesn't help that music from every genre is becoming more homogenized as time goes by [1]. If your comparing by similarity, then this is only going to get more difficult.

[1] http://journals.plos.org/plosone/article?id=10.1371/journal....