首页> 外文会议>2015 International Conference on Energy Systems and Applications >Mining association rules directly using ACO without generating frequent itemsets
【24h】

Mining association rules directly using ACO without generating frequent itemsets

机译:直接使用ACO挖掘关联规则,而无需生成频繁的项目集

获取原文
获取原文并翻译 | 示例

摘要

Association rule mining is one of the significant tasks in data mining. In literature, several approaches for finding interesting association rules have been proposed. Finding association rules is a two phase process. The first phase finds frequent itemsets or patterns and the second phase generates association rules. The phase that detects the frequent itemsets consumes more time and efforts. Thus performance and efficiency of an approach for generating association rules depends upon the efficiency of the approach used to find frequent itemsets in the first phase. The present paper proposes an approach that generates association rules directly without undergoing through this two phase process. ACO based methodology is applied to generate association rules directly. Item database is converted into a directed graph and then ACO is applied to generate association rules in a single step without generating large number of candidate itemsets. The algorithm is inspired by the AntMiner approach used for generating classification rules.
机译:关联规则挖掘是数据挖掘中的重要任务之一。在文献中,已经提出了几种寻找有趣的关联规则的方法。查找关联规则是一个分为两个阶段的过程。第一阶段查找频繁的项目集或模式,第二阶段生成关联规则。检测频繁项目集的阶段将花费更多的时间和精力。因此,用于生成关联规则的方法的性能和效率取决于用于在第一阶段中查找频繁项集的方法的效率。本文提出了一种无需经过这两个阶段过程即可直接生成关联规则的方法。基于ACO的方法可直接用于生成关联规则。将物料数据库转换为有向图,然后将ACO应用于一步以生成关联规则,而无需生成大量候选物料集。该算法的灵感来自用于生成分类规则的AntMiner方法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号