一个新的不需要候选集的挖掘关联规则算法--Relim算法的研究

• 作者: 刘喜苹 刘彩苹 谭义红
• 来源期刊: 计算技术与自动化
• 关键词: 数据挖掘 关联规则 候选集 Fp-growth Relim
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2006.02.024

摘要

Fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法.但是,Fp-growth算法也存在着算法结构复杂和空间利用率低等缺点.Relim算法是在Fp-growth算法的基础上提出的一种新的不需要候选集的挖掘关联规则算法.它具有算法结构简单,空间利用率高,易于实现等显著优点.本文在详细阐述Relim算法后,对Fp-growth算法和Relim算法的性能进行了分析和比较.结果表明,Relim算法尽管结构简单,但其运行速度与Fp-growth算法相比并不慢,而且当对最小支持度高或者频繁规则比较少的数据集进行挖掘时,Relim算法的运行速度往往比Fp-growth算法要快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭义红	湖南大学计算机与通讯学院	20	216	8.0	14.0
2	刘彩苹	湖南大学计算机与通讯学院	13	111	6.0	10.0
3	刘喜苹	湖南大学软件学院	2	32	2.0	2.0