Clustering Algorithm of Quantum Self-Organization Network

Ziyang Li^1*, Panchi Li²

¹School of Earth Science, Northeast Petroleum University, Daqing, China.
²School of Computer and Information Technology, Northeast Petroleum University, Daqing, China.

DOI: 10.4236/ojapps.2015.56028                

Abstract

To enhance the clustering ability of self-organization network, this paper introduces a quantum inspired self-organization clustering algorithm. First, the clustering samples and the weight values in the competitive layer are mapped to the qubits on the Bloch sphere, and then, the winning node is obtained by computing the spherical distance between sample and weight value. Finally, the weight values of the winning nodes and its neighborhood are updated by rotating them to the sample on the Bloch sphere until the convergence. The clustering results of IRIS sample show that the proposed approach is obviously superior to the classical self-organization network and the K-mean clustering algorithm.

Keywords

Quantum Bits, Bloch Spherical Rotation, Self-Organization Network, Clustering Algorithm

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Kak, S. (1995) On Quantum Neural Computing. Information Science, 83, 143-160. http://dx.doi.org/10.1016/0020-0255(94)00095-S
[2]	Gopathy, P. and Nicolaos, B.K. (1997) Quantum Neural Network (QNN’s): Inherently Fuzzy Feed forward Neural Network. IEEE Transactions on Neural Networks, 8, 679-693. http://dx.doi.org/10.1109/72.572106
[3]	Michail, Z. and Colin, P.W. (1998) Quantum Neural Nets. International Journal of Theory Physics, 37, 651-684. http://dx.doi.org/10.1023/A:1026656110699
[4]	Michiharu, M., Masaya, S. and Hiromi, M. (2007) Qubit Neuron According to Quantum Circuit for XOR Problem. Applied Mathematics and Computation, 185, 1015-1025. http://dx.doi.org/10.1016/j.amc.2006.07.046
[5]	Gupta, S. and Zia, R.K.P. (2001) Quantum Neural Network. Journal of Computer System Sciences, 63, 355-383. http://dx.doi.org/10.1006/jcss.2001.1769
[6]	Fariel, S. (2007) Neural Network with Quantum Gated Nodes. Engineering Application of Artificial Intelligence, 20, 429-437. http://dx.doi.org/10.1016/j.engappai.2006.09.004
[7]	Li, P.C. and Li, S.Y. (2008) Learning Algorithm and Application of Quantum BP Neural Network Based on Universal Quantum Gates. Journal of Systems Engineering and Electronics, 19, 167-174. http://dx.doi.org/10.1016/S1004-4132(08)60063-8
[8]	Li, P.C., Song, K.P. and Yang, E.L. (2010) Model and Algorithm of Neural Network with Quantum Gated Nodes. Neural Network World, 11, 189-206.
[9]	Adenilton, J., Wilson, R. and Teresa, B. (2012) Classical and Superposed Learning for Quantum Weightless Neural Network. Neurocomputing, 75, 52-60. http://dx.doi.org/10.1016/j.neucom.2011.03.055
[10]	Cai, Z.H., Wang, D.H. and Jiang, L.X. (2007) K-Distributions: A New Algorithm for Clustering Categorical Data. Proceedings of the 3rd International Conference on Intelligent Computing (ICIC’07), Qingdao, August 2007, 436-443. http://dx.doi.org/10.1007/978-3-540-74205-0_48
[11]	Huang, Z.X. (1997) Clustering Large Data Sets with Mixed Numeric and Categorical Values. Proceedings of the First Pacific Asia Knowledge Discovery and Data Mining Conference, Singapore, World Scientific, 21-34.
[12]	Li, P.C. and Li, S.Y. (2007) A Quantum Self-Organization Feature Mapping Networks and Clustering Algorithm. Chinese Journal of Quantum Electronics, 24, 463-468.