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.
Project supported by Special Foundation of Doctor’s Subject for Colleges and Universities (2006112005), National Natural Science Foundation of China (60374029), Visiting Scholar Foundation of Shanxi Province, P.R.C. (2004-18).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jain, A.K., Dubes, R.C.: Algorithms for clustering. Prentice-Hall, Englewood Cliffs (1988)
Tang, Z., Yamaguchi, T.: Multiple-value immune network model and its simulation. In: Proceedings of The 27th international symposium on multi-valued logic, Autigonish, Canada, vol. 1, pp. 233–238 (1997)
Lin, T.Y., Hu, X.H., Louie, E.: A Fast Association Rule Algorithm Based on Bitmap and Granular Computing. In: Proceedings of The 12th IEEE International Conference on Fuzzy, St. Louis, MO, USA, pp. 678–683 (2003)
Xie, K.M., Chen, Z.H., Xie, G.: BGrC for Superheated Steam Temperature System Modeling in Power Plant. In: Proccedings of the 2006 IEEE International Conference on Granular Computing, Atlanta, Georgia, USA, pp. 708–711 (2006)
Xu, F., Zhang, L.: An Analysis of Uneven Granules Clustering Based on Quotient Space. Journal of Computer Engineering 31(3), 26–53 (2005)
Castro, L.N.D., Zuben, F.J.V.: An evolutionary immune system for data clustering. In: Proceedings of The Sixth Brazlilian Symulation on Neural Network, pp. 84–89. IEEE, Los Alamitos (2000)
Zhang, W., Pan, F.Z.: Fuzzy Clustering Based on Genetic Algorithm. Journal of Hubei University 24(2), 101–104 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, K., Hao, X., Xie, J. (2007). Parallel Artificial Immune Clustering Algorithm Based on Granular Computing. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2007. Lecture Notes in Computer Science(), vol 4482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72530-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-72530-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72529-9
Online ISBN: 978-3-540-72530-5
eBook Packages: Computer ScienceComputer Science (R0)