论文部分内容阅读
目前大多数频繁子树算法都是挖掘频繁子树完全集．这些算法数据搜索空间的内存开销和输出的结果集都非常庞大。为了减小结果集，提出基于子树约束的最大频繁子树算法——CSMTreeMiner，采用垂直和层次扩展的方法来枚举频繁子树。并使用覆盖关系来对不可能生成最大频繁子树的模式进行删除。实验结果验证CSMTreeMiner算法的有效性和稳定性。