Database Reference
In-Depth Information
Table 16.1: Sanitized database D as a mixture of the original database D O and the
applied extension D X .
8
<
:
a
b
c
d
e
f
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
D O
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
8
<
:
1
0
0
0
0
0
1
0
1
1
0
0
D X
1
0
1
1
0
0
1
1
0
0
0
0
in which the partitioning approach of Section 16.4 becomes useful to accommodate
for very large problem sizes.
Table 16.2: Frequent itemsets for D O and D X at msup = 3.
Frequent itemset in D O
Support
{a}
7
{b}, {c}
6
{ac}
5
{d}, {e}, {ab}, {bc}
4
{ad}, {ae}, {be}, {cd}, {ce}, {abc}, {acd}, {ace}
3
Frequent itemset in D
Support
{a}
11
{c}
8
{b}, {ac}
7
{d}
6
{ab } , { a d } , { c d } , { a c d }
5
{e},
{bc}
4
{ce},
{abc},
{ae},
{be},
{ace}
3
 
 
Search WWH ::




Custom Search