apache/spark — pull request #2847 by jackylk (2014-10-19 09:49:49+00:00)
Title: [SPARK-4001][MLlib] adding apriori algorithm for frequent item set mining in Spark

Apriori is the classic algorithm for frequent item set mining in a transactional data set. It will be useful if Apriori algorithm is added to MLLib in Spark. This PR add an implementation for it.
There is a point I am not sure wether it is most efficient. In order to filter out the eligible frequent item set, currently I am using a cartesian operation on two RDDs to calculate the degree of support of each item set, not sure wether it is better to use broadcast variable to achieve the same.

I will add an example to use this algorithm if requires