Patent · US Expired

Progressive method and system for CPU and I/O cost reduction for mining association rules

US5813003A · kind A · utility

16Cited by
4References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 2, 1997
Grant dateSep 22, 1998
Priority date
Expiry dateJan 2, 2017

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

A method and system for mining data in a transaction database using a progressive approach is presented. A portion of the transaction database is initially scanned with a relaxed selection criterion to generate a candidate item set to count. The remainder of the transaction database is then scanned to determine a number of occurrences of the candidate item set.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.