计算机研究与发展

作者：程浩东,韩萌,张妮,李小娟,王乐,

关键词：模式挖掘, 数据流挖掘, 闭合高效用项集, 滑动窗口, 效用列表,

从数据流中挖掘高效用项集是一项具有挑战性的任务，因为传入的数据必须在时间和存储内存约束下进行实时处理.数据流挖掘通常会产生大量冗余的项集，为了减少这些无用的项集数量且保证无损压缩，需要挖掘闭合项集，它可以比全集高效用项集的集合小几个数量级.为了解决以上问题，提出一种基于滑动窗口模型的数据流闭合高效用项集挖掘(closedhighutilityitemsetsminingoverdatastreambasedonslidingwindowmodel,CHUI_DS)算法.在CHUI_DS中设计了一种新的效用列表结构，该结构在提升批次插入和删除的速度方面非常有效.此外，应用修剪策略来改进闭合项集挖掘过程，消除潜在的低效用候选对象.对真实数据集和合成数据集进行的广泛实验评估显示了该算法的效率以及可行性.就速度而言，它优于先前提出的主要以批处理模式运行的算法.且它适用于不同大小的滑动窗口，在事务数量等方面具有较强的扩展性.

来源：2021年第11期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2021年第11期