Attribute based association rule mining
US7433879B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2004 |
| Grant date | Oct 7, 2008 |
| Priority date | — |
| Expiry date | Oct 5, 2025 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data processing system processes data sets (such as low-resolution transaction data) into high-resolution data sets by mapping generic information into attribute-based specific information that is stored in a database. The extracting frequent pattern information from the database using frequent pattern growth techniques, a compact frequent pattern tree data structure efficiently holds frequent pattern information for multiple transactions having one or more items in each transaction. Frequent pattern data is transformed for ease of use with rule generation algorithms by removing redundant information (such as part group items) or by consolidating items corresponding to a part group and replacing those items with a proxy item for purposes of power set generation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.