I tried quite a few various similarity metrics, and Jaccard was giving me the best results. This is all very subjective, of course.