Method and apparatus for dynamically counting large itemsets
US6185559A · kind A · utility
96Cited by
26References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 9, 1997 |
| Grant date | Feb 6, 2001 |
| Priority date | — |
| Expiry date | May 9, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is directed to a data mining method and apparatus that dynamically initiates the counting of sets of items (itemsets) at any time during the pass over the records of a database and terminates the counting at the same location in the next pass. In this manner, the present invention begins to count itemsets early and finishes counting early while keeping the number of different itemsets which are being counted in any pass relatively low.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.