In this paper, we present an experimental study on applying a new dissimilarity measure to the
-modes clustering algorithm to improve its clustering accuracy. The measure is based on the idea that the similarity between a data object and cluster mode, is directly proportional to the sum of relative frequencies of the common values in mode. Experimental results on real life datasets show that, the modified algorithm is superior to the original
-modes algorithm with respect to clustering accuracy.