10.16208/j.issn1000-7024.2018.01.025
基于节点表的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