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

1、解：因为最小支持度min_sup=,最小置信度min_conf=0.5,所以有： （1）、求1项集和1强项集，如下表所示：ItemsSumsup(I)L1A6B7C6D2E2所以1项强项集L1=A、B、C、D、E。（2） 、通过1项强项集得到2项候选集，在计算2项集的支持度得到2项强项集，如下表所示：ItemsSumsup(I)L2A,B4A,C4A,D1A,E2B,C4B,D2B,E2C,D00C,E1D,E00所以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项关联规则，如下表：Itemssup(ImIn)sup(Im)sup(In)conf(ImIn)2项关联规则A,BA,CA,EB,CB,DB,E 产生的2项关联规则为：I(A)I(B); I(A)I(C); I(B)I(C)。 （4）、通过2项强项集得到3项候选集，再计算3项集的支持度得到3项强项集，如下表所示：ItemsSumsup(ImInIp)L3A,B,C2A,B,D1A,B,E2A,C,E1B,C,E1所以3项强项集L3=A,B,C，A,B,E。（5）、计算3项强项集的可信度，得到3项关联规则，如下表所示：Items ImInsup(Im)conf(ImIn)2项关联规则A,B,Csup(ImIn)=AB,CBA,CCA,BA,BCA,CBB,CAA,B,Esup(ImIn)=AB,EBA,EEA,B1A,BEA,EB1B,EA1 如上表所示，产生的关联规则为：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)ItemsSumsup(ImInIp)L4A,B,C,E1 (6)、由3项强项集L3=A,B,C，A,B,E，可知4项强项集只有一个A,B,C,E 因而可知，无4项强项集，即无4向关联规则。2，解：因为最小支持度min_sup=,最小置信度min_conf=0.5,所以有：ItemsSumsup(I)L1A6B5C2D4E2所以1项强项集L1=A、B、C、D、E。 （2）、通过1项强项集得到2项候选集，在计算2项集的支持度得到2项强项集，如下表所示：ItemsSumsup(I)L2A,B4A,C1A,D3A,E2B,C2B,D3B,E1C,D1C,E1D,E00所以2项强项集L2=A,B,A,D,A,E,B,C,B,D。 （3）、通过1项强项集的支持度sup(A)计算2项强项集的可信度conf(ImIn)=sup(ImIn)sup(Im)，得到2项关联规则，如下表：Itemssup(ImIn)sup(Im)sup(In)conf(ImIn)2项关联规则A,BA,DA,EB,CBD产生的2项关联规则为：I(A)I(B); I(A)I(D); I(B)I(D)。（4）、通过2项强项集得到3项候选集，再计算3项集的支持度得到3项强项集，如下表所示：ItemsSumsup(ImInIp)L3A,B,D2A,B,E1A,B,C1B,C,D1A,D,E00所以3项强项集L3=A,B,D。 （5）、计算3项强项集的可信度，得到3项关联规则，如下表所示：Items ImInsup(Im)conf(ImIn)2项关联规则A,B,Dsup(ImIn)=AB,DBA,DDA,BA,BDA,DBB,DA 如上表所示，产生的关联规则为：I(D)I(