Association rule mining using max pattern transactions
US11762867B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 7, 2021 |
| Grant date | Sep 19, 2023 |
| Priority date | — |
| Expiry date | Oct 7, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2216/03
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present invention provide systems and methods for associating rule mining in data comprising first and second variables, by generating a first and second filtering bitmap. The first filtering bitmap represents a set of values for the second variable for each of a plurality of values of the first variable. The second filtering bitmap represents, associations between frequent values of the second variable, which enables the identification of frequent 2-pattern itemsets. Thus, by performing first logical operations on the frequent 2-pattern itemsets, frequent high order-pattern itemsets may be identified. A max pattern itemset may be identified among the frequent high order-pattern itemsets. As a result, embodiments may mitigate performance and stability problems associated with conventional association rule mining approaches.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.