读书千遍陈大惠第一集:关联规则

来源:百度文库 编辑:神马品牌网 时间:2024/05/03 09:10:00
作业:
TID 事务项目集
T1001 K,A,D,B
T1002 D,A,C,E,B
T1003 C,A,B,E
T1004 B,A,D
1、

设定最小支持度是0.6,最小可信度是0.8,请找出可信的关联规则,并写出步骤。
解:
第一步:
Y
X K A B C D E
K 1 1 1 0 1 0
A 1 4 4 2 3 2
B 1 4 4 2 3 2
C 0 2 2 2 1 2
D 1 3 3 1 3 1
E 0 2 2 2 1 2
第二步,将大于最小支持度阀值的X列出
因最小支持度为0.6,所以大于最小支持度阀值的X为(Support(A)=1,Support(B)=1,Support(D)=0.75)
第三步,最小置信度
Y
X A B D
A / 1 0.75
B 1 / 0.75
D 1 1 /
第四步,将大于最小置信度阀值列出(最小置信度阀值为0.8),
Rule1: A B,support=1, confidence=1
Rule2: B A,support=1, confidence=1

请问上面的,最小支持度是,最小可信度,是怎么算出来的。