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

摘要：

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

关键词：数据挖掘、关联规则、负载平衡、近似算法

所属期刊栏目：14

分类号：TP3;TP2

资助基金：国家高技术研究发展计划863计划2002AA1Z2306

在线出版日期：2004-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4