基于粒子群的粗糙聚類算法分析與研究.pdf

1、隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展和人類的需求不斷變化，產(chǎn)生了大量的數(shù)據(jù)，從海量數(shù)據(jù)中挖掘出對(duì)人類有用得知識(shí)一直是人類努力的方向。數(shù)據(jù)挖掘正是這種技術(shù)，它能夠從浩瀚的數(shù)據(jù)海洋中挖掘或者提取到對(duì)人類有用的知識(shí)，能夠有效促進(jìn)經(jīng)濟(jì)社會(huì)的發(fā)展。其中聚類分析是數(shù)據(jù)挖掘中的一個(gè)重要分支，它在人類的生產(chǎn)生活中得到了廣泛地應(yīng)用。
　　本文主要是針對(duì)聚類算法的改進(jìn)，探討了算法的不足以及改進(jìn)后的優(yōu)勢(shì)，主要從以下幾方面進(jìn)行分析研究:
　　首先，本文針對(duì)K-

2、means算法對(duì)初始聚類中心敏感和易陷入局部最優(yōu)的缺點(diǎn)，提出了一種改進(jìn)的基于粒子群的聚類算法。該算法結(jié)合基于密度和最大最小距離法來(lái)確定初始聚類中心，能夠?qū)崿F(xiàn)自動(dòng)確定初始聚類中心，解決K-means算法對(duì)初始值敏感的問(wèn)題。利用粒子群算法全局尋優(yōu)能力強(qiáng)的優(yōu)點(diǎn)，來(lái)增強(qiáng)K-means算法全局搜索能力，避免K-means陷入局部最優(yōu)。通過(guò)對(duì)樣本集各維屬性的規(guī)范化處理，慣性權(quán)值采用凹函數(shù)遞減，計(jì)算相異度矩陣，引入用群體適應(yīng)度方差，進(jìn)一步優(yōu)化混合算法

3、。實(shí)驗(yàn)結(jié)果表明，本文算法具有更高的準(zhǔn)確率和更強(qiáng)的收斂能力。
　　其次，針對(duì)K-medois算法的全局搜索能力弱和迭代計(jì)算過(guò)程計(jì)算量大的不足，提出了一種改進(jìn)的基于粒子群的粗糙K-medoids算法。該算法通過(guò)粒子群算法來(lái)改善K-medoids全局搜索能力，通過(guò)計(jì)算樣本集的相異度矩陣來(lái)簡(jiǎn)化粒子群編碼，引入粗糙集理論處理邊界模糊數(shù)據(jù)，并利用記憶技術(shù)對(duì)K-medoids的迭代過(guò)程進(jìn)行優(yōu)化，降低算法的復(fù)雜度。通過(guò)對(duì)UCI中的Iris、Mus