Use a random sample to efficiently find a superset
S of the collection of frequent sets. A superset
can be determined efficiently by applying the level-wise
method on the sample in main memory, and by using a
lowered frequency threshold. In terms of the Partition
algorithm, discover locally frequent sets from one part
only, and with a lower threshold.