馬翩翩,張新剛,梁晶晶

(南陽(yáng)師范學(xué)院 計(jì)算機(jī)與信息技術(shù)學(xué)院,南陽(yáng) 473061)

近鄰傳播聚類算法是2007 由Frey BJ 和Dueck D提出的一種新型的發(fā)展較快的聚類算法[1],與K-means算法相比它把所有的數(shù)據(jù)點(diǎn)作為潛在的簇中心,通過(guò)消息傳遞不停迭代進(jìn)而確定最終的簇中心.該算法對(duì)點(diǎn)與點(diǎn)之間的相似性沒(méi)有絕對(duì)的要求,可以根據(jù)具體的應(yīng)用來(lái)選擇對(duì)應(yīng)的相似性度量方法,相似性的值可以是正的或負(fù)的,也可以是非對(duì)稱的.該算法已經(jīng)被廣泛應(yīng)用在數(shù)據(jù)流聚類、圖像處理、文本聚類、基因序列等領(lǐng)域[2–5].但是該算法在實(shí)際應(yīng)用中也有一定的局限性:1)該算法屬于無(wú)監(jiān)督聚類,不能利用已有的標(biāo)記信息來(lái)進(jìn)行聚類;2)偏向參數(shù)的取值對(duì)最終簇的結(jié)果有較大的影響,取值過(guò)大,最終劃分的簇集偏多,取值過(guò)小,最終簇的集合偏小;3)對(duì)形狀復(fù)雜的數(shù)據(jù)集的聚類效果不佳、時(shí)間復(fù)雜度較高.

針對(duì)以上問(wèn)題,不同的學(xué)者從不同的角度進(jìn)行了改進(jìn).為了利用已有的標(biāo)記信息,文獻(xiàn)[6]根據(jù)半監(jiān)督聚類的思想,使用少量已知的標(biāo)簽數(shù)據(jù)和成對(duì)點(diǎn)約束對(duì)數(shù)據(jù)集形成的相似度矩陣進(jìn)行調(diào)整,進(jìn)而達(dá)到提高AP 算法的聚類性能;文獻(xiàn)[7]在半監(jiān)督聚類的基礎(chǔ)上利用懲罰參數(shù)添加軟約束來(lái)調(diào)整相似性度量,從而提高聚類質(zhì)量.為了克服預(yù)設(shè)偏向參數(shù)和阻尼系數(shù)對(duì)聚類結(jié)果的影響,有學(xué)者利用群體智能優(yōu)化算法對(duì)偏向參數(shù)和阻尼系數(shù)尋優(yōu):文獻(xiàn)[8]提出了將偏向參數(shù)和阻尼系數(shù)作為粒子群算法中的粒子,使用粒子群算法對(duì)系數(shù)尋優(yōu),從而提高聚類質(zhì)量;為了尋找較優(yōu)的偏向參數(shù)值,文獻(xiàn)[9]通過(guò)改進(jìn)的布谷鳥(niǎo)搜索對(duì)偏向參數(shù)和阻尼系數(shù)進(jìn)行調(diào)整,從而提高聚類效果;文獻(xiàn)[10]使用量子優(yōu)化中量子疊加態(tài)和旋轉(zhuǎn)門(mén)對(duì)偏向參數(shù)編碼和尋優(yōu)以提高AP 算法聚類的精確度和時(shí)間.為了處理復(fù)雜形狀的數(shù)據(jù)集:文獻(xiàn)[11]通過(guò)對(duì)數(shù)據(jù)集構(gòu)建概率圖模型,分析數(shù)據(jù)集的概率密度,并將其注入偏向參數(shù)進(jìn)而進(jìn)行近鄰傳播聚類;文獻(xiàn)[12]提出了一種基于全局核與高斯核的混合核函數(shù)的相似性度量,增強(qiáng)了泛化能力,從而提高了提高聚類質(zhì)量;文獻(xiàn)[13]在密度分布的基礎(chǔ)上,利用最近鄰搜索的方法進(jìn)行相似性度量來(lái)對(duì)球面和非球面分布的數(shù)據(jù)進(jìn)行聚類.也有學(xué)者使用其他方法來(lái)對(duì)近鄰傳播聚類進(jìn)行改進(jìn),文獻(xiàn)[14]使用遷移思想,在綜合考慮源數(shù)據(jù)域和目標(biāo)數(shù)據(jù)域的數(shù)據(jù)特性及幾何特征的基礎(chǔ)上改進(jìn)AP 算法中的消息傳遞機(jī)制提高聚類效果;文獻(xiàn)[15]提出了一種進(jìn)化親和傳播聚類方法,考慮潛在的動(dòng)態(tài)和保存時(shí)間平滑性同時(shí)對(duì)多個(gè)時(shí)間點(diǎn)收集的數(shù)據(jù)進(jìn)行聚類.本文則使用教與學(xué)的群體智能優(yōu)化算法來(lái)對(duì)近鄰傳播聚類算法中的偏向參數(shù)和阻尼因子尋優(yōu),進(jìn)而提高聚類質(zhì)量.

