首页 期刊 计算机科学 单调和反单调约束条件下关联规则的挖掘算法分析 【正文】

单调和反单调约束条件下关联规则的挖掘算法分析

作者:杜剑峰; 李宏; 陈松乔; 陈建二 中南大学信息科学与工程学院; 长沙; 410083
约束条件   算法分析   单调   调和   关联规则挖掘算法  

摘要:本文充分利用了Eclat算法的概念格理论和等价类划分方法,将约束条件融入基于垂直数据分布的关联规则挖掘算法中.提出了一种新的反单调和单调约束条件下关联规则的挖掘算法,分别为EclatA算法和EclatM算法.算法采用自底向上的搜索方法,在发现频繁项集的同时进行约束条件的检验.数据库的扫描次数较少,无需对候选项集进行剪枝,占用内存较小.实验证明:该算法的执行效率比已有算法有显著提高.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