mahout-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vince Wei (jianwei)" <>
Subject about the implementation of FP-Growth
Date Wed, 03 Aug 2011 08:44:00 GMT
I am looking into the code in the FPGrowth class, I have some questions:


1. What does the variable conditionalOfCurrentAttribute 

In the growthBottomUp method and the growthTopDown method means?


2. the header table is traversed in the fpGrowth method,

why is it traversed again in the growth method?


By the way the FPGrowth implementation is very different from the paper

Efficient Incremental Mining of Top-K Frequent Closed Itemsets 

Which can be downloaded from

Anyone can give me some documents to help me understand the
implementation? Thanks!





  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message