T
T
tr1ck12016-05-30 19:17:56
data mining
tr1ck1, 2016-05-30 19:17:56

Apriori or Eclat algorithm for constructing association rules?

Which algorithm is better and why? Eclat or Apriori?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
S
Sergey Paramonov, 2016-06-02
@varagian

In short, Eclat is DFS search and Apriori is BFS.
All top pattern mining algorithms are built on DFS (eg, prefixSpan, gSpan; no need to store front, effective cutoff), so Eclat is a good choice for unstructured data.
Or better yet, declarative miningZinc based on constraint programming:
https://dtai.cs.kuleuven.be/CP4IM/miningzinc/

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question