1 教與學(xué)的自適應(yīng)近鄰傳播聚類

1.1 教與學(xué)優(yōu)化算法

教與學(xué)優(yōu)化算法(Teaching Learning-Based Optimization algorithms,TLBO)是由Rao RV 等[16]于2010年提出的新的群體智能優(yōu)化算法,具有簡(jiǎn)單、無(wú)參、快速收斂、易于實(shí)現(xiàn)等特點(diǎn).它被廣泛應(yīng)用在機(jī)電工程、結(jié)構(gòu)優(yōu)化、模式識(shí)別、圖片處理、人工神經(jīng)網(wǎng)絡(luò)等領(lǐng)域.

該算法模擬一個(gè)班級(jí)的教師與學(xué)生的學(xué)習(xí)過(guò)程.其中班級(jí)相當(dāng)于智能優(yōu)化算法中的種群,教師和學(xué)生相當(dāng)于種群中的個(gè)體,所學(xué)科目為智能優(yōu)化算法中的變量,各科成績(jī)?yōu)槟繕?biāo)函數(shù)的適應(yīng)度值,全局最優(yōu)即為目標(biāo)函數(shù)的極值.假設(shè)最優(yōu)化問(wèn)題用式z=maxF(x)表示,則X=(x1,x2,···,xi,···,xd)表示自變量,對(duì)應(yīng)學(xué)生個(gè)體;Xi表示任意一個(gè)決策變量,對(duì)應(yīng)學(xué)生的某一個(gè)科目;d表示決策變量的維度,對(duì)應(yīng)學(xué)生所學(xué)科目數(shù);S={X|XiL≤Xi≤XiH}表示有個(gè)體構(gòu)成的種群,即由學(xué)生構(gòu)成的班級(jí);其中XiL和XiH分別代表個(gè)體Xi的下界和上界.

教師是從學(xué)生種群中選取出來(lái)的最優(yōu)秀個(gè)體,即z=argmaxF(x).為了找到在決策空間中的目標(biāo)函數(shù)極值,需要經(jīng)歷兩個(gè)階段.(1)教學(xué)階段.該階段主要借鑒在學(xué)習(xí)場(chǎng)景中教師是最優(yōu)學(xué)習(xí)者,其他學(xué)生在教師的教授下得到進(jìn)步,所以首先找到在該次迭代中的最優(yōu)學(xué)習(xí)者即具有最優(yōu)目標(biāo)函數(shù)值的參數(shù)作為教師,其他參數(shù)向此輪最優(yōu)參數(shù)學(xué)習(xí);(2)學(xué)習(xí)階段.該階段主要借鑒于學(xué)生與學(xué)生之間互相學(xué)學(xué)習(xí)的場(chǎng)景,從眾多參數(shù)中隨機(jī)選取和自己相異的參數(shù)進(jìn)行學(xué)習(xí),以改變自己的參數(shù)從而提高目標(biāo)函數(shù)值.

1.1.1 教師階段

在此階段,在整個(gè)搜索空間中隨機(jī)生成解.最優(yōu)函數(shù)值將在所有隨機(jī)生成解中進(jìn)行選擇,并把最優(yōu)搜索解稱為教師Xteacher,而教師通過(guò)教授學(xué)生Xi,從而提高群體的整體知識(shí)水平,使平均成績(jī)得到一定提高.具體如式(1)、式(2)所示:

其中,Xmean代表的是整群體的平均水平,而老師講授知識(shí),學(xué)生接受新知識(shí)的過(guò)程是一個(gè)隨機(jī)的過(guò)程,具體學(xué)習(xí)效果取決于學(xué)習(xí)補(bǔ)長(zhǎng)r和教學(xué)因子TF,r為取值范圍為[0,1]的隨機(jī)數(shù),TF=roud[1+rand(0,1)].式(2)中Xnew,i代表的是第i個(gè)學(xué)生學(xué)習(xí)之后的知識(shí)水平,Xold,i代表的是學(xué)習(xí)前的知識(shí)水平,知識(shí)水平是否得到提升取決于個(gè)體的目標(biāo)函數(shù)是否朝著優(yōu)化方向前進(jìn).

