FPTree算法论文

【文件属性】：

文件名称：FPTree算法论文

文件大小：23KB

文件格式：DOC

更新时间：2015-11-15 09:10:51

FPTree

FP-growth算法(Frequent Pattern-growth)使用了一种紧缩的数据结构来存储查找频繁项集所需要的全部信息。采用算法：将提供频繁项集的数据库压缩到一棵FP-tree来保留项集关联信息，然后将压缩后的数据库分成一组条件数据库（一种特殊类型的投影数据库），每个条件数据库关联一个频繁项集。