基于有序FP树和二维列表的频繁模式挖掘算法

作者：岳帅; 尹绍宏^*

来源：哈尔滨商业大学学报(自然科学版), 2018, 34(06): 692-697.

DOI：10.19492/j.cnki.1672-0946.2018.06.012

• 数据挖掘
• 关联法则
• 有序FP树
• 二维列表
• FP-Growth
• OFP树
• 优化算法

关联法是数据挖掘算法中一种重要的技术,FP-Growth算法是当前最有效的关联法则挖掘算法,主要针对传统的FP-Growth算法当前的一些不足进行改进,提出了一种新的挖掘算法OFP树挖掘算法.一是采用了有序FP树代替传统的FP树,减少存储空间的使用,二是采用二维列表记录项的频繁度,省去为寻找第一次条件模式基而遍历FP树的过程.实验结果表明该算法优于传统FPGrowth算法.

• 单位
  天津工业大学