一類組合膜計(jì)算與免疫機(jī)制的聚類算法.pdf

1、聚類分析技術(shù)近年來受到越來越多的關(guān)注并被大量地應(yīng)用在各個(gè)領(lǐng)域，其中對數(shù)據(jù)對象的聚類研究是聚類分析技術(shù)的主要研究內(nèi)容之一。
　　人工免疫系統(tǒng)的研究基礎(chǔ)是免疫系統(tǒng)的原理及其機(jī)制，它是多類計(jì)算技術(shù)、信息處理技術(shù)和各種科學(xué)應(yīng)用系統(tǒng)的統(tǒng)稱。膜計(jì)算，又稱為P系統(tǒng)，是一種新的計(jì)算模型且其具有的分布式、極大并行性、非確定性等特點(diǎn)可以應(yīng)用在聚類算法中。
　　本文針對聚類分析問題，在膜計(jì)算框架下，受到人工免疫系統(tǒng)中免疫機(jī)制及克隆選擇機(jī)制的啟發(fā)，

2、并融合已有的膜計(jì)算及人工免疫系統(tǒng)的研究成果，提出了融合膜計(jì)算與免疫機(jī)制的兩種新的聚類算法，并分別在3個(gè)真實(shí)數(shù)據(jù)集和1個(gè)人工數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果與另外幾種聚類算法的結(jié)果進(jìn)行了比較分析。主要研究內(nèi)容如下：
　　（1）提出基于免疫機(jī)制的膜聚類算法，簡稱IM-MC算法。將免疫機(jī)制的選擇、交叉、變異三個(gè)算子融入到以膜計(jì)算為框架的聚類算法中作為進(jìn)化規(guī)則來進(jìn)化對象，并利用P系統(tǒng)的轉(zhuǎn)運(yùn)機(jī)制使不同的膜之間可以共享彼此的優(yōu)秀對象以便在全局范圍內(nèi)

3、搜索聚類中心。為了進(jìn)一步說明IM-MC算法的有效性，將該算法分別在3個(gè)真實(shí)數(shù)據(jù)集和1個(gè)人工數(shù)據(jù)集進(jìn)行了實(shí)驗(yàn)，并將實(shí)驗(yàn)結(jié)果與 k-means算法、GA-based、PSO-based和ACO-based算法的實(shí)驗(yàn)結(jié)果做了比較分析。
　?。?）提出基于克隆選擇機(jī)制的膜聚類算法，簡稱 CSA-MC算法。將克隆選擇機(jī)制融入到以膜計(jì)算為框架的聚類算法中，并以克隆選擇機(jī)制中的克隆、變異、克隆選擇三個(gè)算子作為進(jìn)化規(guī)則，利用膜計(jì)算的轉(zhuǎn)運(yùn)機(jī)制來共享