论文部分内容阅读
基于蚂蚁的进化算法已经被广泛地应用于各种组合优化问题.首次结合蚁群算法提出了关联规则的蚁群挖掘算法(RA3).利用数据集中属性和属性值对应超顶点和子顶点而构成无向图.蚂蚁对在无向图中不断地分别搜索挖掘频繁项集合,从而构成双规则前件、后件,并根据规则质量对双规则加以取舍.提出的算法可以在标准测试集中有效地实现关联规则的提取.与经典的Apriori和FP-growth算法比较,模拟实验证明,本文算法可以较快的挖掘出关联规则,具有较好的规则质量.