挖掘最大频繁项集的并行化策略

王卉; 屈强

首页> 中文期刊> 《微电子学与计算机》 >挖掘最大频繁项集的并行化策略

挖掘最大频繁项集的并行化策略

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出基于因子项集的并行化策略GP以发挥串行算法的剪枝功效。其基本思想是利用因子项集的完全包含关系在处理机之间贪心分配等价类,根据等价类的需要相应地划分和复制数据库记录,使各处理机得以异步计算,达到较好的负载平衡、较高的剪枝效率和较少的数据库记录复制,缩短算法的执行时间。分析和实验表明,基于GP策略的并行算法有较好的可扩展性,其性能优于已有同类算法。

著录项

来源
《微电子学与计算机》 |2007年第9期|123-125|共3页
作者
王卉; 屈强;
展开▼
作者单位

通信指挥学院;

华为技术公司;

展开▼
原文格式 PDF
正文语种 chi
中图分类并行计算机;
关键词
最大频繁项集; 并行化策略; 数据挖掘;

相似文献

中文文献
外文文献
专利

1. 基于频繁项集挖掘最大频繁项集和频繁闭项集 [J] . 姜晗 ,贾泂 ,徐峰 . 计算机工程与应用 . 2008,第028期
2. 一种简单有效的并行化频繁项集挖掘算法 [J] . 金桃 ,何艳珊 ,宋伟国 . 微计算机信息 . 2010,第018期
3. 基于父子等价剪枝策略的最大频繁项集挖掘 [J] . 张志刚 ,黄刘生 ,金宗安 . 计算机工程 . 2013,第004期
4. 基于有序复合策略的数据流最大频繁项集挖掘 [J] . 琚春华 ,许翀寰 . 情报学报 . 2010,第005期
5. 基于质数理论的最大频繁项集挖掘研究 [J] . 王利军 . 廊坊师范学院学报（自然科学版） . 2021,第003期
6. 最大频繁项集挖掘中搜索空间的剪枝策略 [C] . 马志新 ,陈晓云 ,王雪 . 第三届全国搜索引擎和网上信息挖掘学术研讨会 . 2005
7. 基于频繁项集挖掘的2FP-Forest算法及其并行化处理研究 [A] . 王泽儒 . 2019

挖掘最大频繁项集的并行化策略

摘要

著录项

相似文献

相关主题

期刊订阅