Abstract: Data mining is a very popular research direction in the IT industry recently,clustering analysis is the core technology of data mining,and hierarchical clustering algorithm is the most widely used one.But the method often encounter merging or split point selection problem.Once a set of objects is merged or split,the next processing will be performed on the newly created cluster,the processing has been done can not be undone,and the object can not be exchanged between the clusters.If a step does not choose to merge or split very well,that may lead to lower quality clustering results.The author presented an improved hierarchical clustering algorithm,called mesh clustering algorithm,and the experimental results show that the algorithm has a higher accuracy rate.

Key words: Hierarchical clustering,Experiment,Mesh clustering