首页 | 本学科首页   官方微博 | 高级检索  
     检索      

频繁项集的数据挖掘算法及其实现
引用本文:董朝贤.频繁项集的数据挖掘算法及其实现[J].三门峡职业技术学院学报,2007,6(2):111-113.
作者姓名:董朝贤
作者单位:三门峡职业技术学院,建筑与信息工程系,河南,三门峡,472000
摘    要:Apriori算法是一种有效的关联规则挖掘算法,Apriori算法使用一种称作逐层搜索的迭代方法得到频繁项集,但是它产生大量的候选项集,还需要多次扫描数据库,每次对数据库的重复扫描非常冗长,大量的时间消耗在内存与数据库中的数据交换上。因此笔者引入了一种不产生候选项集的频繁项集挖掘算法——FP-growth算法,并对FP-growth算法的相关性质、实现作以介绍。

关 键 词:数据挖掘  频繁项集  Apriori算法  FP-growth算法
文章编号:1671-9123(2007)02-0111-03
修稿时间:2006年9月11日
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号