聚类分析中的数据类型.pptxVIP

聚 类报告人：内容提要符号说明及定义相似性度量聚类分析中的数据类型聚类的准则函数聚类分析的过程聚类方法与算法符号说明 1.数据样本X，由d个属性值组成：X＝（x1,x2,…,xd），其中xi表示样本中的各属性，d是样本或样本空间的维数（或属性个数）。2.数据样本集记为X｛X1,X2,…,Xn｝，第i个样本记为Xi＝｛xi1,…,xid｝，许多情况下聚类的样本本集看成是一个n×d(n个样本×d个属性)的数据矩阵： 符号说明 3.簇Ci：数据样本集X分成k个簇，每个簇是相应数据样本的集合，相似样本在同一簇中，相异样本在不同簇中。簇Ci（i=1,2,…,k）中样本的数量ni。簇记为Ci＝｛Xj1i,Xj2i,…,Xjnii｝，Ci（i＝1,…,k）是X的子集，如下所示：C1∪C2∪…∪Ck＝X 且 Ci∪Cj＝ф，i≠j符号说明 用下面的特征来描述簇：①簇的质心（centroid）：（样本的平均值）是簇的“中间值”（middle），但并不需要是簇中实际点。令ni表示簇Ci中样本的数量，mi表示对应样本的均值：centroid＝②簇的半径，是簇中两个点间的均方差的平方根。定 义 定义（聚类）：给定一数据样本集X｛X1,X2,…,Xn｝，根据数据点间的相似程度将数据集合分成k簇：｛C1,C2,…,Ck｝的过程称为聚类，∪i=1kCi＝X，Ci∪Cj＝ф，i≠j。相似样本在同一簇