题1:画出给定迭代次数为n的系统聚类法的算法流程框图.docVIP

  • 30
  • 0
  • 约1.58千字
  • 约 8页
  • 2017-04-22 发布于江西
  • 举报

题1:画出给定迭代次数为n的系统聚类法的算法流程框图.doc

题1:画出给定迭代次数为n的系统聚类法的算法流程框图

题1:画出给定迭代次数为n的系统聚类法的算法流程框图 开始 选择距离函数的形式; 选择聚类的方法 输入个模式样本的特征向量 计算维距离矩阵 迭代次数设置 求距离矩阵中的元素——应按不同的距离函数计算,将二类合并,建立新的距离矩阵 ? 输出聚类的分级树 停 是 否 题2:对如下5个6维模式样本,用最小聚类准则进行系统聚类分析 x1: 0, 1, 3, 1, 3, 4 x2: 3, 3, 3, 1, 2, 1 x3: 1, 0, 0, 0, 1, 1 x4: 2, 1, 0, 2, 2, 1 x5: 0, 0, 1, 0, 1, 0 第1步:将每一样本看成单独一类,得 计算各类之间的欧式距离,可得距离矩阵 00000 第2步:矩阵中最小元素为,它是和之间的距离,将他们合并为一类,得新的分类为 计算聚类后的距离矩阵 0000 第3步:由于中距离最小者为,它是与之间的距离,于是合并和,得新的分类为 同样,按最小距离准则计算距离矩阵,得 000 第4步:同理得 满足聚类要求,如聚为2类,聚类完毕。 题3:选,,用K-均值算法进行聚类分析 第一步:选取 第二步:根据聚类中心进行聚类,得到 第三步:计算

文档评论(0)

1亿VIP精品文档

相关文档