Association Rules Mining with Quantum Computing and Quantum Storage

摘要

The rapid development of big data puts forward higher requirements on computational efficiency and storage capacity. But the traditional mining algorithms based on classical computing were unable to satisfy the demand of data analysis and computing. Because of quantum systems unique ability of hyper parallel computation and hyper acceleration, the large-scale computing and data storage can be solve well. Although the development of quantum computer has not yet achieved a qualitative leap, quantum computing in big data application has achieved lots of theoretical achievements. In this paper, we make quantum data mining as a starting point. Since we have no sufficient space to store candidate sets of association rules and have low computation ability in the processing of association rules, we propose a novel quantum method of data storage and retrieval for association rules mining based on Boolean matrix, we propose the algorithm called Q-Eclat can accelerate the computation of candidate sets support. According to our analysis based on open data source, the proposed method outperforms the classical Eclat algorithm in terms of storage capacity and computing ability.