基于PreHU-tree的高效用项集动态挖掘

摘要：

针对效用增量挖掘算法在由1-频项生成n-频项时产生大量无用候选频项且不能同时挖掘变化和新增数据集的问题,基于次频繁项的概念,在prelarge-tree结构的基础上每个节点中增加事务加权效用和前缀项集链表,提出一种效用挖掘模式树(PreHU-tree)来挖掘变化事务集的高效用项集.通过搜索PreHU-tree各节点的事务加权效用和前缀项集链表直接确定n-频项,结合前缀项集链表中的项集支持度和项的外部效用挖掘变化式高效用频繁项集.实验结果表明,PreHU-tree算法在数据更新后能够快速挖掘出高效用项集,具有良好的可扩展性.

关键词：效用挖掘、次频繁项集、动态挖掘、PreHU-tree、频繁项集

所属期刊栏目：37

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

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

页数：共7页

页码：100-106