聚类准则函数
最短距离法:设H和K是两个聚类,则两类间的最短距离定义为:
其中,du,v表示H类中的样本xu和K类中的样本xv之间的距离,DH,K表示H类中的所有样本和K类中的所有样本之间的最小距离。
递推运算:假若K类是由I和J两类合并而成,则
最长距离法:设H和K是两个聚类,则两类间的最长距离定义为:
其中du,v的含义与上面相同。
递推运算:假若K类是由I和J两类合并而成,则
中间距离法:设K类是由I和J两类合并而成,则H和K类之间的距离为:
它介于最长距离和最短距离之间。
重心法:假设I类中有nI个样本,J类中有nJ个样本,则I和J合并后共有n
I+nJ个样本。用nI/(nI+nJ)和nJ/(nI+nJ)代替中间距离法中的系数,得到重心法的类间距离计算公式:
类平均距离法:若采用样本间所有距离的平均距离,则有:
递推运算公式:
第二章（系统聚类法聚类准则函数） 来自淘豆网m.daumloan.com转载请标明出处.
