| 基于BIDE的多核并行闭合序列模式挖掘 |
| |
| 引用本文： | 俞东进,郑苏杭,李万清,吴为.基于BIDE的多核并行闭合序列模式挖掘[J].计算机工程,2012,38(12):55-58. |
| |
| 作者姓名： | 俞东进 郑苏杭 李万清 吴为 |
| |
| 作者单位： | 1. 杭州电子科技大学计算机学院,杭州,310018
2. 浙江省网络系统及信息安全重点实验室,杭州,310006 |
| |
| 基金项目： | 浙江省重大科技计划基金资助项目，浙江省网络系统及信息安全重点实验室基金资助项目 |
| |
| 摘 要： | 基于经典的BIDE算法，提出一种多核并行闭合序列模式挖掘算法——MT_BIDE。该算法在频繁序列扩展判断前进行剪枝，在扩展过程中动态调整频繁序列及其伪投影数据集，平衡不同线程间挖掘闭合序列模式的计算量差异。实验结果表明，该算法具有较高的运行效率和加速比。
|
| 关 键 词： | 多核 闭合序列 BIDE算法 序列模式挖掘 伪投影数据集 |
| 收稿时间： | 2011-07-18 |
Multi-core Parallel Closed Sequential Patterns Mining Based on BIDE |
| |
| YU Dong-jin
,
ZHENG Su-hang
,
LI Wan-qing
,
WU Wei.Multi-core Parallel Closed Sequential Patterns Mining Based on BIDE[J].Computer Engineering,2012,38(12):55-58. |
| |
| Authors: | YU Dong-jin ZHENG Su-hang LI Wan-qing WU Wei |
| |
| Affiliation: | 1.School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China;2.Zhejiang Key Laboratory of Network System and Information Security,Hangzhou 310006,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | multi-core closed sequence BIDE algorithm sequential pattern mining pseudo-projected dataset |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
