LBIRCH: An Improved BIRCH Algorithm Based on Link

BIRCH algorithm is a hierarchical clustering method which is suitable for clustering very large datasets especially. The traditional BIRCH algorithm uses distance to control the shape of clusters. However, the clustering results effect of the non-spherical dataset is not good, and in some cases the non-spherical clusters are divided into different clusters. In order to break through such limitation, this paper presents an improved BIRCH algorithm based on Link, which draws on the link concept of ROCK algorithm. Experiments show that the improved algorithm can cluster any shape clusters.