数据挖掘第三版第八章课后习题答案
- 格式：doc
- 大小：45.80 KB
- 文档页数：2
6.2
（a）能确定项集A是否频繁，并且能确定项集A的支持度
6.3
（b）因为s包含s’，则项集s的频数小于或者等于s’的频数，所以项集s的任意非空子集s’的支持度至少与s的支持度一样大。
设任务相关的数据D是数据库事务的集合，|D|是 D 的事务量，由定义得：
| |
) (
_
sup
)
(
sup
D
s count
port
s
port=
.
设s’是s的非空子集，由定义得：
|
|
)'(
_
sup
)'(
sup
D
s
count
port
s
port=
.
由频繁项集的所有非空子集一定也是频繁的可知：support(s’) support(s)
（d）因为d中的频繁项集都是来自d的所有分区之内的,所以在d中频繁的项集至少在d的一个分区中是频繁的。
6.6
（a）Apriori算法
最小支持度计数=3
C1 C2 C3 C4 C5
项集支持度
计数
项集支持度
计数
项集支持度
计数
项集支持度
计数
项集支持
度
{M} 3 {M} 3 {M,O} 1 {M,K} 3 {O,K,E} 3 {O} 4 {O} 4 {M,E} 2 {O,K} 3
{N} 2 {K} 5 {M,K} 3 {O,E} 3
{K} 5 {E} 4 {M,Y} 2 {K,E} 4
{E} 4 {Y} 3 {O,E} 3 {K,Y} 3
{Y} 3 {O,K} 3
{D} 1 {O,Y} 2
{A} 1 {K,E} 4
{U} 1 {K,Y} 3
{C} 2 {E,Y} 2
{I} 1
FP-growth树算法
K 5
E 4
O 3
M 3
Y 3
Null{}
K:5
E:4 M:1
O:3 OM:1 OY:1
M:1 OY:1
Y:1
项条件模式基条件FD模式产生的频繁模式
Y {K,E,O,D:1}{K,E,O:1
<K:3> {K,Y:3}
}{K,M:1}
<K:3> {K,M:3}
M {K,E,,O:1}{K,E:1}{K
:1}
O {K,E:3} <K:3，E:3> {K,O:3}{E,O:3}{K,E,
O:3}
E {K:4} <K:4> {K,E:4}
6.14
6.14
（a）支持度=2000/5000*100%=40%>25%,置信度=2000/3000*100%=66.7%>50%
则该关联规则是强规则
（b）P(AUB)=40%
P(A)p(B)=2500/5000*3000/5000*100%=30%
P(AUB)> P(A)p(B)
所以不是独立的，两者之间是正相关的。
（c）全置信度=0.67
最大置信度=0.80
Kulczynski=0.57
余弦=0.73
提升度=1.33
根据数据显示，都表示两者之间存在正相关的关系。
