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 revisionBoth sides next revision
data_mining:association_rules [2013/03/30 22:24] – [FP-Trees] phreazerdata_mining:association_rules [2013/03/30 22:34] – [Phase 1] phreazer
Line 19: Line 19:
 ==== 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 27: 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