检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
出 处:《计算机工程与应用》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[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.222