Table 10
Statistics of 50 instances of a k-covering of n-POS from Le-Monde.
| Experiment 5: k-covering of n-POS, corpus Le-Monde | |||
|---|---|---|---|
| n = 1 and k = 1 | |||
| ASA | LamSCP |  | |
| Covering size (POS) | 537.70 ± 1.78 | 483.00 ± 0.00 | 482.68 ± 0.02 |
| Reduction rate relative to ASA (%) | –10.06 ± 0.00 | –10.17 ± 0.00 | |
| Covering size [min; max] | [524; 552] | [483; 483] | [482.51; 482.87] |
| Covering size Std. Dev. | 6.64 | 0 | 0.08 |
| Sentence number | 72.07 ± 0.51 | 60.65 ± 0.31 | – |
| Sentence length | 7.46 ± 0.04 | 7.97 ± 0.03 | – |
| Time CPU (seconds) | 2 ± 0 | 735 ± 25 | – |
| n = 1 and k = 5 | |||
| Covering size (POS) | 2,659 ± 4 | 2,502 ± 0 | 2,492 ± 0 |
| Reduction rate relative to ASA (%) | –5.90 ± 0.11 | –6.27 ± 0.09 | |
| Covering size [min; max] | [2,628; 2,682] | [2,501; 2,505] | [2,482; 2,493] |
| Covering size Std. Dev. | 12.42 | 1.11 | 1.85 |
| Sentence number | 285.00 ± 0.82 | 238.91 ± 0.65 | – |
| Sentence length | 9.33 ± 0.02 | 10.47 ± 0.02 | – |
| Time CPU (seconds) | 5 ± 0 | 2,712 ± 162 | – |
| n = 2 and k = 1 | |||
| Covering size (POS) | 77,022 ± 18 | 75,281 ± 1 | 75,192 ± 2 |
| Reduction rate relative to ASA (%) | –2.25 ± 0.02 | –2.37 ± 0.02 | |
| Covering size [min; max] | [76,913; 77,187] | [75,273; 75,297] | [75,176; 75,220] |
| Covering size Std. Dev. | 63.33 | 3.44 | 8.26 |
| Sentence number | 3,288.22 ± 1.48 | 3,120.89 ± 0.91 | – |
| Sentence length | 23.42 ± 0.00 | 24.12 ± 0.00 | – |
| Time CPU (seconds) | 175 ± 0 | 13,095 ± 881 | – |
| n = 2 and k = 5 | |||
| Covering size (POS) | 281,532 ± 17 | 278,114 ± 5 | 277,497 ± 4 |
| Reduction rate relative to ASA (%) | –1.21 ± 0.00 | –1.43 ± 0.00 | |
| Covering size [min; max] | [281,362; 281,652] | [278,084; 278,152] | [277,459; 277,524] |
| Covering size Std. Dev. | 72.09 | 15.27 | 14.33 |
| Sentence number | 10,379.67 ± 1.67 | 10,034.96 ± 2.66 | – |
| Sentence length | 27.12 ± 0.00 | 27.71 ± 0.00 | – |
| Time CPU (seconds) | 2,863 ± 113 | 309,095 ± 901 | – |
| Experiment 5: k-covering of n-POS, corpus Le-Monde | |||
|---|---|---|---|
| n = 1 and k = 1 | |||
| ASA | LamSCP | | |
| Covering size (POS) | 537.70 ± 1.78 | 483.00 ± 0.00 | 482.68 ± 0.02 |
| Reduction rate relative to ASA (%) | –10.06 ± 0.00 | –10.17 ± 0.00 | |
| Covering size [min; max] | [524; 552] | [483; 483] | [482.51; 482.87] |
| Covering size Std. Dev. | 6.64 | 0 | 0.08 |
| Sentence number | 72.07 ± 0.51 | 60.65 ± 0.31 | – |
| Sentence length | 7.46 ± 0.04 | 7.97 ± 0.03 | – |
| Time CPU (seconds) | 2 ± 0 | 735 ± 25 | – |
| n = 1 and k = 5 | |||
| Covering size (POS) | 2,659 ± 4 | 2,502 ± 0 | 2,492 ± 0 |
| Reduction rate relative to ASA (%) | –5.90 ± 0.11 | –6.27 ± 0.09 | |
| Covering size [min; max] | [2,628; 2,682] | [2,501; 2,505] | [2,482; 2,493] |
| Covering size Std. Dev. | 12.42 | 1.11 | 1.85 |
| Sentence number | 285.00 ± 0.82 | 238.91 ± 0.65 | – |
| Sentence length | 9.33 ± 0.02 | 10.47 ± 0.02 | – |
| Time CPU (seconds) | 5 ± 0 | 2,712 ± 162 | – |
| n = 2 and k = 1 | |||
| Covering size (POS) | 77,022 ± 18 | 75,281 ± 1 | 75,192 ± 2 |
| Reduction rate relative to ASA (%) | –2.25 ± 0.02 | –2.37 ± 0.02 | |
| Covering size [min; max] | [76,913; 77,187] | [75,273; 75,297] | [75,176; 75,220] |
| Covering size Std. Dev. | 63.33 | 3.44 | 8.26 |
| Sentence number | 3,288.22 ± 1.48 | 3,120.89 ± 0.91 | – |
| Sentence length | 23.42 ± 0.00 | 24.12 ± 0.00 | – |
| Time CPU (seconds) | 175 ± 0 | 13,095 ± 881 | – |
| n = 2 and k = 5 | |||
| Covering size (POS) | 281,532 ± 17 | 278,114 ± 5 | 277,497 ± 4 |
| Reduction rate relative to ASA (%) | –1.21 ± 0.00 | –1.43 ± 0.00 | |
| Covering size [min; max] | [281,362; 281,652] | [278,084; 278,152] | [277,459; 277,524] |
| Covering size Std. Dev. | 72.09 | 15.27 | 14.33 |
| Sentence number | 10,379.67 ± 1.67 | 10,034.96 ± 2.66 | – |
| Sentence length | 27.12 ± 0.00 | 27.71 ± 0.00 | – |
| Time CPU (seconds) | 2,863 ± 113 | 309,095 ± 901 | – |