2016-04-10 4 views
1

So, jetzt habe ich eine Liste von Waren, die von vielen verschiedenen Menschen gekauft werden.Welchen Algorithmus sollte ich verwenden, um die Beziehung zwischen allen Waren zu analysieren?

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 
.... 

Ich möchte wissen, welche Commodity-Combo am beliebtesten ist.

Die Ausgabe von meinem Beispiel ist wahrscheinlich, dass diese:

carrot, water 

, weil sie von anderen Rohstoffen Combo zusammen beliebter gekauft werden.

Ich weiß, dass der Algorithmus zu Data Mining gehören könnte.

Allerdings weiß ich nicht, was das Schlüsselwort ist.

Ich brauche nur das Schlüsselwort (vielleicht den Namen des Algorithmus) und ich werde die Forschung selbst tun!

Danke euch allen. :)

+0

Es ist möglich, dies mit Karte zu reduzieren, wenn Sie alle Permutationen Ihrer Artikel generieren –

+0

@ cricket_007 Danke, ich werde Forschung darüber tun! –

Antwort

1

Sie suchen die Sub-Domain bekannt als

Frequent Itemset Mining

insbesondere der Algorithmus APRIORI.

+0

Ich denke, das ist was ich will! Vielen Dank. :) –

1

Die Vorlesung Frequent Itemsets von Stanford CS246 Courese kann Ihnen helfen.

+0

Vielen Dank für Ihr Teilen! –

Verwandte Themen