Apriori算法原理与实现

 

Apriori两个重要原理：

1.如果一个集合是频繁项集，则它的所有子集都是频繁项集。假设一个集合{A,B}是频繁项集，则它的子集{A}, {B} 都是频繁项集。

2.如果一个集合不是频繁项集，则它的所有超集都不是频繁项集。假设集合{A}不是频繁项集，则它的任何超集如{A,B}，{A,B,C}必定也不是频繁项集。

 

参考：

https://zhuanlan.zhihu.com/p/39918644

https://www.cnblogs.com/llhthinker/p/6719779.html