層次聚類分析超精彩PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 層次聚類分析超精彩層次聚類分析超精彩 Page 2 凝聚和分裂層次聚類 BIRCH：利用層次方法的平衡迭代歸約和聚類 Chameleon：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第1頁/共51頁 Page 3 第2頁/共51頁 Page 4 凝聚和分裂層次聚類 BIRCH：利用層次方法的平衡迭代歸約和聚類 Chameleon：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第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 對(duì)數(shù)據(jù)對(duì)象a,b,c,d,e的凝聚和分裂層次聚類 第5頁/共51頁 Page 7 第6頁/共51頁 Page 8 圖2 數(shù)據(jù)對(duì)象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：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第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樹結(jié)構(gòu) 第25頁/共51頁 Page 27 第26頁/共51頁 Page 28 第27頁/共51頁 Page 29 第28頁/共51頁 Page 30 第29頁/共51頁 Page 31 凝聚和分裂

5、層次聚類 BIRCH：利用層次方法的平衡迭代歸約和聚類 Chameleon：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第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：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第38頁/共51頁 Page 40 第39頁/共51頁 Page 41 第40頁/共51頁 Page 42 第41頁/共51頁 Page 43 凝聚和分裂層次聚類 BIRCH：利用層次方法的平衡迭代歸約和聚類 Chameleon：利用動(dòng)態(tài)建模的層次聚類算法 ROCK:分類屬性的層次聚類算法 CURE：基于質(zhì)心和基于代表對(duì)象方法之間的中間策略 第42頁/共51頁 Page 44 第43頁/共51頁 Page 45 構(gòu)造稀疏 圖 劃分圖 合并劃分 最終的簇 數(shù)據(jù)集 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