FPgrowth

描述

FPgrowth是一个程序，使用fpgrowth算法（频繁模式增长，Han等，2000）来查找频繁的项目集（也包括封闭的和最大的），该算法将事务数据库表示为前缀树，并通过将节点组织到列表中的指针增强指同一项目。通过投影前缀树，对结果进行递归工作并修剪原始树来执行搜索。从1.2版开始，此实现还包含FP-Bonsai技术的alpha修剪。