聚類分析及R使用Part3-快速聚類法

系統(tǒng)聚類法受方法限制不適合應用于量較大的數(shù)據(jù)首量,而現(xiàn)在我們實際分析的數(shù)據(jù)往往都是大數(shù)據(jù),這一節(jié)講的快速聚類法kmeans則是可應用于大數(shù)據(jù)的一種聚類方法隧甚。

算法原理

kmeans法是一種快速聚類法代赁,這種算法的基本思想是將每一個樣品分配給最近中心 (均值)的類中缆镣。知乎上一篇文章講kmeans算法很清楚:

  • 假定我們要對N個樣本觀測做聚類,要求聚為K類犹赖,首先選擇K個點作為初始中心點队他;
  • 接下來,按照距離(距離其實指的就是相似度)初始中心點最小的原則峻村,把所有觀測分到各中心點所在的類中麸折;
  • 每類中有若干個觀測,計算K個類中所有樣本點的均值粘昨,作為第二次迭代的K個中心點垢啼;
  • 然后根據(jù)這個中心重復第2、3步张肾,直到收斂(中心點不再改變或達到指定的迭代次數(shù))芭析,聚類過程結(jié)束。

至于kmeans的數(shù)學描述這篇文章講的也很清楚吞瞪,感興趣的可以去讀讀馁启,我這篇筆記就不多說了。

R語言使用與舉例

R中芍秆,使用函數(shù)kmeans()進行快速聚類:

kmeans(x,centers,...)

  • x 為數(shù)據(jù)矩陣或數(shù)據(jù)框进统;
  • centers為聚類數(shù)或初始聚類中心。

舉例說明

> set.seed(123)
> x1 <- matrix(rnorm(1000,0,0.3),ncol=10) #均值0浪听,標準差為0.3的100*10正態(tài)隨機矩陣
> x2 <- matrix(rnorm(1000,1,0.3),ncol=10) #均值1,標準差為0.3的100*10正態(tài)隨機矩陣
> X <- rbind(x1,x2) #形成200*10的隨機矩陣
> km <- kmeans(X,2)
> plot(X,pch=km$cluster)
kmeans_plot.png

聚類分析的一些問題

  • 系統(tǒng)聚類分析的特點:綜合性眉菱、形象性迹栓、客觀性
  • 關(guān)于kmeans算法:kmeans算法只有在類的均值被定義的情況下才能使用對于“噪聲”和孤立點是敏感的,這種數(shù)據(jù)對均值影響極大俭缓。
  • 關(guān)于變量變換
    有時候原始數(shù)據(jù)不適合直接進行聚類克伊,可以把變量變換一下再做分析,如:
    • 平移變換:x-\overline x华坦;
    • 極差變換:max(x)-min(x)
    • 標準差變換:\frac{x-\overline x}{s}
    • 主成分變換
    • 對數(shù)變換(適用于極差大時)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末愿吹,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子惜姐,更是在濱河造成了極大的恐慌犁跪,老刑警劉巖椿息,帶你破解...
    沈念sama閱讀 206,013評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異坷衍,居然都是意外死亡寝优,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,205評論 2 382
  • 文/潘曉璐 我一進店門枫耳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來乏矾,“玉大人,你說我怎么就攤上這事迁杨∽晷模” “怎么了?”我有些...
    開封第一講書人閱讀 152,370評論 0 342
  • 文/不壞的土叔 我叫張陵铅协,是天一觀的道長捷沸。 經(jīng)常有香客問我,道長警医,這世上最難降的妖魔是什么亿胸? 我笑而不...
    開封第一講書人閱讀 55,168評論 1 278
  • 正文 為了忘掉前任,我火速辦了婚禮预皇,結(jié)果婚禮上侈玄,老公的妹妹穿的比我還像新娘。我一直安慰自己吟温,他們只是感情好序仙,可當我...
    茶點故事閱讀 64,153評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著鲁豪,像睡著了一般潘悼。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上爬橡,一...
    開封第一講書人閱讀 48,954評論 1 283
  • 那天治唤,我揣著相機與錄音,去河邊找鬼糙申。 笑死宾添,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的柜裸。 我是一名探鬼主播缕陕,決...
    沈念sama閱讀 38,271評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼疙挺!你這毒婦竟也來了扛邑?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,916評論 0 259
  • 序言:老撾萬榮一對情侶失蹤铐然,失蹤者是張志新(化名)和其女友劉穎蔬崩,沒想到半個月后恶座,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,382評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡舱殿,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,877評論 2 323
  • 正文 我和宋清朗相戀三年奥裸,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片沪袭。...
    茶點故事閱讀 37,989評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡湾宙,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出冈绊,到底是詐尸還是另有隱情侠鳄,我是刑警寧澤,帶...
    沈念sama閱讀 33,624評論 4 322
  • 正文 年R本政府宣布死宣,位于F島的核電站肉津,受9級特大地震影響儒溉,放射性物質(zhì)發(fā)生泄漏送浊。R本人自食惡果不足惜边灭,卻給世界環(huán)境...
    茶點故事閱讀 39,209評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望眶掌。 院中可真熱鬧挡育,春花似錦、人聲如沸朴爬。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,199評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽召噩。三九已至母赵,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間具滴,已是汗流浹背凹嘲。 一陣腳步聲響...
    開封第一講書人閱讀 31,418評論 1 260
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留构韵,地道東北人施绎。 一個月前我還...
    沈念sama閱讀 45,401評論 2 352
  • 正文 我出身青樓,卻偏偏與公主長得像贞绳,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子致稀,可洞房花燭夜當晚...
    茶點故事閱讀 42,700評論 2 345

推薦閱讀更多精彩內(nèi)容