层次聚类分析超精彩PPT学习教案

1、会计学1 层次聚类分析超精彩层次聚类分析超精彩 Page 2 凝聚和分裂层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第1页/共51页 Page 3 第2页/共51页 Page 4 凝聚和分裂层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第3页/共51页 Page 5 第4页/共51页 Page 6 Step

2、0 Step 1Step 2Step 3Step 4 b d c e a a b d e c d e a b c d e Step 4 Step 3Step 2Step 1Step 0 agglomerative (AGNES) divisive (DIANA) 图1 对数据对象a,b,c,d,e的凝聚和分裂层次聚类 第5页/共51页 Page 7 第6页/共51页 Page 8 图2 数据对象a,b,c,d,e层次聚类的树状图表示 第7页/共51页 Page 9 第8页/共51页 Page 10 最小距离 最大距离 均值距离 平均距离 第9页/共51页 Page 11 第10页/共51页 P

3、age 12 第11页/共51页 Page 13 第12页/共51页 Page 14 第13页/共51页 Page 15 第14页/共51页 Page 16 第15页/共51页 Page 17 第16页/共51页 Page 18 第17页/共51页 Page 19 凝聚和分裂层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第18页/共51页 Page 20 第19页/共51页 Page 21 n i ix 1 n i ix 1 2 第20页/共51页 P

4、age 22 n LS n xi n i x 1 0 n xx S LnSS n R n i i 2 1 02 2 2 )( ) 1( 2 22 ) 1( 2 )( 11 nn S LnSS nn D n j ji n i xx 第21页/共51页 Page 23 第22页/共51页 Page 24 38+440)= 第23页/共51页 Page 25 第24页/共51页 Page 26 图3 CF树结构 第25页/共51页 Page 27 第26页/共51页 Page 28 第27页/共51页 Page 29 第28页/共51页 Page 30 第29页/共51页 Page 31 凝聚和分裂

5、层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第30页/共51页 Page 32 第31页/共51页 Page 33 第32页/共51页 Page 34 ),( pp ji sim 第33页/共51页 Page 35 | | ),( TT TT TT ji ji ji sim 第34页/共51页 Page 36 第35页/共51页 Page 37 第36页/共51页 Page 38 )log( 22 nnO nmmn am mm ma 第37页/共51

6、页 Page 39 凝聚和分裂层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第38页/共51页 Page 40 第39页/共51页 Page 41 第40页/共51页 Page 42 第41页/共51页 Page 43 凝聚和分裂层次聚类 BIRCH：利用层次方法的平衡迭代归约和聚类 Chameleon：利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE：基于质心和基于代表对象方法之间的中间策略 第42页/共51页 Page 44 第43页/共51页 Page 45 构造稀疏 图 划分图 合并划分 最终的簇 数据集 45 k最近邻图 第44页/共51页 Page 46 第45页/共51页 Page 47 第46页/共51页 Page 48 , (,) 2 EC CC ij RI CC ij ECEC CC ij EC CjCi, ECCi ECCj 第47页/共51页 Page 49 , (,) S