基于克隆算法的网络结构聚类新算法.pdfVIP

7 Vol . 32 No. 7 2004 7 ACTA ELECTRONICA SINICA July 2004 , , ( , 7 1007 1) : . , . , . , . , , , . , . : ; ; ; ; : TP391 : A : 037222112 ( 2004) 072 11952 05 A Novel Clustering Method with Network Structure Based on Clonal Algorithm LI Jie, GAO Xin2bo, JIAO Li2 cheng ( School of Electronic Engineering, Xidian Univ. , Xi. an , Shaanxi 7 1007 1, China ) Abstract: In he field of clus er analysis, objec ive fun c ion based clus ering algori hm is one of widely applied me hods so far. However, his ype algori hms need he prior knowledge abou he clus er numb er and he ype of clus ering pro o yp es, and can on ly process da a se s wi h he same pro o ypes. Moreover, hese algori hms are very sensi ive o he ini ializa ion and easy o ge rapped in o local op ima. To h is end, his paper presen s a novel clus ering me hod wi h ne work s ru c ure based on clonal algori hm o realize he au oma ion of clus er analysis. Since he new algori hm comb ines he clonal selec ion algori hm and forbidden clon al opera ion , h e ob2 ained n e work has no only he specifici y bu also he olerance of immuni y . By analyzing he neurons of ob ained ne work wi h mini2 mal sp ann ing ree, one can easily ge he clus er number and rela ed classifica ion informa ion. The es resul s wi h various da a se s il2 lus ra e h a he novel algori hm ach ieves more effec ive performan ces on clus er analyzing he da a se wi h mixed numeric values an