一种提高并行数据挖掘效率的方法

摘要：

发现关联规则是数据挖掘的一项重要任务,本文介绍了几种数据挖掘的串行和并行算法.其中IDD算法是一种高效的和易于扩展的发现关联规则的并行算法,然而,当处理器数目增加时,由于负载的失衡导致其效率的严重下降,于是通过引入近似算法成功地解决了这个问题.我们给出了两种近似算法和其性能证明,其一是在线算法,另一种是离线算法.在本文的最后,我们进行了改进的IDD算法的复杂性分析.

关键词：数据挖掘、并行处理、关联规则、负载平衡、可扩展性、近似算法、在线算法、离线算法

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院知识创新工程项目KGCX2-JG-09;总装备部科研项目

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

页数：共4页

页码：132-134,166