基于改进蚁群算法的频繁项集挖掘

• 作者: 谭荣丽
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 关联规则 频繁项集 TSP最短路径 蚁群算法 高频组合
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法与语言
• 页码范围: 20-22
• 分类号: TP311
• 字数: 4367字
• 语种: 中文

摘要

为提高关联规则中频繁集挖掘的效率,将频繁集的挖掘转化为TSP问题中最短路径的求解.应用蚁群算法的思想,结合频繁项集的特点对算法进行改进,进而挖掘满足最小支持度的项的组合.实验表明,与传统的Apriori算法相比,改进后的蚁群算法能够在较短的时间里挖掘出大部分的频繁项集,可以有效地进行频繁项集的挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭荣丽	广西师范学院师园学院理工系	3	0	0.0	0.0