Average runtime of computing entropy of dependency parser output on five languages. We use the weights of the Stanford Dependency Parser (Qi et al., 2018). The past approach is that of Smith and Eisner (2007).
| Language . | Sentence . | Entropy . | Average Runtime (ms) . | Speed-up . | |
|---|---|---|---|---|---|
| . | length . | (nats / word) . | T1(Fig. 2) . | Past Approach . | . |
| Finnish | 9.23 | 0.6092 | 0.4623 | 1.882 | 4.1 |
| English | 12.45 | 0.8264 | 0.5102 | 2.778 | 5.4 |
| German | 17.56 | 0.8933 | 0.5583 | 4.104 | 7.3 |
| French | 24.65 | 0.8923 | 0.5635 | 5.742 | 10.2 |
| Arabic | 36.05 | 0.7163 | 0.6220 | 9.368 | 15.1 |
| Language . | Sentence . | Entropy . | Average Runtime (ms) . | Speed-up . | |
|---|---|---|---|---|---|
| . | length . | (nats / word) . | T1(Fig. 2) . | Past Approach . | . |
| Finnish | 9.23 | 0.6092 | 0.4623 | 1.882 | 4.1 |
| English | 12.45 | 0.8264 | 0.5102 | 2.778 | 5.4 |
| German | 17.56 | 0.8933 | 0.5583 | 4.104 | 7.3 |
| French | 24.65 | 0.8923 | 0.5635 | 5.742 | 10.2 |
| Arabic | 36.05 | 0.7163 | 0.6220 | 9.368 | 15.1 |