假定样本集 D = {X1, 的,…, Xm} 包含 m 个无标记样本, 每个样本 Xí = (Xí1; Xí2;… ; Xín) 是一个 n 维特征向量,则聚类算法将样本 集 D 划分为 k 个不相交的簇 {Gl I l = 1, 2;… ,时,其中 Gl’ 凡,并IGI = ø 且 D = U7=1 Gl. 相应地,我们用与 ε{1, 2,…,的表示样本町的"簇标 记" (cluster label),即 Xj εCλ3 于是,聚类的结果可用包含 m 个元素的簇标 记向量 λ=(λ1;λ2;… ;Àm) 表示.