| 基于机群结构的关联规则并行挖掘算法 |
| |
| 引用本文： | 王华秋,王越,曹长修.基于机群结构的关联规则并行挖掘算法[J].重庆大学学报(自然科学版),2004,27(8):92-95. |
| |
| 作者姓名： | 王华秋 王越 曹长修 |
| |
| 作者单位： | 重庆大学,自动化学院,重庆,400030;重庆工学院,计算机科学与工程学院,重庆,400050;重庆工学院,计算机科学与工程学院,重庆,400050;重庆大学,自动化学院,重庆,400030 |
| |
| 基金项目： | 重庆市教委资助项目
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 在比较当前几种并行关联规则挖掘算法的基础上,为了解决CD、FDM、DDM算法的候选集和执行时间方面存在的问题,结合关联规则的性质定理,提出了一种改进的并行关联规则算法IPARM.在无共享的工作站机群上进行性能测试,采用改进并行算法的执行效率提高了,达到了算法优化的目的.
|
| 关 键 词： | 候选集 剪枝 扫描次数 IPARM算法 机群 |
| 文章编号： | 1000-582X(2004)08-0092-04 |
| 修稿时间： | 2004年3月30日 |
Parallel algorithm for association rules in cluster |
| |
| WANG Hua-qiu.Parallel algorithm for association rules in cluster[J].Journal of Chongqing University(Natural Science Edition),2004,27(8):92-95. |
| |
| Authors: | WANG Hua-qiu~ |
| |
| Institution: | WANG Hua-qiu~ |
| |
| Abstract: | Based on comparing with the existing parallel algorithms for mining association rules, the paper analyzes CD,FDM,DDM algorithm in details. To overcome problems existing in efficiency of candidate sets pruning and execution time of these algorithms, the paper proposes parallel process algorithm with an improved parallel association rules. Finally the result of test on share-nothing cluster of workstation show that after adopting the improved algorithm, execution performance and efficiency are higher than others. This result indicates that the algorithm has achieved algorithm optimization. |
| |
| Keywords: | cadidate sets prune scan times IPARM algorithm cluster |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
