The Data Mining Forum 
IMPORTANT: This is the old Data Mining forum.
I keep it online so that you can read the old messages.
Please post your new messages in the new forum: https://forum2.philippe-fournier-viger.com/index.php
FP-Growth algorithm
Posted by:
ashish
Date: November 04, 2020 10:15PM
Hello,
How FP-Growth algorithm works. I'm unable to understand the prefix and suffix terms in this algorithm. Let says the database
TID List of items
T100 I1, I2, I5
T200 I2, I4
T300 I2,I3
T400 I1,I2,I4
T500 I1,I3
T600 I2,I3
T700 I1, I3
T800 I1,I2,I3, I5
T900 I1, I2, I3
From the above transaction how FP-Growth finds the frequent itemsets.
Regards
Ashish
How FP-Growth algorithm works. I'm unable to understand the prefix and suffix terms in this algorithm. Let says the database
TID List of items
T100 I1, I2, I5
T200 I2, I4
T300 I2,I3
T400 I1,I2,I4
T500 I1,I3
T600 I2,I3
T700 I1, I3
T800 I1,I2,I3, I5
T900 I1, I2, I3
From the above transaction how FP-Growth finds the frequent itemsets.
Regards
Ashish
Re: FP-Growth algorithm
Posted by:
ashish
Date: November 04, 2020 10:23PM
The above transaction is of min_sup =2
Re: FP-Growth algorithm
Posted by:
webmasterphilfv
Date: November 05, 2020 04:06PM
Hi, explaining the whole algorithm would take a lot of time.
So I recommend to read this chapter from the book of Tan & Kumar:
https://www-users.cs.umn.edu/~kumar001/dmbook/ch5_association_analysis.pdf
It is free to read and has some example about FPGrowth. I think it can help you to understand it.
So I recommend to read this chapter from the book of Tan & Kumar:
https://www-users.cs.umn.edu/~kumar001/dmbook/ch5_association_analysis.pdf
It is free to read and has some example about FPGrowth. I think it can help you to understand it.