I am working on an application where I have to extract or identify association / correlation between different sets of items. An example would be say if a person buys shoes at a store, would he/she buy socks also? So, I will have to find the association between shoes and socks based on legacy data.
Now, I know that apriori is one famous algorithm for association rule mining. What I want to know that is there any other algorithm which is much more efficient than apriori for association rule mining? By efficiency I mean in terms of implementation easiness, correctness and speed.
Best Answer
Obviously, every algorithm is the best one. Just read the papers...
Seriously, there is no one-size-fits-all.
Depending on your data set characteristics and parameters one algorithm may be best, or another. Sometimes APRIORI works really well, because it is quite simple, and thus your implementation may be very efficient. FP-growth is a rather complex algorithm, but it's also clever. If you are a very good programmer, FP-growth may be the way to go.