Ask
Login
0
1.5kviews
Explain SON algorithm to find all or most frequent itemsets using at most two passes.
written 3.5 years ago by gravatar for Krishna_Agrawal Krishna_Agrawal • 2.7k •   modified 3.5 years ago

Explain SON algorithm to find all or most frequent itemsets using at most two passes.
big data analytics
ADD COMMENT EDIT
1 Answer
0
115views
written 3.5 years ago by gravatar for Krishna_Agrawal Krishna_Agrawal • 2.7k


SON Algorithm :-

  1. The idea is to divide the input file into chunks.

  2. Treat each chunk as a sample, and run the simple and randomized algorithm on that chunk.

  3. We use ps as the threshold, if each chunk is fraction p of the whole file, and s is the support …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.