十9、FPGrowth算法介绍

1. Apriori和FPGrowht算法的特色 FP-Growth算法概述web FpGrowth算法经过构造一个树结构来压缩数据记录,使得挖掘频繁项集只须要扫描两次数据记录,并且该算法不须要生成候选集合,因此效率会比较高。 FP-Growth算法的特色算法 相比Apriori算法须要屡次扫描数据库,FPGrowth只须要对数据库扫描2次。 第1次扫描事务数据库得到频繁1项集。 第2次扫描创建一
相关文章
相关标签/搜索