data_mining:association_rules

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
data_mining:association_rules [2013/03/30 23:24] – [Phase 2] phreazerdata_mining:association_rules [2014/02/11 21:49] (current) – external edit 127.0.0.1
Line 60: Line 60:
 Output: Vollständige Menge der Fequent Patterns Output: Vollständige Menge der Fequent Patterns
  
 +
 +<code>
 +Procedure FP-growth(Tree, a) {
 +(01) Wenn Baum einen einzelnen Prefixpfad enthält, dann mine diesen Pfad {
 +  (02) P sei der einzelne Prefixpfadteil des Baumes;
 +  (03) Q sei der vielpfadige Teil mit dem oberen Verzweigungsknoten, der durch eine null-Wurzel ersetzt wurde;
 +  (04) Für jede Kombination (bezeichnet als ß) der Knoten im Pfad p:
 +  (05) Erzeuge Muster ß ∪ a mit Support = minimum support der Knoten in ß;
 +  (06) Frequent Patternset P sei die Menge der so erzeugten Patterns;
 +}
 +(07) sonst sei Q ein Baum;
 +(08) Für jedes Item ai in Q { // Mining multipath FP-tree
 +  (09) Erzeuge Pattern ß = ai ∪ a mit support = ai.support;
 +  (10) construct ß’s conditional pattern-base and then ß’s conditional FP-tree Tree ß;
 +  (11) if Tree ß ≠ Ø then
 +    (12) call FP-growth(Tree ß , ß);
 +  (13) let freq pattern set(Q) be the set of patterns so generated;
 +}
 +(14) return(freq pattern set(P) ∪ freq pattern set(Q) ∪ (freq pattern set(P) × freq pattern set(Q)))
 +
 +</code>
  
  
  
  
  • data_mining/association_rules.1364682270.txt.gz
  • Last modified: 2014/02/11 21:47
  • (external edit)