Journal of System Simulation ›› 2015, Vol. 27 ›› Issue (5): 1105-1111.

Previous Articles     Next Articles

Clustering Algorithm of Quantum Self-Organization Network Based on Bloch Spherical Rotation

Yang Shuyun1, Li Panchi2   

  1. 1. Northeast Petroleum University, Daqing 163318, China;
    2. School of Computer & Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Received:2014-05-05 Revised:2014-07-20 Online:2015-05-08 Published:2020-09-01

Abstract: To enhance the clustering ability of self-origanization network, a quantum-inspired self-organization clustering algorithm was proposed based on Bloch spherical rotation. The clustering samples were mapped to the qubits on the Bloch sphere by taking all the sample values as the phases of the qubits, and the all weight values in the competitive layer were mapped to the qubits randomly distributed on the Bloch sphere. Then, the winning node was obtained by computing the spherical distance between sample and weight value, and the weight values of the winning nodes and its neighborhood were updated by rotating them to the sample on the Bloch sphere until the convergence. The obvious advantage of this method is that it has higher clustering accuracy. The clustering results of the benchmark IRIS sample show that the proposed approach is obviously superior to the classical self-organization network and the K-mean clustering algorithm.

Key words: quantum bits, Bloch spherical rotation, self-organization network, clustering algorithm

CLC Number: