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