基于节点表的FP-Growth算法改进

摘要：

针对FP-Growth算法在构建FP-tree过程中需要对事务数据库扫描两次,同时在利用FP-tree挖掘频繁项集过程中产生大量条件模式基和条件模式树的问题,提出一种改进的FP-Growth算法.该算法只需扫描一次事务数据库,就能构建一棵无相同节点的新的FP-tree;弃用项头表,新增与新的FP-tree关联的节点表,将构建新的FP-tree过程中“多余”的项信息存入节点表;利用新的FP-tree和节点表挖掘频繁项集.实验结果表明了该算法的可行性和有效性,其提高了数据挖掘的效率.

关键词：数据挖掘、关联规则、频繁模式增长、节点表、频繁项集

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：140-145