|
|||||
|
|
| 基于事务型滑动窗口的数据流中高效用项集挖掘算法 | |
| 作者姓名： | 宋威 刘明渊 李晋宏 |
| 作者单位： | 北方工业大学信息工程学院; |
| 基金项目： | 国家自然科学基金(61105045);北方工业大学科研人才提升计划(CCXZ201303) |
| 摘 要： | 由于能反映用户的偏好,可以弥补传统频繁项集挖掘仅由支持度来衡量项集重要性的不足,高效用项集正在成为当前数据挖掘研究的热点.为使高效用项集挖掘更好地适应数据流环境,提出了一种基于事务型滑动窗口的数据流中高效用项集挖掘算法MHUIDS.首先在二进制向量的基础上,提出了高事务加权效用项集树(HTWUI-树)的结构.进而分别给出了事务型滑动窗口初始化与滑动的算法描述.最后,提出了高效用项集的剪枝策略与挖掘算法.实验结果表明,MHUIDS算法具有较高的挖掘效率及较低的存储开销. |
| 关 键 词： | 数据挖掘 数据流 事务型滑动窗口 高效用项集 HTWUI-树 |
| 本文献已被 CNKI 等数据库收录！ | |