近年来,许多聚类算法被提出,但大多数在计算时间上较高或难以发现非凸形状的聚类。CHSMST基于超曲面和最小生成树,首先应用CHS获取初始群集,随后通过最小生成树处理本地密集数据。实验结果显示,CHSMST能识别任意形状的簇,对样本输入顺序不敏感,且随数据集增大,运行时间适度增加。