本文对K-means 和CURE聚类算法的算法思想和优缺点进行了深入的理论研究，并对这两类算法的性能进行了分析与比较。-In this paper, and K-means clustering algorithm CURE thinking and the advantages and disadvantages of an in-depth theoretical study and performance of these two types of algorithms are analyzed and compared.