Frequent pattern array
US7953685B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2007 |
| Grant date | May 31, 2011 |
| Priority date | — |
| Expiry date | Dec 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Machine readable media, methods, and computing devices are disclosed that mine a dataset using a frequent pattern array. One method of includes building a frequent pattern tree comprising a plurality of nodes to represent frequent transactions of a dataset that comprises one or more items. The method also includes transforming the frequent pattern tree to a frequent pattern array that comprises an item array and a plurality of node arrays, the item array comprising frequent transactions of the dataset and each node array to associate an item of the dataset with one or more frequent transactions of the item array. The method further includes identifying frequent transactions of the dataset based upon the frequent pattern array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.