基于BIDE的多核并行闭合序列模式挖掘  

Multi-core Parallel Closed Sequential Patterns Mining Based on BIDE

作　　者：俞东进[1] 郑苏杭[1] 李万清[1] 吴为 

机构地区：[1]杭州电子科技大学计算机学院,杭州310018 [2]浙江省网络系统及信息安全重点实验室,杭州310006

出　　处：《计算机工程》2012年第12期55-58,共4页Computer Engineering

基　　金：浙江省重大科技计划基金资助项目(2008C11099-1);浙江省网络系统及信息安全重点实验室基金资助项目

摘　　要：基于经典的BIDE算法,提出一种多核并行闭合序列模式挖掘算法——MT_BIDE。该算法在频繁序列扩展判断前进行剪枝,在扩展过程中动态调整频繁序列及其伪投影数据集,平衡不同线程间挖掘闭合序列模式的计算量差异。实验结果表明,该算法具有较高的运行效率和加速比。Based on the classical BIDE algorithm,this paper presents a multi-core parallel closed sequential patterns mining parallel algorithm,MT_BIDE.Through pruning before frequent sequential patterns expansion and reassigning them and their pseudo-projected datasets during the expansion process,MT_BIDE achieves the workload balancing which is always influenced by different calculation of different threads mining closed sequential patterns.Experimental results show that the algorithm has higher operating efficiency and speedup ratio.

关 键 词：多核 闭合序列 BIDE算法 序列模式挖掘 伪投影数据集 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]