减少候选项集的数据流高效用项集挖掘算法

• 作者: 茹蓓 贺新征
• 来源期刊: 计算机应用研究
• 关键词: 大数据 数据流 高效用项集 模式挖掘 模式增长 候选模式
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 系统应用开发
• 页码范围: 3379-3383
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.11.039

摘要

大数据环境下高效用项集挖掘算法中过多的候选项集极大地降低了算法的时空效率,为此提出了一种减少候选项集的数据流高效用项集挖掘算法.通过数据流中当前窗口的一次扫描建立一个全局树,并降低全局树中头表入口与节点的冗余效用值.基于全局树生成候选模式,基于增长算法降低局部树的候选项集效用,从候选模式中选出高效用模式.基于真实数据流的实验结果表明,算法的时空效率与内存占用比均优于其他数据流的高效用模式挖掘算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	茹蓓	新乡学院计算机与信息工程学院	15	46	5.0	6.0
2	贺新征	河南大学计算机与信息工程学院	8	47	4.0	6.0