基于復(fù)雜網(wǎng)絡(luò)理論和遺傳算法的分類方法

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