基于復(fù)雜網(wǎng)絡(luò)理論和遺傳算法的分類方法
計(jì)算機(jī)應(yīng)用與軟件
頁數(shù): 3 2010-02-15
摘要: 結(jié)合復(fù)雜網(wǎng)絡(luò)研究的部分新理論成果和遺傳算法的思想,提出一種新的分類方法。
該方法將數(shù)據(jù)集按給定的相似度公式構(gòu)造出具有社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò),在此網(wǎng)絡(luò)的基礎(chǔ)上用遺傳算法的思想進(jìn)行分類。
算法引進(jìn)社團(tuán)模塊度作為適應(yīng)度函數(shù),并且提出了節(jié)點(diǎn)歸類錯(cuò)誤率(NCM)對(duì)每次迭代產(chǎn)生的解進(jìn)行糾錯(cuò),提高了分類質(zhì)量和速度。