2018-10-20
閱讀量:
887
解釋一下層次聚類算法?
根據(jù)層次分解的順序是自底向上的還是自上向下的,層次聚類算法分為凝聚的層次聚類算法和分裂的層次聚類算法。
凝聚型層次聚類的策略是先將每個(gè)對(duì)象作為一個(gè)簇,然后合并這些原子簇為越來越大的簇,直到所有對(duì)象都在一個(gè)簇中,或者某個(gè)終結(jié)條件被滿足。絕大多數(shù)層次聚類屬于凝聚型層次聚類,它們只是在簇間相似度的定義上有所不同。
采用最小距離的凝聚層次聚類算法流程:
(1)?將每個(gè)對(duì)象看作一類,計(jì)算兩兩之間的最小距離;
(2)?將距離最小的兩個(gè)類合并成一個(gè)新類;
(3)?重新計(jì)算新類與所有類之間的距離;
(4)?重復(fù)(2)、(3),直到所有類最后合并成一類。






評(píng)論(0)


暫無(wú)數(shù)據(jù)
CDA考試動(dòng)態(tài)
CDA報(bào)考指南
推薦帖子
0條評(píng)論
0條評(píng)論
0條評(píng)論