1.1.2 學(xué)生階段

如上所述,根據(jù)教與學(xué)的過(guò)程,學(xué)生可以學(xué)習(xí)知識(shí);通過(guò)學(xué)生之間的互動(dòng),學(xué)生也可以增加他們的知識(shí).因此,一個(gè)搜索空間中的解(學(xué)生Xi)與總體中的其他解(學(xué)生Xj)隨機(jī)互動(dòng),肯定有一方會(huì)學(xué)到新的東西.如果Xi優(yōu)于Xj,則Xj將向Xi移動(dòng),如式(3)所示;反之Xi將向X移動(dòng),如式(4)所示.具體描述如下:

1.2 近鄰傳播聚類算法

聚類算法是尋找數(shù)據(jù)內(nèi)在特征的一種劃分過(guò)程.在一組含有N個(gè)樣本D={x1,x2,···,xi,···,xN},維度為d,xid={xi1,xi2,···,xid}的數(shù)據(jù)集中,聚類算法是將樣本數(shù)據(jù)集劃分為k個(gè)不相交的簇{Cl|l=1,2,···,k}其中CL’∩L’≠LCL=?且D=∪l=1k.近鄰傳播是近年來(lái)發(fā)展較快的聚類算法,它按照聚類定義找出簇中心,使簇內(nèi)距離最小.

其中,i=1,···,k,代表該聚類結(jié)果中有k個(gè)簇.Ci為簇中心,Ci≠?,且Ci∩Cj=?.

在近鄰傳播聚類算法執(zhí)行過(guò)程中需輸入任意兩點(diǎn)i和k之間的相似性s(i,k)所構(gòu)造的相似度矩陣,默認(rèn)為負(fù)的歐式距離,即s(i,k)=–||xi–xk||2;設(shè)定自相似性s(k,k)又叫偏向參數(shù)p,因?yàn)榻弬鞑ゾ垲愃惴ú恍枰付ù氐膫€(gè)數(shù),而是通過(guò)參數(shù)p來(lái)影響最終的簇個(gè)數(shù).

其次近鄰傳播聚類算法的聚類過(guò)程是點(diǎn)與點(diǎn)之間的消息傳遞來(lái)實(shí)現(xiàn)的.信息有兩類,吸引度r(i,k)和歸屬度a(i,k).r(i,k)代表的是從簇成員i發(fā)送到簇中心k的消息,表示數(shù)據(jù)點(diǎn)i作為以k為簇中心的簇成員的度量;a(i,k)代表的是從簇中心k發(fā)送到簇成員i的消息,表示數(shù)據(jù)點(diǎn)k作為數(shù)據(jù)點(diǎn)i的簇中心的度量;結(jié)合歸屬度和吸引度,對(duì)于數(shù)據(jù)點(diǎn)i,找到使a(i,k)+r(i,k)達(dá)到最大化值的k時(shí),如果k=i,則點(diǎn)k為簇中心;如果k≠i時(shí),則表示數(shù)據(jù)點(diǎn)k作為數(shù)據(jù)點(diǎn)i的簇中心.初始時(shí)r(i,k)=0,a(i,k)=0;當(dāng)循環(huán)終止時(shí)尋找(diag(A)+diag(R))>0 的點(diǎn)k作為簇中心.r(i,k)和a(i.k)更新公式如下:

如果i=k,則:

如果i=k,則:

根據(jù)式(8)可知?dú)w屬度a(i,k)被設(shè)置為吸引度r(k,k)加上潛在簇中心k從其他點(diǎn)獲得吸引度的總和,而且只添加傳入吸引度為正值的那一部分,再次驗(yàn)證了一個(gè)好的簇中心只需要表明他很適合作為一些數(shù)據(jù)點(diǎn)的簇中心即可(所以只添加正值的吸引度),而不管他多么不適合做為其他點(diǎn)的簇中心 (負(fù)值的吸引度).如果自吸引度r(k,k)是負(fù)的,則表明點(diǎn)k不適合做為簇中心;如果r(i,k)為正值,那么a(i,k)也會(huì)增加.為了限制強(qiáng)勢(shì)吸引度r(i,k)的影響,對(duì)總和進(jìn)行閾值,使其不能超過(guò)零.

