(6.3.1)--6.3FP-growth算法C语言程序设计精髓.pdfVIP

Chapter 6.3 FP-growth算法 6.3 FP-growth算法 28 Apriori算法的优缺点 • 优点 – 算法原理简单，易于理解。 • 缺点： – 需要多次扫描数据集 • 如果频繁项集最多包含10个项，需要扫描事务数据集10次，这需要很大的 I/O负载 – 产生大量频繁项集 • 如数据集有100项，可能产生的候选项个数为1.27*1030 6.3 FP-growth算法 29 频繁模式增长(frequent-pattern growth FP-Growth) • 将提供频繁项集的数据库压缩到FP- {} 树，但仍保持项集关联信息; Header Table • 压缩后的数据库分成一组条件数据