Distributed FP-growth with node table for large-scale association rule mining
US10489363B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 19, 2016 |
| Grant date | Nov 26, 2019 |
| Priority date | — |
| Expiry date | Nov 28, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/025
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosure relates to technology for mining data in a database by recursively mining a conditional frequent pattern tree (FP-tree) for frequent items of each conditional pattern base for each node in an FP-tree to obtain frequent patterns. For each branch in the FP-tree, a single-item node table (NT) is generated for which a selected one of the frequent items appears in the node of the branch. The single-item NT including a list of all of the frequent items appearing in the FP-tree and a corresponding frequent item count. For each single-item NT of each branch generated for the selected one of the frequent items, the frequent item count of each frequent item is summed in the single-item NT formed for each branch to generate a combined single-item NT, and association rules based on the frequent patterns are generated for each of the frequent items and the combined single-item NT.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.