www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/KDD/SS15/FOLIEN/slides20150428-6up.pdf
Technische Universität Dortmund
Closed Sets Web Mining
Closed Item Sets
A B C D
1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0
closure(S) ist die maximale Obermenge (gemäß der Teilmengenbeziehung) von S [...] Universität Dortmund
Closed Sets Web Mining
Beispiel mit Frequency threshold 0.3
A B C D
1 0 1 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0
{}
{B}{A} {C} {D}
{A,B} {A,C} {A,D} {B,C} {B,D} {C,D}
{A,B,C} {A,B,D} {A,C,D} {B [...] k + 1-großen häufigen Subgraphen Sk+1
Sk+1 := {} for gi ∈ Sk do
for gj ∈ Skdo for g = gi gjdo if support(g) ≥ minsup, g /∈ Sk+1
then Sk+1 := Sk+1 ∪ g if Sk+1 6= {} then
call Apriori (D,minsup, Sk+1)
return …