Title :
Self-Organizing Data Clustering Based on Quantum Entanglement Model
Author :
Shuai, Dianxun ; Liu, Yuzhe ; Shuai, Qing ; Huang, Liangjun ; Dong, Yuming
Author_Institution :
Dept. of Comput. Sci. & Eng., East China Univ. of Sci. & Technol., Nanjing
Abstract :
Most of currently used approaches to data clustering are not qualified to quickly cluster a high-dimensional large-scale database. This paper is devoted to a novel generalized quantum particle model (GQPM) to data self-organizing clustering. The GQPM approach transforms the data clustering process into a stochastic process of particle motion, collision and quantum entanglement on a particle array. In comparison with the GPM clustering method we have proposed before, the GQPM has much faster speed and higher quality for clustering. GQPM is also characterized by the self-organizing clustering and has advantages in terms of the insensitivity to noise, the quality robustness to clustered data, the learning ability, the suitability for high-dimensional multi-shape large-scale data sets. The simulations and comparisons have shown the effectiveness and good performance of the proposed GQPM approach to data clustering
Keywords :
data mining; pattern clustering; quantum entanglement; stochastic processes; very large databases; GQPM; data mining; generalized quantum particle model; high-dimensional large-scale database; particle motion; quantum entanglement model; self-organizing data clustering; stochastic process; Clustering algorithms; Clustering methods; Databases; Large-scale systems; Motion control; Noise robustness; Quantum computing; Quantum entanglement; Quantum mechanics; Stochastic processes;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.266