A parallelized artificial immune network for fuzzy clustering

作者：Liu, Li^*; Xu, Wenbo

来源：International Journal of Computer Mathematics, 2010, 87(6): 1401-1414.

DOI：10.1080/00207160802331515

• AIN
• fuzzy clustering
• parallel computing
• clone selection
• artificial immune system

An artificial immune network (AIN), AINFCM, has been successfully used for fuzzy clustering to overcome the shortage of FCM algorithm that is sensitive to the selection of initial centres. However, as a stochastic searching algorithm, the runtime of AINFCM goes up especially when dealing with large quantities of data or generating much more antibodies for clone selection. In this paper, the PAINFCM is proposed for parallel affinity calculation of antibodies according to time complexity of AINFCM algorithm. Subsequently, a coarse-grained version of PAINFCM algorithm was proposed to parallelize clone expansion. Experiments indicated that the PAINFCM improves efficiency of AIN. Furthermore, it provides a good balance between global searching ability and run time of the AIN.

• 出版日期2010
• 单位江南大学