This paper proposes a priori knowledge-based randomness insertion method to speed-up the K-medoids algorithm. The randomness insertion is conducted by merging the nearest two clusters and splitting the largest cluster into two separate clusters. Experimental results show that our method enhances the convergence speed while maintaining similar clustering performance compared to the existing K-medoids clustering algorithm.