基于改進人工蜂群的模糊C均值聚類算法研究.pdf_第1頁
已閱讀1頁,還剩68頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、隨著計算機技術(shù)的迅速發(fā)展,各類數(shù)據(jù)信息爆炸式的增長。計算機的計算和存儲能力也在日新月異,如何從繁雜的數(shù)據(jù)中提取有用的信息,以幫助分析和決策,得到越來越多的重視。數(shù)據(jù)挖掘技術(shù)應(yīng)運而生,而聚類作為數(shù)據(jù)挖掘領(lǐng)域的重要分支,對于大量數(shù)據(jù)的提取分析起著不可替代的作用。隨著數(shù)據(jù)形式的多樣化,數(shù)據(jù)規(guī)模的大型化,對聚類能力的要求也越來越嚴(yán)格。傳統(tǒng)聚類算法對初始點敏感,劃分能力差的缺點越來越滿足不了人們的需求。
  人工蜂群算法是群智能算法的一種,

2、具有對初始點不敏感、適應(yīng)能力強和搜索能力強等優(yōu)點。而針對人工蜂群算法對單峰問題收斂速度慢、多峰問題容易陷入局部最優(yōu),以及相對單一、隨機的擾動方式等問題,我們參考了差分進化算法中變異和交叉的思想,因為差分進化算法經(jīng)過多年的研究和發(fā)展,具有尋優(yōu)能力強,變異形式多樣的優(yōu)點。通過結(jié)合差分進化算法不同的變異方式,讓人工蜂群算法的擾動過程收集更多的有用信息,讓擾動變得更有目的性。不同的變異方式側(cè)重不同的種群中的信息,配合相應(yīng)的控制參數(shù),平衡了算法的

3、局部搜索和全局搜索能力,加快了算法的收斂速度。
  模糊C均值聚類算法在數(shù)據(jù)挖掘領(lǐng)域有著廣泛的使用背景,而對初始點的敏感性和較差的搜索能力,限制了算法的進一步推廣應(yīng)用。將改進的人工蜂群算法和模糊C-均值聚類算法結(jié)合得到基于改進人工蜂群的模糊C-均值聚類算法,利用群智能算法適應(yīng)能力強、搜索能力強的優(yōu)點很好的彌補了模糊C均值聚類算法的缺點,并在多個國際標(biāo)準(zhǔn)數(shù)據(jù)集上的進行實驗驗證。統(tǒng)計分析實驗結(jié)果,表明此算法在收斂速度、聚類精度以及穩(wěn)定

4、性等多個衡量指標(biāo)上取得了明顯的改進。
  為了進一步推廣基于改進人工蜂群的模糊C-均值聚類算法,排除參數(shù)對實驗結(jié)果的不確定性影響,我們進行了大量的實驗,通過實驗總結(jié)了算法中兩個重要的控制參數(shù)的變化規(guī)律。其中變異因子F的取值增大,會導(dǎo)致種群的多樣性增加,算法早熟風(fēng)險降低,穩(wěn)定性增加,但是算法的收斂速度會有一定的下降。交叉因子CR取值的增大,收斂速度加快,降低了聚類的迭代次數(shù)。但CR的取值不能一味的增大,因為CR的取值超過一定的閾值后

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論