Research on the application of clustering algorithm based on minimum spanning tree

Chen Ye

College of Science and Technology, Ningbo University, Ningbo City, Zhejiang Province, China, 315212

Cluster analysis is one of the most important technologies in data mining. Minimum spanning tree (MST) is an advanced algorithm in cluster analysis. Studying MST has important practical significances. Firstly, this paper analysed partitioning, hierarchical, density and grid clustering algorithms based on MST thoroughly. Secondly, implementation principles and shortcomings of these four algorithms were discussed. Finally, practical applications of clustering algorithm based on MST were introduced, aiming to solve some practical problems.