arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.07693cs.DB
收藏

基于QUBO的频繁项集挖掘

Frequent Itemset Mining using QUBO

Jonas Nüßlein

摘要:

在本文中,我们提出了一个R步近似解决频繁项集挖掘量子硬件,如量子退火或QAOA。其思想是搜索最小2项频率最大的项集合。这可以表示为最大团问题。

英文摘要:

In this paper we propose a R-step approximation to solve frequent itemset mining on quantum hardware like quantum annealing or QAOA. The idea is to search for the set of items where the minimal 2-item frequency is maximal. This can be represented as a maximum clique problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