Fixed test in new Similarity interface

Also fixed constructor of old interface to throw the DeprecationWarning