基于事务型滑动窗口的数据流中高效用项集挖掘算法

• 作者: 刘明渊 宋威 李晋宏
• 来源期刊: 南京大学学报（自然科学版）
• 关键词: 数据挖掘 数据流 事务型滑动窗口 高效用项集 HTWUI 树
• 年，卷（期）: 2014,（4）
• 页码范围: 494-504
• 页数: 11页
• 字数: 7104字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2014.04.014

摘要

由于能反映用户的偏好,可以弥补传统频繁项集挖掘仅由支持度来衡量项集重要性的不足,高效用项集正在成为当前数据挖掘研究的热点.为使高效用项集挖掘更好地适应数据流环境,提出了一种基于事务型滑动窗口的数据流中高效用项集挖掘算法 MHUIDS.首先在二进制向量的基础上,提出了高事务加权效用项集树(HTWUI 树)的结构.进而分别给出了事务型滑动窗口初始化与滑动的算法描述.最后,提出了高效用项集的剪枝策略与挖掘算法.实验结果表明,MHUIDS算法具有较高的挖掘效率及较低的存储开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晋宏	北方工业大学信息工程学院	67	459	12.0	17.0
2	宋威	北方工业大学信息工程学院	40	202	8.0	13.0
3	刘明渊	北方工业大学信息工程学院	1	2	1.0	1.0