大数据分析与数据挖掘--聚类方法1.pptVIP

* DMKD Sides By MAO * AGNES算法 AGNES (AGglomerative NESting)算法最初将每个对象作为一个簇，然后这些簇根据某些准则被一步步地合并。两个簇间的相似度由这两个不同簇中距离最近的数据点对的相似度来确定。聚类的合并过程反复进行直到所有的对象最终满足簇数目。 算法5-3 AGNES（自底向上凝聚算法） 输入：包含n个对象的数据库，终止条件簇的数目k。 输出：k个簇，达到终止条件规定簇数目。 (1) 将每个对象当成一个初始簇； (2) REPEAT (3) 根据两个簇中最近的数据点找到最近的两个簇； (4) 合并两个簇，生成新的簇的集合； (5) UNTIL 达到定义的簇的数目； * DMKD Sides By MAO * AGNES算法例子 序号 属性 1 属性 2 1 1 1 2 1 2 3 2 1 4 2 2 5 3 4 6 3 5 7 4 4 8 4 5 步骤 最近的簇距离 最近的两个簇 合并后的新簇 1 1 {1}，{2} {1，2}，{3}，{4}，{5}，{6}，{7}，{8} 2 1 {3}，{4} {1，2}，{3，4}，{5}，{6}，{7}，{8} 3 1 {5}，{6} {1，2}，{3，4}，{5，6}，{7}，{8} 4 1 {7}，{8} {1，2