Improved error messages for clustering by similarity