一种改进的最大频繁集发现算法

• 作者: 刘军锋 李景文 邓晓斌 闫遂军
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则 最大频繁集 期望长 最小支持度 数据挖掘
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 113-115,119
• 页数: 4页
• 分类号: TP301.6
• 字数: 3148字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.10.033

摘要

关联规则是数据挖掘的主要技术,而最大频繁集是关联规则挖掘的核心.关联规则发现的准确性与效率的好坏直接决定了发现的知识规则是否适用.阐述了关联规则、频繁集和频繁超集的定义,分析了现有关联规则算法的思想及其不足,然后在概率的基础上引入了期望长,提出了ELMFI算法,最后用实例进行仿真实验并做了比较分析.该算法直接产生期望长度的候选项集并进行验算,试验结果验证了其可行性,发现效率有所提高,能节约大量的系统空间和运算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘军锋		6	78	4.0	6.0
2	闫遂军		7	42	4.0	6.0
3	李景文		40	336	11.0	16.0
4	邓晓斌		3	85	2.0	3.0