Journal of Jilin University (Information Science Edition) ›› 2020, Vol. 38 ›› Issue (4): 457-466.

Previous Articles     Next Articles

Application of Quantum Computing in Incremental Parallel Mining of Large Data

LI Xiaofeng1,WANG Yanwei2,LI Dong3   

  1. 1. Department of Information Engineering,Heilongjiang International University,Harbin 150025,China;
    2. Department of Mechanical Engineering,Purdue University,West Lafayette,Indianan IN47906,US;
    3. School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China
  • Received:2019-10-17 Online:2020-07-24 Published:2020-08-13

Abstract: In view of the problem that the traditional big data parallel mining method always mines all the data at
one time,resulting in a long mining time and low mining accuracy,the quantum computing is adopted to
optimize the incremental big data parallel mining method. Firstly,the parallel data mining model is built
according to the basic process of data mining. Then on the mining model respectively by defining a quantum bit,
quantum search algorithm,quantum neural network processing and mapping transformation,the incremental data
preprocessing,filtering weights are obtained by decomposition of matrix-vector multiplication,preprocessing
results by using the combination of parallel collaborative filtering. Finally,by quantum fuzzy clustering,large
incremental data parallel mining results are obtained. The experimental results show that the average recall rate
of the incremental big data parallel mining method using quantum computing is 97. 25%,the parallel mining
time is within the range of 2. 1 ~ 3. 2 s,and the accuracy rate is always above 95%. And this method has the
best convergence and strong optimization ability.

Key words: quantum computing, incremental, big data, parallel mining

CLC Number: 

  • TP391