一个不需要产生候选集频繁集挖掘算法的研究

被引:8
作者
张勇
杨玲
机构
[1] 吉林工程技术师范学院信息工程学院,吉林农业大学教育技术中心吉林长春,吉林长春
关键词
数据库; 数据挖掘; 关联规则; 频繁集; 候选集;
D O I
10.13327/j.jjlau.2003.03.029
中图分类号
TP311.13 [];
学科分类号
摘要
FP-growth算法是一个频繁集产生算法,与一般的类似于Apriori的频繁集产生算法相比,FP-growth的优点在于它不需要产生大量的候选集,因而在时间和空间上都有很好的效率。从不同角度对FP-growth算法进行了详细的研究,并与经典算法Apriori在性能上作了分析对比。
引用
收藏
页码:346 / 349
页数:4
相关论文
empty
未找到相关数据