【正文】 XXXXnnnD ????2Cluster K Cluster L Cluster M 層次的方法缺陷： ? 一旦一個(gè)步驟（合并或分裂）完成，就不能被撤銷或修正，因此產(chǎn)生了改進(jìn)的層次聚類方法，如BRICH,BURE,ROCK,Chameleon。 案例演示 ? 有一個(gè)電信公司的數(shù)據(jù)，變量為： ? ID：用戶電話號(hào)碼 ? Mobile：移動(dòng)電話通話時(shí)間 ? Fixed：固定電話通話時(shí)間 ? DDD: 長(zhǎng)途直撥通話時(shí)間 ? IP: IP電話通話時(shí)間 ? 研究目的：挖掘不同人群撥打電話的特征 ? 下面用 SAS/Enterprise Miner演示 Q amp。 聚類分析原理介紹 ? 聚類分析中 “ 類 ” 的特征： ?聚類所說的類不是事先給定的，而是根據(jù)數(shù)據(jù)的相似性和距離來劃分 ?聚類的數(shù)目和結(jié)構(gòu)都沒有事先假定 聚類分析原理介紹 ? 聚類方法的目的是尋找數(shù)據(jù)中： ? 潛在的 自然分組結(jié)構(gòu) a structure of “natural” grouping ? 感興趣的 關(guān)系 relationship 聚類分析原理介紹 ? 什么是 自然分組結(jié)構(gòu) Natural grouping ? ? 我們看看以下的例子： ? 有 16張牌 ? 如何將他們分為 一組一組的牌呢？ A K Q J 聚類分析原理介紹 ? 分成四組 ? 每組里 花色相同 ? 組與組之間花色相異 A K Q J 花色相同的牌為一副 Individual suits 聚類分析原理介紹 ? 分成四組 ? 符號(hào)相同 的牌為一組 A K Q J 符號(hào)相同的的牌 Like face cards 聚類分析原理介紹 ? 分成兩組 ? 顏色相同 的牌為一組 A K Q J 顏色相同的配對(duì) Black and red suits 聚類分析原理介紹 ? 分成兩組 ? 大小程度相近 的牌分到一組 A K Q J 大配對(duì)和小配對(duì) Major and minor suits 聚類分析原理介紹 ? 這個(gè)例子告訴我們，分組的意義在于我們?cè)趺炊x并度量 “ 相似性 ” Similar ? 因此衍生出一系列度量相似性的算法 A K Q J 大配對(duì)和小配對(duì) Major and minor suits 聚類分析原理介紹 相似性 Similar的度量（統(tǒng)計(jì)學(xué)角度） ? 距離 Q型聚類（主要討論） ? 主要用于對(duì)樣本分類 ? 常用的距離有（只適用于具有間