数仓第八章作业

数仓第八章作业

第七题

设4-项集X={a,b,c,d}，试求出由X导出的所有关联规则。

一个4-项集包含的所有子集有16个，但只有15个子集是非空的（即除去空集）。每个非空子集都可以被视为一个项集，这些项集可以作为规则的左部或右部。因此，由X导出的所有关联规则有15个。

以下是所有15个关联规则：

1. {a} -> {b,c,d}
2. {b} -> {a,c,d}
3. {c} -> {a,b,d}
4. {d} -> {a,b,c}
5. {a,b} -> {c,d}
6. {a,c} -> {b,d}
7. {a,d} -> {b,c}
8. {b,c} -> {a,d}
9. {b,d} -> {a,c}
10. {c,d} -> {a,b}
11. {a,b,c} -> {d}
12. {a,b,d} -> {c}
13. {a,c,d} -> {b}
14. {b,c,d} -> {a}
15. {a,b,c,d} -> {} (空集)

第八题

设有交易数据库如下表所示，令MinS=0.3，试用Apriori算法求出其所有的频繁项集。

T