basket data set used in our experiments, since in that data set there exist 8 051 frequent items, and hence Apriori would generate ( 8 051 2 ) = 32 405 275 candidate 2-itemsets. Using this technique, this number [...] thesis were performed on a 400 MHz Sun Ultra Sparc 10 with 512 MB main memory, running Sun Solaris 8. Figure 8 shows the performance of the algorithms on each of the data sets described in Section 5 for varying [...] only those subsets of at most a given maximum size. This technique has been studied by Amir et al. [8] and has proven to pay off for very sparse transaction databases. Nevertheless, for large or dense databases …