Differences

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

--- data_mining:association_rules [2013/03/30 22:24] – [Phase 2] phreazer
+++ data_mining:association_rules [2014/02/11 20:49] (current) – external edit 127.0.0.1
@@ Line 60: / Line 60: @@
 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>