層次聚類(lèi)流程圖

　　層次聚類(lèi)就是通過(guò)對(duì)數(shù)據(jù)集按照某種方法進(jìn)行層次分解，直到滿(mǎn)足某種條件為止。以下是學(xué)習(xí)啦小編為大家整理的關(guān)于層次聚類(lèi)流程圖，給大家作為參考，歡迎閱讀!

　　層次聚類(lèi)流程圖

　　層次聚類(lèi)的分類(lèi)

　　根據(jù)聚類(lèi)原理步驟3的不同, 可將層次式聚類(lèi)方法分為幾類(lèi): single-linkage, complete-linkage 以及average-linkage 聚類(lèi)方法等.

　　SL層次聚類(lèi)

　　SL聚類(lèi)，即single-linkage聚類(lèi)法(也稱(chēng)connectedness 或minimum 方法)：

　　類(lèi)間距離等于兩類(lèi)對(duì)象之間的最小距離，若用相似度衡量，則是各類(lèi)中的任一對(duì)象與另一類(lèi)中任一對(duì)象的最大相似度。

　　CL層次聚類(lèi)

　　CL層次聚類(lèi)，即complete-linkage聚類(lèi)法(也稱(chēng)diameter 或maximum 方法)：

　　組間距離等于兩組對(duì)象之間的最大距離。

　　AL層次聚類(lèi)

　　AL層次聚類(lèi)，即average-linkage聚類(lèi)法組間距離等于兩組對(duì)象之間的平均距離。

　　average-link 聚類(lèi)的一個(gè)變種是R. D'Andrade (1978) 的UCLUS方法, 它使用的是median距離, 在受異常數(shù)據(jù)對(duì)象的影響方面, 它要比平均距離表現(xiàn)更佳一些.

　　這種層次聚類(lèi)稱(chēng)為“凝聚"法，由于它迭代合并所有分類(lèi)。也有一種“劃分”層次聚類(lèi)法，與“凝聚”相反，它先將所有對(duì)象放在同一類(lèi)中，并不斷劃分成更小的類(lèi)，劃分法一般很少使用。