Based on the article <Information-based clustering>, after given or calcule the similarity matrix, you could cluster data into serval cluster.
Also, there is litte compare with the K-means and K-medians
you could see the result by using
gnuplot plot "simil_ds1.d" matrix with image
to see the image :)