Apriori算法

1、假设事务集合T如下表所示：

事务ID	事务的项目集
T1	A,C
T2	A,B,C,E
T3	B,C
T4	A,B,D
T5	A,B,E
T6	B,C
T7	A,C
T8	B,D,F

根据以上事务集合，通过Apriori算法实现：

1. 假定最小事务支持数是2，写出搜索所有频繁项集的过程。

  

2）假定最小置信度为60%，写出1）题中已求出的频繁3-项集的所有项组成的强关联规则。

频繁集 {ABE} 非空子集有{AB} {AE} {BE} {A} {B} {E}

A^B->E  conf=2/3=66%

A^E->B  conf=2/2=100%

B^E->A  conf=2/2=100%

E->A^B  conf=2/2=100%

A->B^E  conf=2/5=40%

B->A^E  conf=2/6=33%

最终输出的关联规则为

A^B->E  conf=2/3  66%

A^E->B  conf=2/2  100%

B^E->A  conf=2/2  100%

E->A^B  conf=2/2  100%

2、假设事务集合T如下表所示：

事务ID	事务的项目集
T1	A,B
T2	C,D
T3	B,C,D
T4	A,D
T5	A,B,C
T6	B,C
T7	A,C
T8	A,B,C,E

根据以上事务集合，通过Apriori算法实现：

1）假定最小事务支持数是2，写出搜索所有频繁项集的过程。

2）假定最小置信度为60%，写出1）题中已求出的频繁3-项集的所有项组成的强关联规则。