基于改进蚁群算法的频繁项集数据挖掘模型

摘要：

针对传统Apriori算法在关联规则中频繁项集挖掘中效率不高的问题,文章提出了将频繁项集挖掘问题转化为TSP问题中最短路径的求解,利用改进后的蚁群算法进行挖掘,通过设计新的信息素计算方法使算法的执行效率得到提升.实验表明,与经典的Apriori算法进行比较,改进的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,是一种简洁有效的频繁项集挖掘模型.

关键词：频繁项集、TSP最短路径、蚁群算法、信息素

所属期刊栏目：26

分类号：TP311(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：143-144,139