欢迎来到天天文库
浏览记录
ID：59340817
大小：36.00 KB
页数：2页
时间：2020-09-04
《系统聚类法聚类准则函数以及实例.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、l聚类准则函数（1）最短距离法：设H和K是两个聚类，则两类间的最短距离定义为：其中，du,v表示H类中的样本xu和K类中的样本xv之间的距离，DH,K表示H类中的所有样本和K类中的所有样本之间的最小距离。递推运算：假若K类是由I和J两类合并而成，则（2）最长距离法：设H和K是两个聚类，则两类间的最长距离定义为：其中du,v的含义与上面相同。递推运算：假若K类是由I和J两类合并而成，则（1）中间距离法：设K类是由I和J两类合并而成，则H和K类之间的距离为：它介于最长距离和最短距离之间。（2）重心法：假设I类中有nI个样本，J类中有nJ个样本，则I和J合并后共有nI+nJ个样本。
2、用nI/(nI+nJ)和nJ/(nI+nJ)代替中间距离法中的系数，得到重心法的类间距离计算公式：（3）类平均距离法：若采用样本间所有距离的平均距离，则有：递推运算公式：
此文档下载收益归作者所有
