在聚类中，样本之间的相似性通常采用样本之间的来表示。两个样本之间的距离越大，表示两个样本越不相似，差异越大。
所谓的「距离计算聚类」，是希望聚类的同一个簇中的样本尽可能接近或相似，不同簇中的样本尽可能远离或不相似。以样本间的距离度量作为相似性度量。
典型的划分方法有