As Table 6 shows, the fraction of cases with misses
was actually less than half of ∆ . The reason is that
with a small γ the algorithm tends to be conservative
and keeps a lot of space for the probability of a
miss in reserve. This is useful when there can be very
many candidates. The negligible trade-off is that the
algorithm may consider unnecessarily many sets as frequent
in the sample.