loginforall的博客

原创 频繁子图挖掘算法gSpan的实现

频繁子图挖掘算法gSpan的实现项目地址：https://github.com/betterenvi/gSpangSpan算法简介频繁子图挖掘是数据挖掘中一个非常广泛的应用。频繁子图挖掘是指从大量的图中挖掘出满足给定支持度的频繁子图，同时算法需要保证这些频繁图不能重复。频繁模式挖掘主要就是应用两种策略（这里不讨论基于垂直增长的方法）——Apriori和Growth。最早的AGM和FSG就分别实现了这