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

• 作者: 尹四清 葛娜
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 效用挖掘 次频繁项集 动态挖掘 PreHU-tree 频繁项集
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 100-106
• 页数: 7页
• 分类号: TP301
• 字数: 6116字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2016.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹四清	中北大学计算机与控制工程学院	23	77	5.0	6.0
2	葛娜	中北大学计算机与控制工程学院	1	5	1.0	1.0