基于频繁模式树的分布式关联规则挖掘算法
DOI:
CSTR:
作者:
作者单位:

重庆理工大学计算机科学与工程学院

作者简介:

何波

通讯作者:

中图分类号:

基金项目:

教育部科学研究项目


Distributed algorithm for mining association rules based on FP-tree
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种基于频繁模式树的分布式关联规则挖掘算法(DMARF). DMARF算法设置了中心结点, 利用局部
    频繁模式树让各计算机结点快速获取局部频繁项集, 然后与中心结点交互实现数据汇总, 最终获得全局频繁项集.
    DMARF算法采用顶部和底部策略, 能大幅减少候选项集, 降低通信量. 理论分析和实验结果均表明了DMARF算法
    是快速而有效的.

    Abstract:

    The paper proposes a distributed algorithm for mining association rules based on frequent pattern tree(FP-tree),
    named distributed algorithm for mining association rules based on FP-tree(DMARF) algorithm, which sets center node.
    DMARF algorithm makes computer nodes compute local frequent itemsets independently from the local FP-tree. Then the
    center node exchanges data with other computer nodes. Finally, global frequent itemsets are gained. DMARF can decrease
    candidate itemsets and communication traffic by using the strategies of top and bottom. Theoretical analysis and experimental
    results show that DMARF algorithm is fast and effective.

    参考文献
    相似文献
    引证文献
引用本文

何波.基于频繁模式树的分布式关联规则挖掘算法[J].控制与决策,2012,27(4):618-622

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-12-16
  • 最后修改日期:2011-03-18
  • 录用日期:
  • 在线发布日期: 2012-04-20
  • 出版日期:
文章二维码