收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈慧萍;王建东;王煜;;一种高效的最大频繁项集挖掘算法DFMFI-Miner[J];计算机仿真;2006年07期
2 梅登华;蔡少伟;;基于层次的最大频繁项集挖掘算法[J];电子设计工程;2010年03期
3 胡斌;蒋外文;蔡国民;黄天强;卓月明;;基于位阵的更新最大频繁项集算法[J];计算机工程;2007年03期
4 宋晶晶;姜保庆;关丽霞;;在单向FP-tree上挖掘最大频繁项集[J];现代计算机(专业版);2010年01期
5 陈晨;;最大频繁项集挖掘算法综述[J];电脑知识与技术;2008年32期
6 邵勇;陈波;史宝东;刘长征;;关联规则的快速更新算法[J];计算机工程;2009年19期
7 胡斌;蒋外文;黄天强;陈生萍;施渊;;一种最大频繁项集快速更新算法[J];计算机应用研究;2006年12期
8 于红;王秀坤;孟军;;用有序FP-tree挖掘最大频繁项集[J];控制与决策;2007年05期
9 冯洁;陶宏才;;快速挖掘最大频繁项集[J];微电子学与计算机;2007年05期
10 张炘;廖频;郭波;;一种基于条件矩阵的最大频繁项集挖掘算法[J];计算机仿真;2010年11期
11 邓忠军;宋威;郑雪峰;王少杰;;P2P网络中最大频繁项集挖掘算法研究[J];计算机应用研究;2010年09期
12 郑杰;张勇军;;动态排序的最大频繁项集挖掘算法的应用[J];科技信息;2010年21期
13 毛伊敏;李宏;杨路明;刘立新;;基于滑动窗口的数据流最大频繁项集的挖掘[J];高技术通讯;2010年11期
14 刘应东;冷明伟;陈晓云;;基于链表数组的最大频繁项集挖掘算法[J];计算机工程;2010年06期
15 黄红星;景林;黄习培;;挖掘最大频繁项集的朴素蚁群优化算法[J];计算机工程与设计;2011年01期
16 陈慧萍,王建东,叶飞跃,王煜;基于FP-tree和支持度数组的最大频繁项集挖掘算法[J];系统工程与电子技术;2005年09期
17 肖文;鞠时光;朱金伟;辛燕;刘志锋;;一种面向中医药领域的二维最大频繁项集挖掘算法[J];小型微型计算机系统;2007年12期
18 易月娥;邓文达;邱春荣;;基于FP树的大规模数据库关联规则挖掘算法FP-LMFI[J];长沙民政职业技术学院学报;2008年03期
19 毛伊敏;杨路明;李宏;陈志刚;刘立新;;一种有效的数据流最大频繁模式挖掘算法[J];高技术通讯;2010年03期
20 杨君锐;刘南艳;;一种最大频繁项集的增量更新算法[J];武汉大学学报(工学版);2007年03期
中国重要会议论文全文数据库 前10条
1 王卉;屈强;;挖掘最大频繁项集的并行化策略[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
3 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
4 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
5 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
6 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
7 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
8 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 周红梅;薛青;;数据挖掘技术及其在装备作战仿真系统中的应用[A];第五届全国仿真器学术会论文集[C];2004年
10 代广珍;徐超;;基于Web的数据挖掘研究综述[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
3 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
4 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
5 宋杰;生物信息数据挖掘中的若干方法及其应用研究[D];大连理工大学;2005年
6 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
7 赖邦传;数据驱动的综合智能决策支持系统及其生成器的研究与开发[D];中南大学;2005年
8 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
9 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
10 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
中国硕士学位论文全文数据库 前10条
1 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
2 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
3 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
4 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
5 梁小鸥;数据挖掘在高职教学管理中的应用[D];华南理工大学;2011年
6 王浩;数据挖掘在上海市职业能力考试院招录考试优化管理项目中的运用研究[D];华东理工大学;2012年
7 黎卫英;数据挖掘在中职幼教课程改革中的应用[D];福建师范大学;2009年
8 张煜辉;数据挖掘和SPC在生产过程质量控制中应用研究[D];上海交通大学;2009年
9 刘华敏;数据挖掘在高职院校学生成绩分析中的应用[D];安徽大学;2011年
10 李森;基于数据挖掘的旅游电子商务系统研究与实现[D];电子科技大学;2011年
中国重要报纸全文数据库 前10条
1 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
2 张立明;数据挖掘之道[N];网络世界;2003年
3 吴勇毅;危机下,数据挖掘与提供信息决策是关健[N];中国冶金报;2009年
4 谢立宏博士;企业的“黄金眼”数据挖掘决策支持[N];中国计算机报;2002年
5 创智集团副总裁 胡乐群博士;数据挖掘在CRM中的应用[N];中国计算机报;2002年
6 国能科诺赛仕企业数据挖掘实验室 赵纪元;挖掘数据中的“宝藏”[N];中国计算机报;2001年
7 易明;XML促进Web数据挖掘[N];通信产业报;2007年
8 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
9 赵新生;数据挖掘与水文现代化建设[N];黄河报;2005年
10 电脑商报记者 谢涛;数据挖掘:未来政府信息化的重要环节[N];电脑商报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978