compute accuracy of a random choice of matching neighborhood