基于遺傳算法的多維快速聚類算法研究
2005-04-29 00:00:00厙向陽薛惠鋒許五弟
計算機應用研究 2005年6期
摘 要：引入遺傳算法試圖解決海量、高維樣本的聚類問題。分析了目前基于樣本和屬性值兩類基于遺傳算法的聚類算法的不足，歸納出它們的算法模型。針對多維快速聚類問題提出了密度法、網格法兩種基于遺傳算法的聚類算法。算法測試表明，改進后的基于遺傳算法的聚類方法能夠解決海量、高維樣本的聚類問題。
關鍵詞：聚類；遺傳算法；密度法；網格法
中圖法分類號：TP393．3
文獻標識碼：A
文章編號：1001—3695(2005)06—0058—03
