频繁项集的数据挖掘算法及其实现 |
| |
引用本文: | 董朝贤.频繁项集的数据挖掘算法及其实现[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 万方数据 等数据库收录! |
|