Skip to main content

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