请注意,Xp、xqmey可以是singletonelements,也可以是大小大于1的进行中集群,其中所有非singleton集群对的集合由Ohm, 最大簇大小由参数a设置,最大簇数由参数b设置,给定链接后存在的簇数由Xn表示。链接标准=P(Xp,Xq),待链接,给定元素xi,xjin集群Xp,XqSingle=minXp,Xqmini,j{d(xi,xj):xi∈ Xp,xj∈ Xq}完成=minXp,Xqmaxi,j{d(xi,xj):xi∈ Xp,xj∈ Xq}平均值=minXp,Xq|Xp | | Xq | Pxi∈XpPxj∈Xqd(xi,xj)自适应单=minXp,Xqmini,j{d(xi,xj):xi∈ Xp,xj∈ Xq}:,[Xp,Xq]/∈ Ohm, Xp<a,Xq<a,Xn≤ b表A2:凝聚聚类A的连锁标准。3聚类算法-自适应单此伪代码用于一般聚集聚类算法。生成的群集集已取消Ohm, 其中,R是预先定义的停止规则,l()是链接标准,d()是距离度量。Lx,yis是根据链接标准从簇x和簇y中选择的一对(可能衍生的)时间序列,Dx,yis是Lx,y之间计算的距离。
|