| 基于片上多核的频繁项集并行挖掘算法 |
| |
| 引用本文： | 张步忠,程玉胜,王则林.基于片上多核的频繁项集并行挖掘算法[J].计算机科学,2014,41(3):55-58. |
| |
| 作者姓名： | 张步忠 程玉胜 王则林 |
| |
| 作者单位： | 安庆师范学院计算机与信息学院 安庆246013;安庆师范学院计算机与信息学院 安庆246013;南通大学计算机科学与技术学院 南通226000 |
| |
| 基金项目： | 本文受安徽省自然科学基金(070412061,10040606Q42),安庆师范学院青年科研基金项目(KJ201112)资助 |
| |
| 摘 要： | 关联规则挖掘中最主要的工作是如何高效地挖掘频繁项集。目前在单机平台上,由于计算量大等原因,大数据集上的关联规则挖掘很难得到理想结果。在分析现有频繁项集挖掘算法的基础上,结合Eclat和dEclat挖掘算法优点,针对大数据集和片上多核共享内存计算环境,提出一种高效的并行频繁项集挖掘算法PEclat,算法实现了任务级并行挖掘频繁项集,并在大数据集上进行了多项测试。实验结果表明,无论数据稠密程度如何,该算法均能取得较好的性能。
|
| 关 键 词： | 片上多核 频繁项集 并行处理 关联规则 |
| 收稿时间： | 2013/5/15 0:00:00 |
| 修稿时间： | 2013/7/29 0:00:00 |
Frequent Itemset Mining Parallel Algorithm Based on Chip Multi-core |
| |
| ZHANG Bu-zhong,CHENG Yu-sheng and WANG Ze-lin.Frequent Itemset Mining Parallel Algorithm Based on Chip Multi-core[J].Computer Science,2014,41(3):55-58. |
| |
| Authors: | ZHANG Bu-zhong CHENG Yu-sheng and WANG Ze-lin |
| |
| Affiliation: | School of Computer and Information,Anqing Normal University,Anqing 246013,China;School of Computer and Information,Anqing Normal University,Anqing 246013,China;School of Computer Science and Technology,Nantong University,Nantong 226000,China |
| |
| Abstract: | |
| |
| Keywords: | Chip multi-core Frequent itemsets Parallel process Association rule |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
