蚁群算法在最大频繁项集挖掘问题中的应用

被引：9

作者：

宋洁

刘华

谭庆

顾军华

机构：

[1] 河北工业大学计算机科学与软件学院

来源：

计算机工程与设计 | 2008年 / 20期

关键词：

关联规则; 最大频繁项集; 蚁群算法; 正反馈机制; 启发式信息;

D O I：

10.16208/j.issn1000-7024.2008.20.031

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

最大频繁项集的挖掘在关联规则挖掘中起着非常重要的作用,将其抽象为带约束条件的子集问题,利用蚁群算法进行求解。实验结果表明,与传统的Apriori算法相比,在最小支持度较小的情况下,蚁群算法具有较快的挖掘速度,在大部分情况下能够获得所有的最大频繁项集,实验表明了蚁群算法在求解最大频繁项集挖掘问题上的有效性。

引用

页码：5290 / 5292

页数：3