Abstract
In this paper, a novel parallel data clustering algorithm based on artificial immune network aiNet is proposed to improve its efficiency. In consideration of the restrictions of GPU, we carefully designed the data structure, algorithm flow and memory allocation strategy of the parallel algorithm and realized it using NVIDIA’s CUDA framework. During the implementation, in order to fully explore its implicit parallelism, we allocated threads on GPU that represent the network cells of aiNet, and modified this algorithm to let those thread operations parallel during the clustering process. We calculated the affinity parallel, combined the random numbers with the local search algorithm to select the first n cell parallel, and did the network suppression parallel. Experimental results show that certain speedup can be obtained by using the proposed method.
Chapter PDF
Similar content being viewed by others
References
De Castro, L.N., Von Zuben, F.J.: An evolutionary immune network for data clustering. In: Proc. Sixth Brazilian Symp. Neural Networks, pp. 84–89 (2000)
Timmis, J.: Artificial Immune Systems: A Novel Data Analysis Technique Inspired by the Immune Network Theory. Ph.D. Dissertation, Department of Computer Science, University of Wales (2000)
Thomas, S., Jonathan, T., Claudia, E.: A Comparative Study of Real-Valued Negative Selection to Statistical Anomaly Detection Techniques. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 262–275. Springer, Heidelberg (2005)
De Castro, L.N., Timmis, J.: An artificial immune network for multimodal function optimization. In: Proc. Congr. Evol. Comput., pp. 699–704 (2002)
Everitt, B., Landau, S., Leese, M.: Cluster Analysis. In: Everitt, B. (ed.), 4th edn. Hodder Arnold, London (2001)
Gao, X.B.: Fuzzy Clustering Analysis and Application. In: Gao, X.B. (ed.), pp. 49–160. Xidian University Press, Xian (2004) (in chinese)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Fransisco (2000)
Jerne, N.K.: Towards a Network Theory of the Immune System. Ann. Immunol. 125C, 373–389 (1974)
Burnet, F.M.: Clonal Selection and After. In: Bell, G.I., Perelson, A.S., Pimbley Jr., G.H. (eds.) Theoretical Immunology, pp. 63–85. Marcel Dekker Inc., New York (1978)
Ada, G.L., Nossal, G.J.V.: The clonal selection theory. Scient. Am. 257, 50–57 (1987)
Hong, P., Wang, M., Lai, C.H.: Design of parallel algorithms for fractal video compression. Int. J. of Comput. Math. 84, 193–202 (2007)
Souravlas, S., Roumeliotis, M.: On further reducing the cost of parallel pipelined message broadcasts. Int. J. Comput. Math. 83, 273–286 (2006)
Sukumar, M., Madhumangal, P., Tapan, K.P.: Optimal sequential and parallel algorithms to compute a Steinertree on permutation graphs. Int. J. Comput. Math. 80, 939–945 (2003)
Watkins, A., Bi, X., Phadke, A.: Parallelizing an immune-inspired algorithm for efficient pattern recognition. In: Intelligent Engineering Systems through Artificial Neural Networks: Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Complex Systems and Artificial Life, vol. 13, pp. 225–230. ASME Press, New York (2003)
Watkins, A., Timmis, J.: Exploiting parallelism inherent in AIRS, an artificial immune classifier. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 427–438. Springer, Heidelberg (2004)
Jianming, L., Lihua, Z., Linlin, L.: A Parallel Immune Algorithm Based on Fine-grained Model with GPU-Acceleration. In: 2009 Fourth International Conference on Innovative Computing, Information and Control (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, R., Yin, Q. (2011). A Novel Parallel Clustering Algorithm Based on Artificial Immune Network Using nVidia CUDA Framework. In: Jacko, J.A. (eds) Human-Computer Interaction. Design and Development Approaches. HCI 2011. Lecture Notes in Computer Science, vol 6761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21602-2_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-21602-2_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21601-5
Online ISBN: 978-3-642-21602-2
eBook Packages: Computer ScienceComputer Science (R0)