-
题名一种改进的关联规则增量式更新算法
被引量：21
- 1
-
-
作者
黄德才
张良燕
龚卫华
刘端阳
-
机构
浙江工业大学信息学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第10期38-39,42,共3页
-
基金
浙江省自然科学基金资助项目(Y105118
Y105109)
浙江省教育厅基金资助项目(20051397)
-
文摘
针对增量式更新关联规则算法FUP会产生大量候选项集和多次扫描数据库的问题,提出改进算法PFUP。该算法借鉴强频繁项集概念,利用强频繁项集连接生成小数量的候选项集,采用预剪枝策略减少对数据库的扫描次数。仿真实验表明,在数据库和支持度相同的情况下,PFUP算法的执行时间比FUP算法减少了50%左右。
-
关键词
关联规则
FUP算法
pfup算法
UWEP算法
-
Keywords
association rules
fast update（FUP） algorithm
pruning and fast updating（pfup） algorithm
update With Early pruning（UWEP） algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名并行的关联规则增量式更新优化算法研究
被引量：3
- 2
-
-
作者
陈秋阳
金连甫
-
机构
浙江大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第14期149-151,173,共4页
-
文摘
针对关联规则快速更新算法(PFUP)会带来单处理机运行负荷过重、降低执行效率的问题,提出基于并行计算快速更新算法(PPFUP)。在无共享的工作站上,通过划分局部频繁项集并分配到结点,采用并行思想处理原数据库和新增数据库的计算任务,降低单处理机内存压力。实验证明了该算法的有效性。
-
关键词
关联规则
基于并行计算快速更新(Ppfup)算法
并行计算
快速剪枝更新(pfup)算法
-
Keywords
association rule
Parallel and pruning and fast updating（Ppfup） algorithm
parallel computation
pruning andfast updating（pfup） algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