根據(jù)近鄰傳播聚類算法的消息傳遞過(guò)程可知,在迭代過(guò)程中,當(dāng)一些點(diǎn)被分配到合適的簇中心時(shí),它們的歸屬度a(i,k)如式(8)所示將會(huì)降到0 及其以下.根據(jù)式(6)可知這些負(fù)歸屬度可減少一些輸入相似性s(i,k)的有效值,從而從競(jìng)爭(zhēng)中刪除相應(yīng)的候選范例.在式(7)中如果i=k時(shí),吸引度r(k,k)的值為s(k,k)減去點(diǎn)i和所有其他候選簇中心之間的相似性的最大值,這種“自我吸引”即偏向參數(shù)p反映了在聚類迭代過(guò)程中k點(diǎn)是否適合做為一個(gè)簇中心,即偏向參數(shù)p的設(shè)定會(huì)影響最終的聚類效果.較高的偏向參數(shù)值表示成為簇中心的點(diǎn)較多,結(jié)果導(dǎo)致劃分的簇集較多;較低的偏向參數(shù)值代表成為簇中心的點(diǎn)較少,結(jié)果導(dǎo)致劃分的簇偏少.

同時(shí)在更消息更新過(guò)程中,為避免在某些情況下出現(xiàn)振蕩,需對(duì)消息即吸引度和歸屬度進(jìn)行阻尼.具體如下所示:

1.3 基于教與學(xué)優(yōu)化的近鄰傳播聚類

教與學(xué)優(yōu)化的近鄰傳播聚類(TLBOAP)是一種基于AP 的改進(jìn)聚類方法,是在計(jì)算目標(biāo)函數(shù)過(guò)程中進(jìn)行近鄰傳播聚類,即通過(guò)群體智能優(yōu)化中的教與學(xué)優(yōu)化算法來(lái)尋找最優(yōu)偏向參數(shù)p從而提高AP 的聚類效果,同時(shí)該算法在聚類過(guò)程中會(huì)調(diào)整阻尼因子λ防止發(fā)生震蕩.算法1 為基于TLBO 的AP 算法.

算法1.TLBOAP 算法1)加載數(shù)據(jù)集.2)對(duì)數(shù)據(jù)集進(jìn)行歸一化處理.算法種群規(guī)模為n,對(duì)應(yīng)數(shù)據(jù)集中樣本個(gè)數(shù),決策變量為偏向參數(shù)p,最大迭代次數(shù)為T(mén)max.3)采用負(fù)的歐式距離建立相似度矩陣S.4)根據(jù)式(6)～(9)執(zhí)行近鄰傳播聚類,同時(shí)根據(jù)聚類目標(biāo)函數(shù)(5)計(jì)算目標(biāo)函數(shù)值.

?

在步驟2)中為了提高教與學(xué)尋找最優(yōu)參數(shù)的效率,需指定參數(shù)p的搜索空間.在文獻(xiàn)[17]中驗(yàn)證了當(dāng)p的上限取值為pm/2;文獻(xiàn)[18]中根據(jù)凈相似度來(lái)求出p值的下限p=dpsim1－dpsim2.凈相似性指的是數(shù)據(jù)集中任一點(diǎn)和它所對(duì)應(yīng)的簇中心的相似性之和.式(11)中dpsim1 代表的是聚類后簇個(gè)數(shù)為1 的的凈相似度值,

式(12)中dpsim2 代表的是聚類后簇個(gè)數(shù)為2 的的凈相似度值.

在步驟4)進(jìn)行近鄰傳播聚類過(guò)程中,通過(guò)監(jiān)控窗口的設(shè)置監(jiān)控震蕩.設(shè)置監(jiān)控窗口大小為v=40,如果窗口中長(zhǎng)度有三分之二簇個(gè)數(shù)不斷發(fā)生變化,則認(rèn)為發(fā)生震蕩,此時(shí)以步長(zhǎng)0.05 的速度調(diào)整阻尼因子λ的值,λ默認(rèn)值為0.5,同時(shí)阻尼因子λ有上限,需小于1.因?yàn)楫?dāng)阻尼因子過(guò)大時(shí),會(huì)導(dǎo)致聚類速度過(guò)慢.

2 實(shí)驗(yàn)與分析

