互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于VOPP并行编程环境的最大频繁项集生成方法


□ 郑晓艳 石连栓 孙济洲

  (1.天津大学 计算机科学与技术学院, 天津 300073; 2. 天津工程师范学院 计算机系, 天津 300222)
  
  摘 要:
  频繁项集挖掘是关联规则挖掘的核心内容,提出了一种挖掘最大频繁项集的并行算法CDTR。它对CD (counting distribution)算法进行了改进,根据一种新的分布式共享内存环境下面向视图并行编程思想,将数据库划分成视图。为了实现动态任务分配,对数据库进行了预处理。实验结果显示CDTR能够高效地生成最大频繁项集,大大提高了分布式共享内存系统的效率。
  关键词:分布式共享内存系统; 面向视图并行编程; 关联规则; 最大频繁项集
  中图分类号:TP338.6文献标志码:A
  文章编号:1001-3695(2009)04-1305-03
  
  Algorithm for finding frequent itemsets based on VOPP
  
  ZHENG Xiao-yan1,2, SHI Lian-shuan2, SUN Ji-zhou1
  (1.College of Computer Science & Technology, Tianjin University, Tianjin 300073, China; 2.Dept. of Computer, Tianjin University of Techno-logy & Education, Tianjin 300222, China)
  
  Abstract:
  Mining frequent item sets is a crucial issue in data mining applications. This paper proposed a novel and powerful parallel algorithm for mining maximal frequent item sets, called CDTR. CDTR improved the counting distribution algorithm based on VOPP (view-oriented parallel programming), a novel style for parallel programming on cluster computers. It divided search space into views and preprocessed database to help dynamic tasks allocation. Experiments show that CDTR finds maximal frequent item set efficiently and improves the performance of distribution shared memory system. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017