本文详细地介绍了k-means算法和一种改进的K-means算法，即基于成对约束的Cop-kmeans算法。该算法结合了Must-Link和Cannot-Link约束，数据对象在这两类约束的“监督”下进行划分。-This paper introduces the k-means algorithm and an improved K-means algorithm, which is based on pairwise constraints Cop-kmeans algorithm. The algorithm combines the Must-Link and the Cannot-Link constraints, these two types of data objects bound in the "supervision" under the division.