From: On using MapReduce to scale algorithms for Big Data analytics: a case study
m (Max. # of items in transactions) | Execution time (secs) | Decreased time (%) | |
---|---|---|---|
AprioriPMR | Our AprioriS | ||
10 | 11.17 | 8.88 | 20.6 |
11 | 17.31 | 15.31 | 11.6 |
12 | 31.15 | 28.70 | 7.9 |
13 | 56.99 | 55.09 | 3.3 |
14 | 146.51 | 143.40 | 2.1 |
15 | 291.42 | 288.20 | 1.1 |
16 | 608.08 | 591.46 | 2.7 |
17 | 1222.37 | 1215.84 | 0.5 |
18 | 2683.42 | 2685.14 | − 0.1 |
19 | Out of memory | Out of memory | NA |