Parallel artificial immune clustering algorithm based on granular computing

Abstract

When samples number, classification and dimension of clustering are much more, traditional clustering algorithm usually leads to unharmonious character between clustering and transcendent knowledge. Therefore, a new clustering algorithm is proposed, which is parallel artificial immune clustering algorithm based on granular computing. Artificial immune system model has the characteristics, such as parallel, random searching and maintaining diversity, which can solve premature problem in latter evolution and converge to a global optimization solution faster. Besides, we unite it to dynamic granulation model and apply granulation description to clustering. In the process of granulation changing, we can choose appropriate granulation size by adjusting to ensure clustering efficiency and quality. Tests show that the algorithm is more effective and more reasonable when we handle clustering of some data with it. © Springer-Verlag Berlin Heidelberg 2007.