并行的关联规则增量式更新优化算法研究  被引量:3

Research on optimization of parallel incremental updating algorithm for association rules

在线阅读下载全文

作  者:陈秋阳[1] 金连甫[1] 

机构地区:[1]浙江大学计算机学院,杭州310027

出  处:《计算机工程与应用》2011年第14期149-151,173,共4页Computer Engineering and Applications

摘  要:针对关联规则快速更新算法(PFUP)会带来单处理机运行负荷过重、降低执行效率的问题,提出基于并行计算快速更新算法(PPFUP)。在无共享的工作站上,通过划分局部频繁项集并分配到结点,采用并行思想处理原数据库和新增数据库的计算任务,降低单处理机内存压力。实验证明了该算法的有效性。Pruning and Fast Updating algorithm(PFUP) always overloads the processor and decreases executing efficiency.An improved Parallel,Pruning and Fast Updating(PPFUP) algorithm is presented to solve these problems of PFUP.PPFUP algo- rithm based on shared-nothing workstations,partitions the locally-large itemsets and assigns them to different workstations, and synchronizes the tasks of computing on two databases to reduce the stress of memory.Simulation shows that the execu- tion time of PPFUP algorithm reduces to 11% compared with PFUP algorithm in the case of the same database and low support threshold.

关 键 词:关联规则 基于并行计算快速更新(PPFUP)算法 并行计算 快速剪枝更新(PFUP)算法 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象