- 相關(guān)推薦
一種改進(jìn)的遺傳k-means聚類算法
在經(jīng)典的k-means聚類算法中,聚類數(shù)k必須事先給定,然而在現(xiàn)實(shí)中k很難被精確的確定.本文提出了一種改進(jìn)的遺傳k-means聚類算法,并構(gòu)造了一個(gè)用來(lái)評(píng)價(jià)分類程度好壞的適應(yīng)度函數(shù),該適應(yīng)度函數(shù)考慮的是在提高緊湊度(類內(nèi)距)和分離度(類間距)的同時(shí)使得分類個(gè)數(shù)盡可能少.最后采用兩個(gè)人工數(shù)據(jù)集和三個(gè)UCI數(shù)據(jù)集對(duì)k-means聚類算法(KM),遺傳聚類算法(GA),遺傳k-means聚類算法(GKM)和改進(jìn)的遺傳k-means聚類算法(IGKM)進(jìn)行比較研究,比較的指標(biāo)有類間距、類內(nèi)距和分類正確率.研究證明改進(jìn)的遺傳k-means算法能夠自動(dòng)獲取最佳聚類數(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) 分類號(hào)： O1 關(guān)鍵詞： 聚類 k-means算法 遺傳算法【一種改進(jìn)的遺傳k-means聚類算法】相關(guān)文章：
基于改進(jìn)C-均值聚類算法的空中目標(biāo)分類04-27
改進(jìn)進(jìn)化方向的遺傳算法與結(jié)構(gòu)遺傳設(shè)計(jì)04-28
一種改進(jìn)的自適應(yīng)遺傳算法在影像匹配中的應(yīng)用04-29
改進(jìn)模糊聚類算法及其在人力資源管理中的應(yīng)用04-26
一種基于平均相對(duì)偏差的聚類算法04-28
基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29
基于改進(jìn)遺傳算法的新產(chǎn)品投入計(jì)劃04-30
改進(jìn)的遺傳算法在飛行沖突解脫中的應(yīng)用04-30