基于多线程技术的数据流频繁模式挖掘

摘要：

用事务敏感滑动窗口挖掘频繁项集算法MFI-TransSW采用比特序列实现滑动窗口操作,能够显著地降低空间和时间成本,但是由于Aprior系列算法的限制产生巨大的候选集,使得该算法在频繁模式生成阶段的运行效率偏低.针对MFI-TransSW算法的上述不足,提出了一种基于窗口划分成固定数目段的多线程算法MFI-MultiSW.MFI-MultiSW算法采用线性链表结构存储当前候选项集和窗口内事务的信息,并在线性链表的基础上采用多线程方法生成频繁模式.实验结果表明,相比原算法,改进算法在多核处理器环境下能成倍提高执行效率.

关键词：数据流、频繁模式、滑动窗口、线性链表、多线程

所属期刊栏目：33

分类号：TP311.13(计算技术、计算机技术)

资助基金：江苏省自然科学基金资助项目BK2009489;江苏省青蓝工程

在线出版日期：2013-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：69-72