首页> 中文期刊> 《计算机应用》 >一种结合完全连接的改进Apriori算法

一种结合完全连接的改进Apriori算法

         

摘要

基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k-项集的集合L2k进行自身Apriori连接得频繁(2k+1)-项集的同时,自身完全连接产生未剪枝的候选4k-项集;对频繁(2k+1)-项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)-项集.改进的算法减少了连接的比较次数、迭代运算次数.实验表明该算法在保证无遗漏的情况下有效地提高了Apriori算法的挖掘速度.

著录项

  • 来源
    《计算机应用》 |2006年第5期|1174-1177|共4页
  • 作者单位

    湖南大学;

    计算机与通信学院;

    湖南;

    长沙;

    410082;

    湖南大学;

    计算机与通信学院;

    湖南;

    长沙;

    410082;

    湖南大学;

    计算机与通信学院;

    湖南;

    长沙;

    410082;

    湖南大学;

    计算机与通信学院;

    湖南;

    长沙;

    410082;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP311.13;
  • 关键词

    关联规则; Apriori; 完全连接; 频繁项集;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号