Test results of the different APRIORI implementations

Comparing running time of version 2.2.0 to version 2.1.3

Test were run on a PC (Intel Pentium 4 1.8GHz, 1 GB RAM ) with linux operating system (kernel 2.4.24).

min_supp 0.05 0.02 0.01 0.0085 0.006
ver. 2.1.3 6.58 9.41 53.08 173.41 347.58
ver. 2.2.0 6.39 11.40 63.76 212.19 425.48
Database: T40I10D100K


min_supp 0.05 0.003 0.002 0.001 0.0009
ver. 2.1.3 11.19 18.50 42.41 325.77 618.61
ver. 2.2.0 11.01 19.74 47.44 347.32 656.20
Database: kosarak


min_supp 0.001 0.0004 0.0002 0.00014 0.00009 0.00006
ver. 2.1.3 5.33 9.29 27.44 66.19 128.07 237.51
ver. 2.2.0 5.72 10.73 23.95 40.23 62.55 102.54
Database: T10I4D100K


min_supp 0.95 0.85 0.75 0.7 0.64
ver. 2.1.3 3.15 7.74 87.08 244.91 1410.75
ver. 2.2.0 3.16 8.11 93.79 264.29 1533.86
Database: connect


min_supp 0.95 0.82 0.75 0.7 0.67
ver. 2.1.3 4.45 10.44 72.38 595.76 1426.69
ver. 2.2.0 4.26 10.80 77.41 630.14 1516.58
Database: pumsb


Comparing running time of version 2.0.0 to version 1.4.7

Test were run on a PC (Intel Pentium 4 1.8GHz, 1 GB RAM ) with linux operating system (kernel 2.4.20).

min_supp 0.05 0.02 0.01 0.0085 0.007
ver. 1.4.7 7.94 10.54 48.17 166.37 212.24
ver. 2.0.0 7.92 11.21 58.98 192.26 260.68
Database: T40I10D100K


min_supp 0.05 0.01 0.003 0.002 0.001 0.0009
ver. 1.4.7 14.00 16.09 21.55 44.99 406.16 812.50
ver. 2.0.0 12.01 14.23 20.08 46.32 371.06 742.54
Database: kosarak


min_supp 0.001 0.0004 0.0002 0.00014 0.0001 0.00008
ver. 1.4.7 5.93 10.99 23.86 40.07 57.66 74.02
ver. 2.0.0 5.85 10.18 29.54 71.70 115.61 166.88
Database: T10I4D100K


min_supp 0.95 0.85 0.75 0.7 0.64
ver. 1.4.7 3.98 9.13 99.68 288.82 1756.19
ver. 2.0.0 3.52 8.11 83.17 240.09 1406.71
Database: connect


min_supp 0.95 0.82 0.75 0.7 0.67
ver. 1.4.7 5.59 11.57 77.44 665.70 1699.18
ver. 2.0.0 4.72 10.54 68.50 566.63 1395.15
Database: pumsb