集群分析方法

請問~

集群分析方法,可分為階層式集群法(Hierarchical Cluster Analysis)與非階層式集群法(Non-hierarchical methods)兩種

何謂 階層式集群法?

何謂 非階層式集群法?

可否舉例子說明一下 !!!

4 Answers

Rating
  • 阿萬
    Lv 5
    1 decade ago
    Favorite Answer

    階層式集群分析又可分成兩類,一種是先將每一個項目均

    自成一個集群,然後依據相似性準則將最接近的集群合併,

    直到把所有的項目都併入同一集群為止,此稱為凝聚式階層

    法(Agglomerative Hierarchical Methods );另一種是先將

    所有項目視為一個集群,再依據相似性準則將各項目劃分成

    較不相近的兩個集群,直到所有的項目都各自成一集群為

    止,此稱為分裂式階層法(Divisive Hierarchical Methods)。

    在階層式集群分析中,集群一旦形成便不再打散;而非

    階層式集群分析法則在各階段分群過程中,將原先的集群打

    散重新形成新的集群。在此我們選用較常用之凝聚式階層集

    群分析法來分析資料,選用之凝聚法有連結法

    (Linkage Methods)與華德最小變異法

    (Ward‘ s Minimum Variance Method)兩種,

    其分析方法如下所述:

    一、連結法 19

    連結法是最常用的集群分析法,可分為簡單連結法20

    (Single Linkage)、完全連結法(Complete Linkage)與平均21

    連結法(Average Linkage)等三種分析方式。其中簡單連結法22

    是以最小的點際距離為集群間的距離,其分析步驟如下: 23

    1.設有n 個項目,將每個項目均自成一個集群,並產生一n×n

    的對稱距離矩陣D。

    2.在D 中尋找距離最近的兩群,設為集群U 和V。

    3.將U 和V 合併稱為集群(UV),並將D 中對應U 和V 的列和

    行都去掉,再計算新集群(UV)和其它集群間的距離,將其加

    入距離矩陣D 中成為新的列和行。

    4.重覆步驟2 和3,直到所有項目歸成一群為止。

    而平均連結法和完全連結法的分析步驟與上述皆相同,

    所不同者在於計算集群間距離的方式,完全連結法是以最大

    的點際距離為集群間的距離,平均連結法則是以平均點際距

    離為集群間的距離。

    二、華德最小變異法

    華德最小變異法是以族群的中心來計算族群間的歐幾里

    得平方,並乘以因子。其分群步驟如下:

    就各族群間的距離找出最小距離的兩個族群。

    計算新族群到其他族群的距離

    重複1.2 直到n 個項目凝聚成一個族群為止。

    Source(s): 論文,書籍
  • Anonymous
    6 years ago

    ●運動 - NBA、MLB、日本職棒、中華職棒、冰球、足球、網球、彩球、拳擊、賽馬

    ●現場 - 百家樂、龍虎、21點、輪盤、手臂、番攤、牛牛、骰寶、牌九

    ●對戰 - 麻將、暗棋、軍棋、吹牛、十三支、德州撲克、大老二、鬥地主、妞妞、接龍

    ●電子 - 水果盤、中國美人、極限飆速、趙雲救主、西遊記、金瓶梅、英雄、7PK、5PK

    ●彩球 - 大樂透、今彩、BingoBingo、Keno、北京賽車、六合彩

    ●免費服務 - 電影區、討論區、KTV歡唱、運動轉播、即時比分、24H客服

    ●●● 精彩無限、 免費體驗 http://ts7777.com/ ●●●

  • 1 decade ago

    階層式集群分析將樣本區分為經營績效較好、次好與較,非階層式集群分析通常用K平均法

Still have questions? Get your answers by asking now.