《計算機應用研究》|Application Research of Computers

基于改進引力搜索算法的K-means聚類

Novel K-means clustering algorithm based on improved gravitational search algorithm

免費全文下載 (已被下載 次)  
獲取PDF全文
作者 魏康園,何慶,徐欽帥
機構 貴州大學 a.大數據與信息工程學院;b.貴州省公共大數據重點實驗室,貴陽 550025
統計 摘要被查看 次,已被下載
文章編號 1001-3695(2019)11-008-3240-05
DOI 10.19734/j.issn.1001-3695.2018.06.0310
摘要 針對K-means算法的聚類結果極易受到聚類中心的影響而陷入局部最優解的問題,提出一種基于改進引力搜索的K-means聚類算法。首先引入自適應概念,對引力系數衰減因子進行控制,提高算法的全局探索能力和局部開發能力;然后,引入免疫克隆選擇機制,以便算法能夠有效跳出局部最優,并通過對12個基準測試函數的實驗驗證改進引力搜索算法的有效性和優越性;最后,通過結合改進的引力搜索算法和K-means算法,提出一種新的聚類算法A2F-GSA-Kmeans,在六個測試數據集上的實驗表明,該算法具有較好的聚類質量。
關鍵詞 K-means算法; 引力搜索算法; 引力系數衰減因子; 免疫克隆選擇算法
基金項目 貴州省公共大數據重點實驗室開放課題(2017BDKFJJ004)
貴州省教育廳青年科技人才成長項目(黔科合KY字[2016]124)
貴州大學培育項目(黔科合平臺人才[2017]5788)
本文URL http://www.ziusle.tw/article/01-2019-11-008.html
英文標題 Novel K-means clustering algorithm based on improved gravitational search algorithm
作者英文名 Wei Kangyuan, He Qing, Xu Qinshuai
機構英文名 a.College of Big Data & Information Engineering,b.Guizhou Provincial Key Laboratory of Public Big Data,Guizhou University,Guiyang 550025,China
英文摘要 In order to solve the problem that the clustering result of K-means algorithm gets affected by the initial cluster centers easily, this paper proposed a novel K-means clustering algorithm based on improved gravitational search algorithm. Firstly, it enhanced the global exploration and local exploitation capability of the algorithm with the introduction of adaptive concept to control the attenuation factor of gravitational constant. Then, it introduced immune clonal selection algorithm to make the algorithm jump out of the local optimum efficiently. The experimental results on twelve test functions prove the effectiveness and superiority of the improved GSA. Finally, by combining the improved GSA with K-means algorithm, this paper proposed a new clustering algorithm called A2F-GSA-Kmeans. The experimental results on six test datasets show that the algorithm has better clustering quality.
英文關鍵詞 K-means clustering algorithm; gravitational search algorithm; attenuation factor of gravitational constant; immune clonal selection algorithm
參考文獻 查看稿件參考文獻
 
收稿日期 2018/6/20
修回日期 2018/7/27
頁碼 3240-3244
中圖分類號 TP301.6
文獻標志碼 A
中超外援名额