|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'504'928
Articles rated: 2609
26 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Quantum algorithm for association rules mining | | Chao-Hua Yu
; Fei Gao
; Qing-Le Wang
; Qiao-Yan Wen
; | | Date: |
8 Dec 2015 | | Abstract: | Association rules mining is one of the most important problems in knowledge
discovery and data mining. The goal of it is to acquire consumption habits of
customers by discovering the relationships between items from a transaction
database that has a large number of transactions and items. The most compute
intensive process for ARM is to find out the frequent 1-itemsets and
2-itemsets. In this paper, we propose a quantum algorithm for finding out the
frequent 1-itemsets and 2-itemsets. In our algorithm, to mine the frequent
1-itemsets efficiently, we use the technique of amplitude amplification. To
mine the frequent 2-itemsets efficiently, we propose a new tomography scheme,
i.e., pure-state-based quantum state tomography. It is shown that our algorithm
is potential to achieve exponential speedup in the number of transactions and
polynomial speedup in the number of items over the classical algorithm. | | Source: | arXiv, 1512.2420 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER