基于窗口内投影的闭合高效用模式挖掘

作者：李慕航; 韩萌^*; 陈志强; 武红鑫; 张喜龙

来源：太原理工大学学报, 2022, 53(02): 257-265.

DOI：10.16355/j.cnki.issn1007-9432tyut.2022.02.009

• 模式挖掘
• 数据流
• 闭合模式
• 高效用模式挖掘
• 窗口内投影

提出了一种快速且有效的数据流高效用模式挖掘算法EFIM＿Closed＿DS.算法基于窗口内投影技术，在每个窗口中使用数据库投影技术以及事务合并方法有效地减少了数据库扫描的代价。使用高效的剪枝技术和有效的闭合项集检测方法能够剪枝大量低效用项集以及非闭合项集。大量实验结果显示，提出的算法比之前最先进的算法在内存和时间上都更为有效。

• 单位
  北方民族大学