近似算法在并行计算中的应用

• 作者: 吴磊 芦东昕 陈鹏
• 来源期刊: 高技术通讯
• 关键词: 数据挖掘 关联规则 负载平衡 近似算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 信息技术
• 页码范围: 1-4
• 页数: 4页
• 字数: 4642字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-0470.2004.05.001

摘要

在发现关联规则的并行算法中,候选项目集在各个处理器节点之间如何划分,以使各个节点负载平衡,是一个非常关键的问题.本文通过引入近似算法,简单而有效解决了上述问题.最后,对引入近似算法后的算法复杂度给出了较为详细的分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鹏	北京大学计算机科学技术学院	61	391	12.0	18.0
2	吴磊	电子科技大学应用数学学院	28	171	8.0	12.0
3	芦东昕	深圳中兴通讯公司成都研究所	4	46	3.0	4.0