Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | Next revisionBoth sides next revision | ||
data_mining:association_rules [2013/03/30 22:24] – [FP-Trees] phreazer | data_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: | Ausgangspunkt: | ||
Line 27: | Line 28: | ||
| 4 | b,f,k,s,p | f,b,p | | | 4 | b,f,k,s,p | f,b,p | | ||
| 5 | a, | | 5 | a, | ||
+ | |||
+ | ==== Phase 2 ==== | ||
+ | Aufgabe: Aufbau des FP-Tree | ||
+ | |||
+ | Zwei Bestandteile: | ||
+ | - Baumstruktur | ||
+ | - Wuzelelement mit " | ||
+ | - Geordnete Transaktion als Pfad des Baumes | ||
+ | - Item-Prefix Subtrees bestehen aus Itemname, Häufigkeit, | ||
+ | - Frequent-Item-Header-Tabelle | ||
+ | - Itemname | ||
+ | - Head of node-link: Ein Zeiger auf den ersten Knoten mit dem Itemnamen | ||
+ | - Optional ein Support Count eines Items. | ||
+ | |||