基于划分与层次方法的混合聚类算法

为了更好地实现聚类，在汲取传统的划分算法、层次算法特性的基础上，提出了一种新的基于划分和层次的混合聚类算法（MPH），该算法将聚类的过程分为分裂和合并两个阶段，在分裂阶段反复采用k-means算法，将数据集划分为多个同质的子簇，在合并阶段采用凝聚的层次聚类算法。实验表明，该算法能够发现任意形状、任意大小的聚类，并且对噪声点不敏感。

Hybrid clustering algorithm based on partitioning and hierarchical method

In order to obtain better clustering results,this paper proposes a new hybrid clustering algorithm based on traditional partitioning and hierarchical methods（shorted for MPH）.The algorithm divides the clustering process into two phases：Splitting and merging.During the splitting process,MPH divides the dataset into a number of sub-clusters by repeatedly using k-means algorithm;and during the merging process,it clusters by agglomerative hierarchical methods.The experimental results show that the algorithm is significantly effective in discovering clusters of arbitrary shapes,sizes,and it is not sensitive to the noises.