基于遗传算法的长频繁项集挖掘方法

• 作者: 吴涛 王伟 高亮
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 遗传算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP301.6
• 字数: 3020字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.04.006

摘要

在数据挖掘中,关联规则的挖掘是一项核心内容,且规则的生成主要集中在如何寻找频繁项集上.一般情况下,寻找频繁项集是困难的,且项数越多越难,而最长频繁项集隐含了几乎所有的频繁集,因此,寻找频繁项集就转化为寻找最长频繁项集.文中利用遗传算法的全局最优和海量数据处理性来搜索最长频繁项集,该法只需扫描一次数据库,大大节约了时间.实验也说明了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴涛	安徽大学数学与计算科学学院	83	794	14.0	25.0
5	高亮	安徽大学数学与计算科学学院	8	35	3.0	5.0
6	王伟	安徽大学数学与计算科学学院	14	58	5.0	7.0