為了驗(yàn)證TLBOAP 算法的聚類效率,在內(nèi)存4 GB、處理器為Intel(R)Core(TM)i7—7700Q、Windows7 64 位的計(jì)算機(jī)上用Matlab R2012a 來(lái)實(shí)現(xiàn).已在6 個(gè)UCI 數(shù)據(jù)集上進(jìn)行了測(cè)試,具體數(shù)據(jù)集如表1所示.

表1 數(shù)據(jù)集性質(zhì)

實(shí)驗(yàn)中最大迭代次數(shù)為5000,連續(xù)收斂次數(shù)為50.將本文算法與原AP 算法、自適應(yīng)AAP 從簇的個(gè)數(shù)、準(zhǔn)確率、正則化信息、芮氏指標(biāo)、時(shí)間等方面對(duì)聚類結(jié)果進(jìn)行評(píng)估.

1)準(zhǔn)確率(ACC)

準(zhǔn)確率代表的是聚類正確的樣本數(shù)占總樣本數(shù)的比例.

其中,k為聚類后所得簇的個(gè)數(shù),Li為第i個(gè)簇中聚類正確的樣本個(gè)數(shù),是一個(gè)直觀的度量指標(biāo).

2)正則化互信息(NMI)

正則化信息表示的是聚類后簇個(gè)數(shù)與真實(shí)簇之間的關(guān)聯(lián)程度,指標(biāo)范圍為[0,1].越接近1,表示關(guān)聯(lián)程度越高,聚類效果越好.

其中,K為聚類后所得簇的個(gè)數(shù);N為樣本總數(shù);Ni、Nj表示第i、j簇中樣本數(shù)目;Nij表示樣本在第i個(gè)簇中但屬于第j個(gè)簇的數(shù)目.

3)Rand 指數(shù)(RI)

Rand 指數(shù)是聚類性能度量中將聚類結(jié)果與外部“某個(gè)參考模型”相對(duì)比的外部指標(biāo).

其中,聚類結(jié)果用C={Cl|l=1,2,···,k}表示,外部參考模型用C*={C*l|l=1,2,···,s}表示.其中a表示在C中隸屬于同一簇且在C*中也隸屬于同一簇的樣本數(shù);b表示在C中隸屬于同一簇但在C*屬于不簇的樣本數(shù);c表示在C屬于不同簇但在C*隸屬于同一簇的樣本數(shù);d表示在C中不屬于同一簇且在C*中也不屬于同一簇的樣本數(shù).是在簇Cl和C*不明確簇的對(duì)應(yīng)情況下的聚類結(jié)果度量.

在近鄰傳播聚類過(guò)程中,由于偏向參數(shù)p的取值不同,產(chǎn)生的簇?cái)?shù)目也不同.對(duì)于原始近鄰傳播聚類算法AP,p初始值默認(rèn)為相似矩陣的均值,在傳遞過(guò)程中不發(fā)生改變;對(duì)于AAP 算法來(lái)說(shuō),主要通過(guò)調(diào)節(jié)阻尼系數(shù)λ 進(jìn)而調(diào)節(jié)偏向參數(shù)p,相較于原始近鄰傳播算法來(lái)說(shuō),側(cè)重點(diǎn)在于防止發(fā)生震蕩,而不在于尋找最優(yōu)參數(shù);而在本文中所提到的TLBOAP 算法,側(cè)重點(diǎn)在于通過(guò)群體智能優(yōu)化算法教與學(xué)對(duì)方法在聚類過(guò)程中尋找最優(yōu)偏向參數(shù).

由表2可知在AP、AAP 方法中產(chǎn)生的簇較多,而TLBOAP 在多數(shù)數(shù)據(jù)集中產(chǎn)生的正確個(gè)數(shù)的簇,當(dāng)維數(shù)過(guò)高時(shí)產(chǎn)生的簇的數(shù)目會(huì)多于實(shí)際產(chǎn)生的數(shù)目,但是較AP、AAP 方法來(lái)說(shuō)產(chǎn)生的簇?cái)?shù)目還是更接近真實(shí)簇?cái)?shù)目.

表2 簇個(gè)數(shù)

偏向參數(shù)p值的選擇不但會(huì)影響簇中心的多少,也會(huì)確定最終的簇中心,簇中心的確定會(huì)影響最終簇聚類的質(zhì)量.原始近鄰傳播聚類算法AP,偏向參數(shù)p值固定且不變;對(duì)于AAP 算法來(lái)說(shuō),為調(diào)整阻尼系數(shù)的基礎(chǔ)上以固定步長(zhǎng)調(diào)整偏向參數(shù);TLBOAP 算法,則通過(guò)教與學(xué)優(yōu)化算法在有限有空間中尋找最優(yōu)偏向參數(shù)p,所以會(huì)導(dǎo)致聚類性能指標(biāo)差別也較大.

