Table 1
Dataset Horizontal Representation.
| TID | ITEMS |
|---|---|
| T1 | I1, I2, I3, I4, I5, I6 |
| T2 | I1, I2, I4, I7 |
| T3 | I1, I2, I4, I5, I6 |
| T4 | I1, I2 |
| T5 | I3 |
| T6 | I2 |
| T7 | I7 |
Table 2
Ignore List for Support Count 3.
| I3 |
| I5 |
| I6 |
| I7 |
| I3 I5 |
| I3 I6 |
| I3 I7 |
| I5 I6 |
| I5 I7 |
| I6 I7 |
| I3 I5 I6 |
| I3 I5 I7 |
| I3 I6 I7 |
| I5 I6 I7 |
Table 3
Transactions Representations.
| Transaction ID | Items | Items Repetition and Prime Assignment | Repetition | String ordered representation | Prime Multiplication |
|---|---|---|---|---|---|
| T1 | I1, I2, I3, I4, I5, I6 | R(I1) = 4, R(I2) = 5 and R(I4) = 3 Then P(I1) = 3, P(I2) = 2 and P(I4) = 5 | 3 | 2 3 5 | 30 |
| T2 | I1, I2, I4, I7 | ||||
| T3 | I1, I2, I4, I5, I6 | ||||
| T4 | I1, I2 | P(I1) = 3 P(I2) = 2 | 1 | 2 3 | 6 |
| T5 | I3 | ||||
| T6 | I2 | P(I2) = 2 | 1 | 2 | 2 |
| T7 | I7 |
Table 4
Partitioning Process.
| Transaction ID | String Representation | Partition Number |
|---|---|---|
| T1 | 2 3 7 | Par 1 for all transactions with string representation starting by “2” |
| T2 | 3 7 11 | Par 2 for all transactions with string representation starting by “3” |
| T3 | 11 19 23 | Par 3 for all Transaction with string representation starting by “11” |
| T4 | 2 23 29 | Par 1 for all transactions with string representation starting by “2” |
| T5 | 3 31 37 | Par 2 for all transactions with string representation starting by “3” |
| T6 | 11 53 59 | Par 3 for all transactions with string representation starting by “11” |
| T7 | 29 31 37 | Par 4 for all transactions with string representation starting by “29” |
Table 5
Datasets Used For the experiment.
| Dataset Name | Number of Transactions | Number of Items |
|---|---|---|
| Mushroom | 8124 | 90 |
| letRecog | 20000 | 106 |
| Adult | 48842 | 97 |
| Retail | 88146 | 16469 |
Table 6
Test Results with Retail Dataset.
| Time Consumed in Seconds | |||
|---|---|---|---|
| Support Count | FP-Growth | Parallel Apriori | POBPA |
| 30% | 28 | 37 | <0.05 |
| 40% | 26 | 34 | <0.05 |
| 50% | 22.1 | 32.9 | <0.05 |
| 60% | 22.04 | 32.3 | <0.05 |
| 70% | 21.19 | 27 | <0.05 |
Table 7
Test Results with Mushroom Dataset.
| Time Consumed in Seconds | |||
|---|---|---|---|
| Support Count | FP-Growth | Parallel Apriori | POBPA |
| 30% | 59 | 13 | 0.88 |
| 40% | 48 | 3.9 | 0.64 |
| 50% | 32 | 1.9 | 0.15 |
| 60% | 30 | 1.5 | 0.07 |
| 70% | 28 | 1.4 | <0.05 |