数据挖掘作业2关联规则.docVIP

1、解：因为最小支持度min_sup=,最小置信度min_conf=0.5, 所以有： （1）、求1项集和1强项集，如下表所示： Items Sum sup(I) L1 {A} 6 √ {B} 7 √ {C} 6 √ {D} 2 √ {E} 2 √ 所以1项强项集L1={{A}、{B}、{C}、{D}、{E}}。 、通过1项强项集得到2项候选集，在计算2项集的支持度得到2项强项集，如下表所示： Items Sum sup(I) L2 {A,B} 4 √ {A,C} 4 √ {A,D} 1 {A,E} 2 √ {B,C] 4 √ {B,D} 2 √ {B,E} 2 √ {C,D} 0 0 {C,E} 1 {D,E} 0 0 所以2项强项集L2={{A,B},{A,C},{A,E},{B,C},{B,D},{B,E}}. (3)、通过1项强项集的支持度sup(A)计算2项强项集的可信度conf(ImIn)=sup(ImIn)sup(Im)，得到2项关联规则，如下表： Items sup(ImIn) sup(Im) sup(In) conf(ImIn) 2项关联规则 {A,B} √ {A,C} √ {A,E} {B,C} √ {B,D} {B,E} 产生的2项关联规则为：I(A)I(B); I(A)I(C); I(B)I(C)。 （4）、通过2项强项集得到3项候选集，再计算3项集的支持度得到3项强项集，如下表所示： Items Sum sup(ImInIp) L3 {A,B,C} 2 √ {A,B,D} 1 {A,B,E} 2 √ {A,C,E} 1 {B,C,E} 1 所以3项强项集L3={{A,B,C}，{A,B,E}}。 （5）、计算3项强项集的可信度，得到3项关联规则，如下表所示： Items Im In sup(Im) conf(ImIn) 2项关联规则 {A,B,C} sup(ImIn)= A B,C B A,C C A,B A,B C √ A,C B √ B,C A √ {A,B,E} sup(ImIn)= A B,E B A,E E A,B 1 √ A,B E √ A,E B 1 √ B,E A 1 √ 如上表所示，产生的关联规则为： I(A,B)I(C), I(A,C)I(B), I(B，C)I(A) I(E)I(A,B), I(A,B)I(E), I(A,E)I(B) I(B,E)I(A) Items Sum sup(ImInIp) L4 {A,B,C,E} 1 (6)、由3项强项集L3={{A,B,C}，{A,B,E}}，可知4项强项集只有一个{A,B,C,,E} 因而可知，无4项强项集，即无4向关联规则。 2，解：因为最小支持度min_sup=,最小置信度min_conf=0.5, 所以有： Items Sum sup(I) L1 {A} 6 √ {B} 5 √ {C} 2 √ {D} 4 √ {E} 2 √ 所以1项强项集L1={{A}、{B}、{C}、{D}、{E}}。 （2）、通过1项强项集得到2项候选集，在计算2项集的支持度得到2项强项集，如下表所示： Items Sum sup(I) L2 {A,B} 4 √ {A,C} 1 {A,D} 3 √ {A,E} 2 √ {B,C] 2 √ {B,D} 3 √ {B,E} 1 {C,D} 1 {C,E} 1 {D,E} 0 0 所以2项强项集L2={{A,B},{A,D},{A,E},{B,C},{B,D}}。 （3）、通过1项强项集的支持度sup(A)计算2项强项集的可信度conf(ImIn)=sup(ImIn)sup(Im)，得到2项关联规则，如下表： Items sup(ImIn) sup(Im) sup(In) conf(ImIn) 2项关联规则 {A,B} √ {A,D} √ {A,E} {B,C} {BD} √ 产生的2项关联规则为：I(A)I(B); I(A)I(D); I(B