機(jī)器學(xué)習(xí)之聚類分析(ppt48頁(yè))-在線瀏覽
2025-02-19 17:35本頁(yè)面
【正文】 ijGXGXij dD jjii ??? ,m in 將類 Gp與 Gq合并為 Gr，則 Gr與任意一類 Gk間的距離為： ,m ini k j rk r ijX G X GDd ??? ,m in { m in , m in }i k j p i k j qij ijX G X G x G x Gdd? ? ? ?? m in{ , }k p k qDD? 層次聚類 ——最短距離法 最短距離法進(jìn)行聚類分析的步驟如下： （ 1）定義樣品之間距離，計(jì)算樣品的兩兩距離，得一距離陣記為D(0) ，開(kāi)始每個(gè)樣品自成一類，顯然這時(shí) Dij =dij。 （ 3）計(jì)算新類不其它類的距離。并成一類為止。 層次聚類 ——最短距離法 層次聚類 ——最大距離法 最大距離法（ plete linkage method） ,m a xi p j qpq ijX G X GDd???層次聚類 ——最大距離法 ,m a xi k j rk r i jX G X GDd ??? ,m a x{ m a x , m a x }i k j pj i k j qij ijX G X G x G x Gdd? ? ? ?? m a x{ , }k p k qDD? 將類 Gp與 Gq合并為 Gr，則 Gr與任意一類 Gk間的距離為： 層次聚類 ——中間距離 法 中間距離法 最短、最長(zhǎng)距離定義表示都是極端情況，我們定義類間距離可以既不采用兩類之間最近的距離也不采用兩類之間最遠(yuǎn)的距離，而是采用介于兩者之間的距離，稱為中間距離法。 22222121 pqkqkpkr DDDD ???? 層次聚類 【例】設(shè)有六個(gè)樣品，每個(gè)只測(cè)量一個(gè)指標(biāo)，分別是 1， 2， 5， 7， 9，10，試用最短距離法將它們分類。 上述聚類的可視化過(guò)程見(jiàn)下圖所示，橫坐標(biāo)的刻度表示并類的距離。 (2)計(jì)算每個(gè)簇的平均值，并用該平均值代表相應(yīng)的簇。 (4)轉(zhuǎn)步驟 (2)，重新計(jì)算每個(gè) (自變化 )簇的平均值。 K均值聚類（ Kmeans) K均值聚類（ Kmeans) 【 例 】 假定我們對(duì) A、 B、 C、 D四個(gè)樣品分別測(cè)量?jī)蓚€(gè)變量和得到結(jié)果見(jiàn)表。 樣品 變量 1X 2X A 5 3 B 1 1 C 1 2 D 3 2 K均值聚類（ Kmeans) 第一步：按要求取 K=2，為了實(shí)施均值法聚類，我們將這些樣品隨意分成兩類，比如（ A、 B）和（ C、 D），然后計(jì)算這兩個(gè)聚類的中心坐標(biāo)，見(jiàn)下表所示。對(duì)于樣品有變動(dòng)的類，重新計(jì)算它們的中心坐標(biāo)，為下一步聚類做準(zhǔn)備。計(jì)算 B到兩類的平方距離： 10)23()25())(,( 222 ?????ABAd 61)23()15())(,( 222 ?????CDAd 10)21()21())(,( 222 ??????ABBd 9)21()11()
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1