×

Iterative validation and sampling-based clustering using error-tolerant frequent item sets

  • US 6,490,582 B1
  • Filed: 02/08/2000
  • Issued: 12/03/2002
  • Est. Priority Date: 02/08/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method for determining a set of error-tolerant frequent item sets within a database of data organized into records and dimensions comprising:

  • determining a sample set of error-tolerant frequent item sets comprising a set of defining dimensions within a uniform random sample of the data within the database;

    validating the sample set of error-tolerant frequent item sets;

    determining the set of error-tolerant frequent item sets as including the sample set of error-tolerant frequent item sets as validated;

    repeating determining an additional sample set of error-tolerant frequent item sets within additional uniform samples mutually exclusive from prior uniform samples from which sample sets of error-tolerant frequent item sets were determined, validating the additional sample set, and determining the set of error-tolerant frequent item sets as including the additional sample set as validated, until the additional sample set is empty.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×