The second pruning technique is threshold pruning: the idea is to remove all hypotheses that have a low probability relative to the best hypothesis.
we introduce a threshold pruning parameter q, with 0 ≤ q ≤ 1.