Bisecting K-means clustering [47] is a divisive hierarchical clustering method which uses Kmeans
repeatedly on the parent cluster C to determine the best possible split to obtain two child
clusters C1 and C2. In the process of determining the best split, bisecting K-means obtains uniformsized clusters. The algorithm for bisecting K-means clustering is given in Algorithm 17.