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
Last revisionBoth sides next revision
data_mining:association_rules [2013/03/30 23:24] – [Phase 2] phreazerdata_mining:association_rules [2013/03/30 23:39] – [Phase 3] phreazer
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.txt
  • Last modified: 2014/02/11 21:49
  • by 127.0.0.1