有序树的频繁子树挖掘研究

摘要

对各种主要的频繁子树挖掘算法进行综述与分析,主要包括频繁Induced子树挖掘与频繁Embedded子树挖掘;讨论了挖掘算法中使用的两种技术:基于候选生成-测试的方法和基于模式-增长的方法;对各典型算法的性能进行了实验分析比较。