, ARE CONSERVATIVE BOUNDS OF P MINSUP,|T| (X ). THUS, IF ANYREMOVE I...

6), are conservative bounds of P minSup,|T| (X ). Thus, if any

remove itemsets that need not be expanded.

of the probabilities P minSup−k,|T|−k (X ), 1 ≤ k ≤ minSup is

lower than the user specified parameter τ, then X can be

pruned.