相关规则的并行算法  

A New Parallel Algorithm for Correlative Rules

作　　者：臧国心[1] 王莲芳[1] 张兆功[2] 

机构地区：[1]哈尔滨学院数学系,黑龙江哈尔滨150086 [2]黑龙江大学数学系,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2003年第1期114-117,119,共5页Journal of Harbin University of Science and Technology

基　　金：黑龙江省教育厅科研基金(10513018);黑龙江省自然科学基金

摘　　要：给出了一个相关规则新的并行算法,利用DHP算法中的HASH技术削减候选集,同时对DHP算法进行优化改进以利于并行算法的实现.在并行化设计中充分利用DMA及OA算法的鹊巢原理及分割思想,针对DMA及OA算法的优越性依赖于数据的特性,提出了动态调整策略,根据数据偏斜情况决定是否采用削剪策略,从而解决数据偏斜问题.This paper provides a new parallel algorithm. It uses HASH technology of DHP algorithm, and improves DHF algorithm. It also makes use of the theory of DMA and OA algorithms. Because the advantages of the two algorithms (DHP and DMA) depend on qualities of data, so the new parallel algorithm post the policy of move adjustment, i. e. the policy to cut down data according to data deviation to solve the question of data deviation.

关 键 词：并行算法 相关规则 大项集 候选集 数据分割 数据偏斜 HASH树 DHP算法 数据挖掘 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]