Polyclonal clustering algorithm and its convergence

Being characteristic of non-teacher learning, self-organization, memory, and noise resistance, the artificial immune system is a research focus in the field of intelligent information processing. Based on the basic principles of organism immune and clonal selection, this article presents a polyclonal clustering algorithm characteristic of self-adaptation. According to the core idea of the algorithm, various immune operators in the artificial immune system are employed in the clustering process; moreover, clustering numbers are adjusted in accordance with the affinity function. Introduction of the recombination operator can effectively enhance the diversity of the individual antibody in a generation population, so that the searching scope for solutions is enlarged and the premature phenomenon of the algorithm is avoided. Besides, introduction of the inconsistent mutation operator enhances the adaptability and optimizes the performance of local solution seeking. Meanwhile, the convergence of the algorithm is accelerated. In addition, the article also proves the convergence of the algorithm by employing the Markov chain. Results of the data simulation experiment show that the algorithm is capable of obtaining reasonable and effective cluster.

[1]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[2]  Jie Li,et al.  A GA-based clustering algorithm for large data sets with mixed numeric and categorical values , 2003, International Symposium on Multispectral Image Processing and Pattern Recognition.

[3]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

[4]  XULi,et al.  An Improved Weighted Clustering Algorithm in MANET , 2004 .

[5]  E. Bala,et al.  A Random Precoding Technique for the Downlink of Multiuser MIMO Systems , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[6]  Dipankar Dasgupta,et al.  Artificial neural networks and artificial immune systems: similarities and differences , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[7]  K. Kiasaleh,et al.  A Joint Precoding and Scheduling Technique for Multiuser MIMO Systems , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[8]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[9]  Wang Jin An Improved Weighted Clustering Algorithm in MANET , 2004 .

[10]  Robert W. Heath,et al.  Grassmannian beamforming for multiple-input multiple-output wireless systems , 2003, IEEE Trans. Inf. Theory.

[11]  Qian Weining,et al.  Analyzing Popular Clustering Algorithms from Different Viewpoints , 2002 .

[12]  Bixio Rimoldi,et al.  Varying the antenna locations to optimize the capacity of multi-antenna Gaussian channels , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[14]  Kan Zheng,et al.  Multiuser beamforming based on max SINR for downlink spatial multiplexing MIMO , 2007 .

[15]  Guangxi Zhu,et al.  Downlink precoding for multiuser spatial multiplexing MIMO system using linear receiver , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[16]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[17]  Jon M. Kleinberg,et al.  Clustering categorical data: an approach based on dynamical systems , 2000, The VLDB Journal.

[18]  Gao Xinbo,et al.  A CSA-based clustering algorithm for large data sets with mixed numeric and categorical values , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[19]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[20]  Volker Jungnickel,et al.  Performance of MIMO systems with channel inversion , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[21]  Athanasios P. Liavas,et al.  Tomlinson-Harashima precoding with partial channel knowledge , 2005, IEEE Transactions on Communications.

[22]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[23]  W. H. Williams,et al.  Probability Theory and Mathematical Statistics , 1964 .

[24]  F. von Zuben,et al.  An evolutionary immune network for data clustering , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.