Clustering Algorithm of Quantum Self-Organization Network

DOI: 10.4236/ojapps.2015.56028   PDF   HTML   XML   6,555 Downloads   7,024 Views   Citations


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.

Share and Cite:

Li, Z. and Li, P. (2015) Clustering Algorithm of Quantum Self-Organization Network. Open Journal of Applied Sciences, 5, 270-278. doi: 10.4236/ojapps.2015.56028.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Kak, S. (1995) On Quantum Neural Computing. Information Science, 83, 143-160.
[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.
[3] Michail, Z. and Colin, P.W. (1998) Quantum Neural Nets. International Journal of Theory Physics, 37, 651-684.
[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.
[5] Gupta, S. and Zia, R.K.P. (2001) Quantum Neural Network. Journal of Computer System Sciences, 63, 355-383.
[6] Fariel, S. (2007) Neural Network with Quantum Gated Nodes. Engineering Application of Artificial Intelligence, 20, 429-437.
[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.
[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.
[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.
[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.

comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.