我应该使用哪种算法来分析所有商品之间的关系？

Question

So now I have a list of commodities which bought by many different people.

1. bread, bear, egg, apple
2. carrot, water, glasses
3. apple, egg, bottle
4. meat, egg, soup, juice
5. water, carrot, bear
6. apple, carrot, water
....

I want to know which commodity combo is most popular.

The output of my example is likely this:

carrot, water

because they are bought together more popular by other commodities combo.

I know the algorithm might be belong to Data Mining.

However, I don't know what the keyword is.

I only need the keyword (maybe the algorithm name) and I will do the research by myself!

Thank you all. :)

Answer 1

You are looking for the subdomain known as

Frequent Itemset Mining

in particular, the algorithm APRIORI.

Answer 2

斯坦福CS246 courese的“ Frequent Itemsets ”讲座可能会对您有所帮助。