訂閱
糾錯(cuò)
加入自媒體
當(dāng)前位置： OFweek 人工智能網(wǎng)   >   模式識(shí)別   >  正文

分層聚類算法，為何如此關(guān)鍵？

分層聚類法就是對(duì)給定數(shù)據(jù)對(duì)象的集合進(jìn)行層次分解，根據(jù)分層分解采用的分解策略，分層聚類法又可以分為凝聚的（agglomerative）和分裂的（divisive）分層聚類。

凝聚的分層聚類

它采用自底向上的策略，首先將每一個(gè)對(duì)象作為一個(gè)類，然后根據(jù)某種度量（如2個(gè)當(dāng)前類中心點(diǎn)的距離）將這些類合并為較大的類，直到所有的對(duì)象都在一個(gè)類中，或者是滿足某個(gè)終止條件時(shí)為止，絕大多數(shù)分層聚類算法屬于這一類，它們只是在類間相似度的定義上有所不同。

分裂的分層聚類

它采用與凝聚的分層聚類相反的策略——自頂向下，它首先將所有的對(duì)象置于一個(gè)類中，然后根據(jù)某種度量逐漸細(xì)分為較小的類，直到每一個(gè)對(duì)象自成一個(gè)類，或者達(dá)到某個(gè)終止條件（如達(dá)到希望的類個(gè)數(shù)，或者2個(gè)最近的類之間的距離超過(guò)了某個(gè)閾值）。

分層聚類雖然比較簡(jiǎn)單，但經(jīng)常會(huì)遇到選擇合并點(diǎn)或者分裂點(diǎn)的問(wèn)題。這種選擇非常關(guān)鍵，因?yàn)橐坏┮唤M對(duì)象被合并或者分裂，下一步的工作就是在新形成的類上進(jìn)行，已做的處理不能撤銷，類之間也不能交換對(duì)象。如果合并或者分裂的決定不合適，就可能得出低質(zhì)量的聚類結(jié)果。而且，分層聚類算法沒(méi)有很好的可伸縮性，在決定合并或者分裂之前需要檢查和估算大量的對(duì)象和類。

聲明： 本網(wǎng)站所刊載信息，不代表OFweek觀點(diǎn)。刊用本站稿件，務(wù)經(jīng)書面授權(quán)。未經(jīng)授權(quán)禁止轉(zhuǎn)載、摘編、復(fù)制、翻譯及建立鏡像，違者將依法追究法律責(zé)任。

發(fā)表評(píng)論

共0條評(píng)論，0人參與

請(qǐng)輸入評(píng)論內(nèi)容...

請(qǐng)輸入評(píng)論/評(píng)論長(zhǎng)度6~500個(gè)字

您提交的評(píng)論過(guò)于頻繁，請(qǐng)輸入驗(yàn)證碼繼續(xù)

  • 看不清，點(diǎn)擊換一張  刷新

暫無(wú)評(píng)論

暫無(wú)評(píng)論

    掃碼關(guān)注公眾號(hào)
    OFweek人工智能網(wǎng)
    獲取更多精彩內(nèi)容
    文章糾錯(cuò)
    x
    *文字標(biāo)題：
    *糾錯(cuò)內(nèi)容：
    聯(lián)系郵箱：
    *驗(yàn) 證 碼：

    粵公網(wǎng)安備 44030502002758號(hào)