基于合并FP树的频繁模式挖掘算法

FP-growth算法是一个挖掘频繁模式的有效算法,但它在挖掘过程中需要产生大量的条件FP树,因此其时空效率不够理想。提出了DFP-mine算法,通过在改进的FP树上合并子树来挖掘频繁模式,并在挖掘过程中结合了自顶向下和自底向上的双向搜索策略。理论分析和实验表明本文提出的算法具有较好的时空效率。

频繁闭集挖掘技术研究

频繁闭集挖掘是关联规则挖掘研究的一个重要领域,本文对主要影响频繁闭集挖掘效率的数据分布、搜索策略、数据压缩及剪枝技术等方面进行了研究,对目前已有的频繁闭集挖掘算法进行了分析,并提出频繁闭集挖掘的发展方向。