Skip to main content

Advertisement

Table 3 Comparison of the number of all possible backoff paths with the number of trained and tested paths with regard to model order n and modeled factor k

From: Context-dependent factored language models

n k Maximum Tested
1 1 1 0
1 2 2 1
1 3 5 4
2 1 16 15
2 2 65 55
2 3 326 176
3 1 1957 705
3 2 13,700 1758
3 3 109,601 5129
4 1 623,530 15,320
4 2 2.61 × 106 15,505
4 3 8.71 × 106 21,552
5 1 2.47 × 107 56,888
5 2 6.19 × 107 45,085
5 3 1.41 × 108 51,466
Total 2.40 × 108 213,659