利用aiNet執(zhí)行資源聚類的算法分為兩部分:第一部分是aiNet學(xué)習(xí)算法,如上所述;第二部分是在獲得記憶細(xì)胞矩陣M和Ab-Ab之間的dij矩陣S基礎(chǔ)上,實(shí)現(xiàn)連通圖的剪枝聚類。
定義 1 無向連通圖G:在形態(tài)空間Sw上,以M中抗體對(duì)應(yīng)的點(diǎn)為G的頂點(diǎn),每對(duì)抗體之間的親和力dij為G中兩點(diǎn)連接邊的權(quán)值。
定義2 最小生成樹:包含連通圖G中所有頂點(diǎn)的一個(gè)子圖稱為G的一棵生成樹T。生成樹中所用邊的權(quán)值為生成樹的權(quán)。權(quán)最小的生成樹定義為最小生成樹(Minimum spanning tree,MST)。
標(biāo)簽:
MATLAB
資源動(dòng)態(tài)聚類
上傳時(shí)間:
2015-05-12
上傳用戶:weizhuofu