挖掘相联规则的并行算法研究

• 作者: 全勃 李军 李雄飞 臧雪柏
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 频繁项集 多段支持度 并行算法 负载平衡
• 年，卷（期）: 2003,（12）
• 页码范围: 2260-2263
• 页数: 4页
• 分类号: TP301
• 字数: 5081字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.12.050

摘要

在研究多段支持度数据挖掘算法的基础上提出并行挖掘相联规则的算法.给出了在并行条件下以负载平衡为目的的种子项集的划分的贪心算法策略.基于多段支持度特征,为减少各个处理机之间的制约,提出按事务长度进行数据集划分的方案,并具体实现了多段支持度的并行算法.实验结果表明该算法具有很高的效率.特别是在双CPU情况下,并行算法的效率接近顺序算法的两倍.如果把算法修正和推广到群集环境下,会更一步增加相联规则的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雄飞	吉林大学计算机科学与技术学院	60	783	13.0	27.0
2	臧雪柏	吉林大学计算机科学与技术学院	39	310	10.0	17.0
3	李军	吉林大学计算机科学与技术学院	109	1356	17.0	34.0
4	全勃	吉林大学计算机科学与技术学院	2	61	1.0	2.0