FPGrowth

This is for discussing anything related to pattern mining (e.g. itemsets, sequential patterns, subgraph mining)
Post Reply
User avatar
Mark
Posts: 55
Joined: Wed Apr 06, 2022 3:23 am

FPGrowth

Post by Mark »

Hey guys,

Why is FPGrowth so complicated? Is it really worth it to implement this algorithm? It seems algorithms like Apriori are more simple. The speed difference is big or they are quite same?
User avatar
gmc
Posts: 69
Joined: Tue Apr 05, 2022 4:48 pm

Re: FPGrowth

Post by gmc »

From what I have seen in the literature and tested with SPMF, FPGrowth is really faster than Apriori.

I have not done the programming. I say that just as a user but I see a huge speed and efficiency difference between those algorithms.

GMC
Lucy
Posts: 17
Joined: Sat May 28, 2022 5:06 pm

Re: FPGrowth

Post by Lucy »

FPGrowth and Eclat are good but old. Is there the newer algorithms that can beat them?
User avatar
Lin
Posts: 19
Joined: Wed Apr 06, 2022 3:01 am

Re: FPGrowth

Post by Lin »

fpgrowth Is a Very fast and famous algorithm. I would use That instead of others
Post Reply