频繁子图挖掘算法经典算法Apriori算法"generation and test" 思想:k-频繁子集用于生成 k+1-子集，根据downward closure property性质进行剪枝，生成 k+1候选集，通过对数据库进行扫描判断候选子集中哪些是频繁的
如此下去，直到不能找到频繁项集
"downward closure propert" 性质：如果 k+1子集的任何一个k子集是非频繁的，则是k+1子集一定也是非频繁的
a. AGM算法每次添加一个顶点b. FSG算法每次添加一条边FP-growth算法主要思想：将产生频繁集的数据压缩到一棵频繁模式树FP-tree中，用FP-tree存储项的关联信息，然后对模式树产生频繁集
a. gSpan算法b. FFSM算法
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
