计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 190-195.

• 计算机网络与信息安全 • 上一篇    下一篇

基于抽样的分布式约束性关联规则挖掘算法研究

李宏 陈松乔 杜剑峰 陈建二   

  1. 中南大学信息科学与工程学院,长沙410083
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金(60433020)资助.

LI Hong ,CHEN Song-Qiao, DU Jian-Feng, CHEN Jian-Er (School of Information Science&Engineerlng,Central South University,Changsha 410083)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文采用抽样的方法,在基于约束的Eclat类算法(例如Eclat A和Eclat M)的基础上,提出了一种分布式约束性关联规则的挖掘算法——DMCASE算法。本算法在各数据站点上对一个较小的样本采用基于约束的Eclat类算法,挖掘局部约束频繁项集,采用归纳学习的方法归并所有局部约束频繁项集,产生全局约束频繁项集。只需1次扫描数据库,挖掘效率较高。实验证明:该算法是一种十分有效的解决基于约束条件下的分布式关联规则挖掘算法。

关键词: 数据挖掘 约束性关联规则 抽样

Abstract: An algorithm for distributed mining association rules with constraints, called DMCASE, is presented using sampling and constrained Eclat algorithm. At each database sites, sampling algorithm and constrained Eclat algorithm are implemented. And the local f

Key words: Data mining, Association rules with constraints, Sampling

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!