聚类分析基本概念和方法演示文稿.pptVIP

聚类分析基本概念和方法演示文稿 本文档共20页；当前第1页；编辑于星期六\15点6分 （优选）聚类分析基本概念和方法 本文档共20页；当前第2页；编辑于星期六\15点6分 凝聚的层次聚类方法使用自底向上的策略。 分裂的层次聚类方法使用自顶向下的策略。 ：凝聚的与分裂的层次聚类 层次聚类方法可以是凝聚的或分裂的，取决于层次分解是自底向上（合并）还是以自顶向下（分裂）方式形成。 在凝聚或分裂聚类中，用户都可以指定期望的簇个数作为终止条件。 本文档共20页；当前第3页；编辑于星期六\15点6分 ：凝聚的与分裂的层次聚类 凝聚的层次聚类算法AGNES(Agglomerative NESting)； 分裂的层次聚类算法DIANA(Divisive ANAlysis)； 单链接(single-linkoge)方法； 树状图的树形结构来表示层次聚类的过程。 详情见例10.3 本文档共20页；当前第4页；编辑于星期六\15点6分 ：算法方法的距离度量 无论使用凝聚方法还是只用分类方法，一个核心问题是度量两个簇之间的距离，其中每个簇一般是一个对象集。 4个广泛采用的簇间距离，也称链接度量(linkage measure)： 最小距离： 最大距离： 均值距离： 平均距离： 本文档共20页；当前第5页；编辑于星期六\15点6分 最近邻聚类算法(neares