In initial experiments, we used relative frequencies.
for instance, the trigram filter would allow any tuple g, r i−2 , r i−1 , r i for some constant threshold τ , provided: we found that filters are more effective (and require much less space -see below), which simply require that every step has been observed often enough in the training data: In particular, the case where τ = 0 gave surprisingly good results.