Association rule mining with the micron automata processor
US10445323B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2015 |
| Grant date | Oct 15, 2019 |
| Priority date | — |
| Expiry date | Apr 19, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2465
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention discloses a heterogeneous computation framework, of Association. Rule Mining (ARM) using Micron's Autotmata Processor (AP). This framework is based on the Apriori algorithm. Two Automaton designs are proposed to match and count the individual itemset. Several performance improvement strategies are proposed including minimizing the number of reporting vectors and reduce reconfiguration delays. The experiment results show up to 94× speed ups of the proposed AP-accelerated Apriori on six synthetic and real-world datasets, when compared with the Apriori single-core CPU implementation. The proposed AP-accelerated Apriori solution also outperforms the state-of-the-art multicore and GPU implementations of Equivalence Class Transformation (Eclat) algorithm on big datasets.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.