Pick a cluster to split.
Find 2 sub-clusters using the basic k-Means algorithm (Bisecting step)
Repeat step 2, the bisecting step, for ITER times and take the split that produces the clustering with the highest overall similarity.
Repeat steps 1, 2 and 3 until the desired number of clusters is reached.