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
Next revisionBoth sides next revision
data_mining:association_rules [2013/03/30 22:22] – [Mining Algorithmen] phreazerdata_mining:association_rules [2013/03/30 22:34] – [Phase 1] phreazer
Line 15: Line 15:
  
 ===== FP-Trees ===== ===== FP-Trees =====
-Frequent-Pattern Trees "Divide and conquer"-Strategie+FP-Growth Algorithmus verwendet "Divide and conquer"-Strategie. Spezielle Datenstruktur sind die Frequent-Pattern Trees. 
 ==== Phase 1 ==== ==== Phase 1 ====
 Aufgabe: Sortieren der Frequent Items Aufgabe: Sortieren der Frequent Items
 +
 Ausgangspunkt: Frequent Item List L=<c:4,f:4,a:3,b:3,m:3,p:3> Ausgangspunkt: Frequent Item List L=<c:4,f:4,a:3,b:3,m:3,p:3>
  
Line 26: Line 28:
 | 4 | b,f,k,s,p | f,b,p | | 4 | b,f,k,s,p | f,b,p |
 | 5 | a,f,c,e,l,p,m,n | c,f,a,m,p | | 5 | a,f,c,e,l,p,m,n | c,f,a,m,p |
 +
 +==== Phase 2 ====
 +Aufgabe: Aufbau des FP-Tree
 +
 +Zwei Bestandteile:
 +- Baumstruktur
 +  - Wuzelelement mit "null" als Label
 +  - Geordnete Transaktion als Pfad des Baumes
 +  - Item-Prefix Subtrees bestehen aus Itemname, Häufigkeit, Node-link (Links zu nächstem Knoten, mit gleichem Itemnamen)
 +- Frequent-Item-Header-Tabelle
 +  - Itemname
 +  - Head of node-link: Ein Zeiger auf den ersten Knoten mit dem Itemnamen
 +  - Optional ein Support Count eines Items.
 +
  
  • data_mining/association_rules.txt
  • Last modified: 2014/02/11 21:49
  • by 127.0.0.1