表3中的Iris 數(shù)據(jù)集是聚類分析最常用的數(shù)據(jù)集,有150 個(gè)樣本,3 個(gè)類簇.本文TLBOAP 算法能達(dá)到0.9457 的聚類準(zhǔn)確率,相較于AP 算法、AAP 算法ACC指標(biāo)分別提升43.44%,71.10%;TLBOAP 算法對(duì)Iris 數(shù)據(jù)集聚類結(jié)果的NMI和RI評(píng)價(jià)指標(biāo)也優(yōu)于AP、APP 算法,NMI指標(biāo)為0.8322,較AP、AAP 算法分別提升了20.61%、34.74%;RI指標(biāo)為0.9341,較AP、AAP 算法分別提升了10.92%、15.12%.

表3 各聚類算法ACC、NMI 和RI 聚類評(píng)價(jià)指標(biāo)比較

在含有178 個(gè)樣本,3 個(gè)類簇,13 個(gè)特征的數(shù)據(jù)集Wine 中,本文TLBOAP 算法能達(dá)到0.7427 的聚類準(zhǔn)確率,相較于AP 算法、AAP 算法ACC指標(biāo)分別提升1.04 倍,1.18 倍;NMI指標(biāo)中分別提升了29.12%、21.92%;在RI指標(biāo)上分別提升了6.09%、6.33%

在高維特征的數(shù)據(jù)集中Zoo、Sonar 為例,雖然在NMI、RI指標(biāo)上基本持平,但是在ACC指標(biāo)上有較大提升.在Zoo 數(shù)據(jù)集中,ACC指標(biāo)較AP 算法、APP 算法均提升了14.94%;在Sonar 數(shù)據(jù)集中,ACC指標(biāo)較AP 算法、APP 算法分別提升了1.64 倍、88.47%.

總之,在度量聚類效果時(shí),要進(jìn)行整體考慮,因?yàn)椴煌闹笜?biāo)方法不同,側(cè)重點(diǎn)也不同.由表3可知,在6 個(gè)UCI 數(shù)據(jù)集中,本文中的TLBOAP 算法聚類效果整體上均優(yōu)于AP 算法、AAP 算法.

原始近鄰傳播聚類算法AP 因?yàn)槠騾?shù)p取值較大,所以收斂速度慢;自適應(yīng)AAP 算法,因?yàn)榈^(guò)程中需要針對(duì)每次阻尼因子的取值調(diào)整偏向參數(shù)p值,然后在該偏向參數(shù)p值下再次循環(huán)調(diào)整阻尼因子;TLBOAP 算法,因?yàn)榻膛c學(xué)優(yōu)化算法無(wú)參數(shù),魯棒性強(qiáng),所以在有限有空間中尋找偏向參數(shù)p值較快.

由表4可知,本文算法的計(jì)算效率優(yōu)于AP、AAP.在數(shù)據(jù)集Iris、Glass、Wine、Zoo、Soybean、Sonar 上,TLBOAP 算法的運(yùn)算速率較AP 算法分別提升了是12.1 倍、6.7 倍、7.7 倍、3.1 倍、9.8 倍、21.2 倍;較AAP 算法分別提升了61.82%、88.67%、33.03%、基本相同、44.95%、18.28%.

表4 運(yùn)行時(shí)間

3 總結(jié)

本文依據(jù)聚類的度量標(biāo)準(zhǔn),通過(guò)使用群體智能算法中的教與學(xué)優(yōu)化在偏向參數(shù)p空間中尋找合適的偏向參數(shù)取值,同時(shí)通過(guò)步長(zhǎng)調(diào)整來(lái)防止震蕩,最終確定最終聚類結(jié)果.同時(shí)和已有的算法AP,AAP 進(jìn)行了對(duì)比試驗(yàn),在度量指標(biāo)ACC、NMI、RI 運(yùn)行時(shí)間上均有一定的提高.但是該算法在相似性度量上采用的是歐式距離,對(duì)于非凸數(shù)據(jù)集的聚類有一定的局限性,下一步將結(jié)合特征提取工程和核函數(shù)來(lái)提高聚類質(zhì)量.