Clustering Algorithm of Quantum Self-Organization Network

作者: Ziyang Li , Panchi Li

DOI: 10.4236/OJAPPS.2015.56028

关键词: Data stream clusteringk-medians clusteringAlgorithmCluster analysisMathematicsDBSCANCURE data clustering algorithmTheoretical computer scienceFLAME clusteringCanopy clustering algorithmCorrelation clustering

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

参考文章(11)
Zhihua Cai, Dianhong Wang, Liangxiao Jiang, K-Distributions: A New Algorithm for Clustering Categorical Data international conference on intelligent computing. ,vol. 4682, pp. 436- 443 ,(2009) , 10.1007/978-3-540-74205-0_48
Michail Zak, Quantum Neural Nets International Journal of Theoretical Physics. ,vol. 37, pp. 651- 684 ,(1998) , 10.1023/A:1026656110699
Li Panchi, Li Shiyong, Learning algorithm and application of quantum BP neural networks based on universal quantum gates Journal of Systems Engineering and Electronics. ,vol. 19, pp. 167- 174 ,(2008) , 10.1016/S1004-4132(08)60063-8
Michiharu Maeda, Masaya Suenaga, Hiromi Miyajima, Qubit neuron according to quantum circuit for XOR problem Applied Mathematics and Computation. ,vol. 185, pp. 1015- 1025 ,(2007) , 10.1016/J.AMC.2006.07.046
Sanjay Gupta, R.K.P. Zia, Quantum Neural Networks Journal of Computer and System Sciences. ,vol. 63, pp. 355- 383 ,(2001) , 10.1006/JCSS.2001.1769
Fariel Shafee, Neural networks with quantum gated nodes Engineering Applications of Artificial Intelligence. ,vol. 20, pp. 429- 437 ,(2007) , 10.1016/J.ENGAPPAI.2006.09.004
S Kak, On quantum neural computing Information Sciences. ,vol. 83, pp. 143- 160 ,(1995) , 10.1016/0020-0255(94)00095-S
Adenilton J. da Silva, Wilson R. de Oliveira, Teresa B. Ludermir, Classical and superposed learning for quantum weightless neural networks Neurocomputing. ,vol. 75, pp. 52- 60 ,(2012) , 10.1016/J.NEUCOM.2011.03.055
G. Purushothaman, N.B. Karayiannis, Quantum neural networks (QNNs): inherently fuzzy feedforward neural networks IEEE Transactions on Neural Networks. ,vol. 8, pp. 679- 693 ,(1997) , 10.1109/72.572106