数据挖掘作业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} √