一種改進(jìn)的遺傳k-means聚類(lèi)算法

在經(jīng)典的k-means聚類(lèi)算法中,聚類(lèi)數(shù)k必須事先給定,然而在現(xiàn)實(shí)中k很難被精確的確定.本文提出了一種改進(jìn)的遺傳k-means聚類(lèi)算法,并構(gòu)造了一個(gè)用來(lái)評(píng)價(jià)分類(lèi)程度好壞的適應(yīng)度函數(shù),該適應(yīng)度函數(shù)考慮的是在提高緊湊度(類(lèi)內(nèi)距)和分離度(類(lèi)間距)的同時(shí)使得分類(lèi)個(gè)數(shù)盡可能少.最后采用兩個(gè)人工數(shù)據(jù)集和三個(gè)UCI數(shù)據(jù)集對(duì)k-means聚類(lèi)算法(KM),遺傳聚類(lèi)算法(GA),遺傳k-means聚類(lèi)算法(GKM)和改進(jìn)的遺傳k-means聚類(lèi)算法(IGKM)進(jìn)行比較研究,比較的指標(biāo)有類(lèi)間距、類(lèi)內(nèi)距和分類(lèi)正確率.研究證明改進(jìn)的遺傳k-means算法能夠自動(dòng)獲取最佳聚類(lèi)數(shù)k并且保持較高的正確率.

作 者： 劉婷 郭海湘 諸克軍 高思維 LIU Ting GUO Hai-xiang ZHU Ke-jun GAO Si-wei   作者單位： 中國(guó)地質(zhì)大學(xué),管理學(xué)院,湖北,武漢,430074  刊 名： 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí)  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(8)  分類(lèi)號(hào)： O1  關(guān)鍵詞： 聚類(lèi)   k-means算法   遺傳算法  

【一種改進(jìn)的遺傳k-means聚類(lèi)算法】相關(guān)文章：

基于改進(jìn)C-均值聚類(lèi)算法的空中目標(biāo)分類(lèi)04-27

改進(jìn)進(jìn)化方向的遺傳算法與結(jié)構(gòu)遺傳設(shè)計(jì)04-28

一種改進(jìn)的自適應(yīng)遺傳算法在影像匹配中的應(yīng)用04-29

改進(jìn)模糊聚類(lèi)算法及其在人力資源管理中的應(yīng)用04-26

一種基于平均相對(duì)偏差的聚類(lèi)算法04-28

基于改進(jìn)遺傳算法的車(chē)輛路徑優(yōu)化研究04-29

基于改進(jìn)遺傳算法的新產(chǎn)品投入計(jì)劃04-30

改進(jìn)的遺傳算法在飛行沖突解脫中的應(yīng)用04-30

改進(jìn)遺傳算法及其在聚類(lèi)分析上的應(yīng)用04-28

改進(jìn)遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用04-26